SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Approximate computation of multidimensional aggregates of sparse data using wavelets
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Approximating multi-dimensional aggregate range queries over real attributes
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
The K-D-B-tree: a search structure for large multidimensional dynamic indexes
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Histogram-Based Approximation of Set-Valued Query-Answers
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Approximate Query Processing Using Wavelets
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Generalized Search Trees for Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
How to Avoid Building DataBlades(r) That Know the Value of Everything and the Cost of Nothing
SSDBM '99 Proceedings of the 11th International Conference on Scientific and Statistical Database Management
Improving min/max aggregation over spatial objects
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
Efficient aggregation over objects with extent
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
How to evaluate multiple range-sum queries progressively
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Efficient integration and aggregation of historical information
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Temporal and spatio-temporal aggregations over data streams using multiple time granularities
Information Systems - Special issue: Best papers from EDBT 2002
Temporal Aggregation over Data Streams Using Multiple Granularities
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Aggregate Processing of Planar Points
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
ProPolyne: A Fast Wavelet-Based Algorithm for Progressive Evaluation of Polynomial Range-Sum Queries
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Optimal Range Max Datacube for Fixed Dimensions
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports
Proceedings of the 27th International Conference on Very Large Data Bases
Approximate Query Processing: Taming the TeraBytes
Proceedings of the 27th International Conference on Very Large Data Bases
Efficient OLAP Operations in Spatial Data Warehouses
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Dynamic multidimensional data cubes
Multidimensional databases
Journal of Computer Science and Technology
The framework for approximate queries on simulation data
Information Sciences—Informatics and Computer Science: An International Journal
Spatio-Temporal Aggregation Using Sketches
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Approximate Selection Queries over Imprecise Data
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Range Aggregate Processing in Spatial Databases
IEEE Transactions on Knowledge and Data Engineering
Spatiotemporal Aggregate Computation: A Survey
IEEE Transactions on Knowledge and Data Engineering
Historical spatio-temporal aggregation
ACM Transactions on Information Systems (TOIS)
Optimizing spatial Min/Max aggregations
The VLDB Journal — The International Journal on Very Large Data Bases
Self-tuning cost modeling of user-defined functions in an object-relational DBMS
ACM Transactions on Database Systems (TODS)
Quality-driven approximate methods for integrating GIS data
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Indexing range sum queries in spatio-temporal databases
Information and Software Technology
Histogram-by: A grouping operator for continuous domains
Data & Knowledge Engineering
Scaling games to epic proportions
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Remembrance of streams past: overload-sensitive management of archived streams
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Proof-infused streams: enabling authentication of sliding window queries on streams
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient processing of top-k dominating queries on multi-dimensional data
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Extracting k most important groups from data efficiently
Data & Knowledge Engineering
Efficient temporal counting with bounded error
The VLDB Journal — The International Journal on Very Large Data Bases
Plot Query Processing with Wavelets
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Efficient search for the top-k probable nearest neighbors in uncertain databases
Proceedings of the VLDB Endowment
On domination game analysis for microeconomic data mining
ACM Transactions on Knowledge Discovery from Data (TKDD)
Top-k dominating queries in uncertain databases
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Reverse k-nearest neighbor search in dynamic and general metric databases
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Probabilistic Inverse Ranking Queries over Uncertain Data
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Multi-dimensional top-k dominating queries
The VLDB Journal — The International Journal on Very Large Data Bases
Reverse k-Nearest Neighbor Search Based on Aggregate Point Access Methods
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Incremental Reverse Nearest Neighbor Ranking in Vector Spaces
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
PDA: A Flexible and Efficient Personal Decision Assistant
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
On processing location based top-k queries in the wireless broadcasting system
Proceedings of the 2010 ACM Symposium on Applied Computing
Approximate aggregate queries with guaranteed error bounds
RSFDGrC'03 Proceedings of the 9th international conference on Rough sets, fuzzy sets, data mining, and granular computing
Online amnesic summarization of streaming locations
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Efficient k-nearest neighbor search on moving object trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
Authenticated Index Structures for Aggregation Queries
ACM Transactions on Information and System Security (TISSEC)
Probabilistic inverse ranking queries in uncertain databases
The VLDB Journal — The International Journal on Very Large Data Bases
New results on two-dimensional orthogonal range aggregation in external memory
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Top-down progressive computing
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
An efficient algorithm for computing range-groupby queries
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Using pre-aggregation for efficient spatial query processing in sensor environments
IDEAL'05 Proceedings of the 6th international conference on Intelligent Data Engineering and Automated Learning
Processing generalized k-nearest neighbor queries on a wireless broadcast stream
Information Sciences: an International Journal
Efficient quantile retrieval on multi-dimensional data
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
A distributed spatial index for time-efficient aggregation query processing in sensor networks
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Evaluation of top-k OLAP queries using aggregate r–trees
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Rectangle-efficient aggregation in spatial data streams
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
ASTERIX: scalable warehouse-style web data integration
Proceedings of the Ninth International Workshop on Information Integration on the Web
A scalable algorithm for maximizing range sum in spatial databases
Proceedings of the VLDB Endowment
Two Semantic Issues in a Probabilistic Rough Set Model
Fundamenta Informaticae - Advances in Rough Set Theory
Cluster recovery for fault tolerance of spatial database cluster in sensor networks
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Probabilistic ranking in fuzzy object databases
Proceedings of the 21st ACM international conference on Information and knowledge management
Probabilistic top-k dominating queries in uncertain databases
Information Sciences: an International Journal
On contextual ranking queries in databases
Information Systems
Algorithms for fundamental spatial aggregate operations over regions
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data
Approximate MaxRS in spatial databases
Proceedings of the VLDB Endowment
Probabilistic top-K dominating services composition with uncertain QoS
Service Oriented Computing and Applications
Hi-index | 0.00 |
Answering aggregate queries like SUM, COUNT, MIN, MAX, AVG in an approximate manner is often desirable when the exact answer is not needed or too costly to compute. We present an algorithm for answering such queries in multi-dimensional databases, using selective traversal of a Multi-Resolution Aggregate (MRA) tree structure storing point data. Our approach provides 100% intervals of confidence on the value of the aggregate and works iteratively, coming up with improving quality answers, until some error requirement is satisfied or time constraint as reached. Using the same technique we can also answer aggregate queries exactly and our experiments indicate that even for exact answering the proposed data structure and algorithm are very fast.