Sciweavers

958 search results - page 30 / 192
» Efficient data structures for range-aggregate queries on tre...
Sort
View
CORR
2008
Springer
86views Education» more  CORR 2008»
13 years 8 months ago
Efficient Algorithmic Techniques for Several Multidimensional Geometric Data Management and Analysis Problems
: In this paper I present several novel, efficient, algorithmic techniques for solving some multidimensional geometric data management and analysis problems. The techniques are bas...
Mugurel Ionut Andreica
DEXAW
2008
IEEE
252views Database» more  DEXAW 2008»
14 years 3 months ago
XML Tree Structure Compression
In an XML document a considerable fraction consists of markup, that is, begin and end-element tags describing the document’s tree structure. XML compression tools such as XMill ...
Sebastian Maneth, Nikolay Mihaylov, Sherif Sakr
ICDE
2006
IEEE
147views Database» more  ICDE 2006»
14 years 10 months ago
VBI-Tree: A Peer-to-Peer Framework for Supporting Multi-Dimensional Indexing Schemes
Multi-dimensional data indexing has received much attention in a centralized database. However, not so much work has been done on this topic in the context of Peerto-Peer systems....
H. V. Jagadish, Beng Chin Ooi, Quang Hieu Vu, Rong...
WADS
1989
Springer
84views Algorithms» more  WADS 1989»
14 years 16 days ago
Skip Lists: A Probabilistic Alternative to Balanced Trees
rees can be used for representing abstract data types such as dictionaries and ordered lists. They work well when the elements are inserted in a random order. Some sequences of ope...
William Pugh
TKDE
2012
312views Formal Methods» more  TKDE 2012»
11 years 11 months ago
Efficient Fuzzy Type-Ahead Search in XML Data
—In a traditional keyword-search system over XML data, a user composes a keyword query, submits it to the system, and retrieves relevant answers. In the case where the user has l...
Jianhua Feng, Guoliang Li