2026-03-28 00:38:55
Mundane Things VII🌀
普通物件 VII 🌀
📷 Nikon FE
🎞️ Ilford FP4 Plus 125, expired 1993
If you like my work, buy me a coffee from PayPal #filmphotography
Mundane Things VII🌀
普通物件 VII 🌀
📷 Nikon FE
🎞️ Ilford FP4 Plus 125, expired 1993
If you like my work, buy me a coffee from PayPal #filmphotography
Harman Switch Azure First Impression 🥰
哈曼Switch Azure第一印象 🥰
📷 Nikon F4E
🎞️ Harman Switch Azure
If you like my work, buy me a coffee from PayPal https://www.paypal.com/paypalme/ydcdingsite
Towards Efficient Data Structures for Approximate Search with Range Queries
Ladan Kian, Dariusz R. Kowalski
https://arxiv.org/abs/2602.06860 https://arxiv.org/pdf/2602.06860 https://arxiv.org/html/2602.06860
arXiv:2602.06860v1 Announce Type: new
Abstract: Range queries are simple and popular types of queries used in data retrieval. However, extracting exact and complete information using range queries is costly. As a remedy, some previous work proposed a faster principle, {\em approximate} search with range queries, also called single range cover (SRC) search. It can, however, produce some false positives. In this work we introduce a new SRC search structure, a $c$-DAG (Directed Acyclic Graph), which provably decreases the average number of false positives by logarithmic factor while keeping asymptotically same time and memory complexities as a classic tree structure. A $c$-DAG is a tunable augmentation of the 1D-Tree with denser overlapping branches ($c \geq 3$ children per node). We perform a competitive analysis of a $c$-DAG with respect to 1D-Tree and derive an additive constant time overhead and a multiplicative logarithmic improvement of the false positives ratio, on average. We also provide a generic framework to extend our results to empirical distributions of queries, and demonstrate its effectiveness for Gowalla dataset. Finally, we quantify and discuss security and privacy aspects of SRC search on $c$-DAG vs 1D-Tree, mainly mitigation of structural leakage, which makes $c$-DAG a good data structure candidate for deployment in privacy-preserving systems (e.g., searchable encryption) and multimedia retrieval.
toXiv_bot_toot
Some City Some Nature 🏙️
一些城一些自然 🏙️
📷 Nikon F4E
🎞️ ERA 100, expired 1993
#filmphotography #Photography #blackandwhite
Past and Sapiens 🉐
过去和智人 🉐
📷 Nikon F4E
🎞️ ERA 100, expired 1993
#filmphotography #Photography #blackandwhite