Sciweavers

958 search results - page 93 / 192
» Efficient data structures for range-aggregate queries on tre...
Sort
View
SIGMOD
2001
ACM
124views Database» more  SIGMOD 2001»
15 years 10 months ago
Space-Efficient Online Computation of Quantile Summaries
An -appro ximate quantile summary of a sequence of N elements is a data structure that can answer quantile queries about the sequence to within a precision of N. We presen t a new...
Michael Greenwald, Sanjeev Khanna
107
Voted
GSN
2009
Springer
155views Sensor Networks» more  GSN 2009»
15 years 2 months ago
Distributed Network Configuration for Wavelet-Based Compression in Sensor Networks
En-route data compression is fundamental to reduce the power consumed for data gathering in sensor networks. Typical in-network compression schemes involve the distributed computat...
Paula Tarrío, Giuseppe Valenzise, Godwin Sh...
BNCOD
2009
145views Database» more  BNCOD 2009»
14 years 11 months ago
Compacting XML Structures Using a Dynamic Labeling Scheme
Due to the growing popularity of XML as a data exchange and storage format, the need to develop efficient techniques for storing and querying XML documents has emerged. A common ap...
Ramez Alkhatib, Marc H. Scholl
VLDB
2009
ACM
208views Database» more  VLDB 2009»
15 years 10 months ago
A distributed spatial index for error-prone wireless data broadcast
Information is valuable to users when it is available not only at the right time but also at the right place. To support efficient location-based data access in wireless data broad...
Baihua Zheng, Wang-Chien Lee, Ken C. K. Lee, Dik L...
VLDB
1991
ACM
141views Database» more  VLDB 1991»
15 years 1 months ago
Efficiency of Nested Relational Document Database Systems
Systems designed for efficient retrieval of conventional data can be very inefficient at retrieving documents. Documents have more complex structure than conventional data, and th...
Justin Zobel, James A. Thom, Ron Sacks-Davis