Sciweavers

243 search results - page 4 / 49
» A Privacy-Preserving Index for Range Queries
Sort
View
71
Voted
WWW
2006
ACM
15 years 10 months ago
FLUX: fuzzy content and structure matching of XML range queries
An XML range query may impose predicates on the numerical or textual contents of the elements and/or their respective path structures. In order to handle content and structure ran...
Hua-Gang Li, S. Alireza Aghili, Divyakant Agrawal,...
ISPDC
2006
IEEE
15 years 3 months ago
DHR-Trees: A Distributed Multidimensional Indexing Structure for P2P Systems
Supporting range query over Peer-to-Peer systems has attracted many research efforts in recent years. In this paper, we propose a new multidimentional indexing structure for P2P s...
Xinfa Wei, Kaoru Sezaki
WADS
2009
Springer
268views Algorithms» more  WADS 2009»
15 years 4 months ago
Succinct Orthogonal Range Search Structures on a Grid with Applications to Text Indexing
We present a succinct representation of a set of n points on an n × n grid using n lg n + o(n lg n) bits3 to support orthogonal range counting in O(lg n/ lg lg n) time, and range ...
Prosenjit Bose, Meng He, Anil Maheshwari, Pat Mori...
DEXA
2006
Springer
113views Database» more  DEXA 2006»
15 years 1 months ago
Dynamic Range Query in Spatial Network Environments
Moving range queries over mobile objects are important in many location management applications. There have been quite a few research works in this area. However, all existing solu...
Fuyu Liu, Tai T. Do, Kien A. Hua
WWW
2004
ACM
15 years 10 months ago
P-tree: a p2p index for resource discovery applications
We propose a new distributed, fault-tolerant Peer-to-Peer index structure for resource discovery applications called the P-tree. P-trees efficiently support range queries in addit...
Adina Crainiceanu, Prakash Linga, Johannes Gehrke,...