The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
New sampling-based summary statistics for improving approximate query answers
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Wavelet-based histograms for selectivity estimation
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Selectivity estimation in spatial databases
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Self-tuning histograms: building histograms without looking at data
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Multi-dimensional selectivity estimation using compressed histogram information
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 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
STHoles: a multidimensional workload-aware histogram
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Efficient aggregation over objects with extent
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Dynamic multidimensional histograms
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Selectivity estimation for spatio-temporal queries to moving objects
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Fast incremental maintenance of approximate histograms
ACM Transactions on Database Systems (TODS)
A Framework for Generating Network-Based Moving Objects
Geoinformatica
Efficient Indexing of Spatiotemporal Objects
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Dynamic Maintenance of Wavelet-Based Histograms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Novel Approaches in Query Processing for Moving Object Trajectories
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries
Proceedings of the 27th International Conference on Very Large Data Bases
Selectivity Estimation Without the Attribute Value Independence Assumption
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Journal of Computer and System Sciences - Special issue on PODS 2000
Performance evaluation of spatio-temporal selectivity estimation techniques
SSDBM '03 Proceedings of the 15th International Conference on Scientific and Statistical Database Management
Exploring spatial datasets with histograms
Distributed and Parallel Databases
SASH: a self-adaptive histogram set for dynamically changing workloads
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
The TPR*-tree: an optimized spatio-temporal access method for predictive queries
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
SINA: scalable incremental processing of continuous queries in spatio-temporal databases
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Capturing complex multidimensional data in location-based data warehouses
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Spatiotemporal Aggregate Computation: A Survey
IEEE Transactions on Knowledge and Data Engineering
Monitoring k-Nearest Neighbor Queries over Moving Objects
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Efficient indexing of the historical, present, and future positions of moving objects
Proceedings of the 6th international conference on Mobile data management
DIST: a distributed spatio-temporal index structure for sensor networks
Proceedings of the 14th ACM international conference on Information and knowledge management
Geoinformatica
Indexing the past, present, and anticipated future positions of moving objects
ACM Transactions on Database Systems (TODS)
Efficient processing of past-future spatiotemporal queries
Proceedings of the 2006 ACM symposium on Applied computing
Indexing of spatio-temporal telemetric data based on distributed mobile bucket index
PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
Spatio-temporal join selectivity
Information Systems
A web-enabled extension of a spatio-temporal DBMS
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Indexing of Spatio-Temporal Telemetric Data Based on Adaptive Multi-Dimensional Bucket Index
Fundamenta Informaticae
Sequenced spatio-temporal aggregation in road networks
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Casper*: Query processing for location services without compromising privacy
ACM Transactions on Database Systems (TODS)
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Getting qualified answers for aggregate queries in spatio-temporal databases
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Indexing in-network trajectory flows
The VLDB Journal — The International Journal on Very Large Data Bases
Sequenced spatiotemporal aggregation for coarse query granularities
The VLDB Journal — The International Journal on Very Large Data Bases
Continuous query processing in spatio-temporal databases
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Multi-dimensional dynamic bucket index based on mobile agent system architecture
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Spatio-temporal aggregates over streaming geospatial image data
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Indexing partial history trajectory and future position of moving objects using HTPR*-Tree
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
On the spatiotemporal burstiness of terms
Proceedings of the VLDB Endowment
Indexing of Spatio-Temporal Telemetric Data Based on Adaptive Multi-Dimensional Bucket Index
Fundamenta Informaticae
Panda: a predictive spatio-temporal query processor
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Predictive spatio-temporal queries: a comprehensive survey and future directions
Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
A new spatio-temporal prediction approach based on aggregate queries
International Journal of Knowledge and Web Intelligence
| Hi-index | 0.00 |
Moving objects (e.g., vehicles in road networks)continuously generate large amounts of spatio-temporalinformation in the form of data streams. Efficientmanagement of such streams is a challenging goal due tothe highly dynamic nature of the data and the need forfast, on-line computations. In this paper we present anovel approach for approximate query processing aboutthe present, past, or the future in spatio-temporaldatabases. In particular, we first propose an incrementallyupdateable, multi-dimensional histogram for present-timequeries. Second, we develop a general architecture formaintaining and querying historical data. Third, weimplement a stochastic approach for predicting the resultsof queries that refer to the future. Finally, weexperimentally prove the effectiveness and efficiency ofour techniques using a realistic simulation.