Dynamic histograms for future spatiotemporal range predicates

Authors:
Hyun Kyoo Park;Jin Hyun Son;Myoung Ho Kim
Affiliations:
Division of Computer Science, KAIST, 305-701, Daejeon, Korea;Department of Computer Science and Engineering, Hanyang University, 426-791, Ansan, Korea;Division of Computer Science, KAIST, 305-701, Daejeon, Korea
Venue:
Information Sciences—Informatics and Computer Science: An International Journal
Year:
2005

Citing 15
Cited 2

Elements of information theory

Elements of information theory
Improved histograms for selectivity estimation of range predicates

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
On indexing mobile objects

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
Updating and Querying Databases that Track Mobile Units

Distributed and Parallel Databases - Special issue on mobile data management and applications
Efficient searching with linear constraints

Journal of Computer and System Sciences - Special issue on the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems
On moving object queries: (extended abstract)

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
Approximate Query Processing Using Wavelets

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Dynamic Maintenance of Wavelet-Based Histograms

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Wavelet-Based Cost Estimation for Spatial Queries

SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
An Efficient Spatiotemporal Indexing Method for Moving Objects in Mobile Communication Environments

MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
Accurate Estimation of the Cost of Spatial Selections

ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Indexing of Moving Objects for Location-Based Services

ICDE '02 Proceedings of the 18th International Conference on Data Engineering

An efficient location encoding method for moving objects using hierarchical administrative district and road network

Information Sciences: an International Journal
Energy and quality aware query processing in wireless sensor database systems

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, in moving object databases that mainly manage the spatiotemporal attributes, approximate query processing for the future location-based queries has deserved enormous attention. Histograms are generally used for selectivity estimation and approximate query answering in database enviromnents. Because histograms' static properties may, however make them inappropriate for application areas that treat dynamic properties such as moving object databases, it is necessary to develop several mechanisms that can be well applied to dynamic query processing.In this paper we present a new method to efficiently process the approximate answers for future location-based query predicates on demand by using spatiotemporal histograms. Based on the concepts of entropy and marginal distribution, we build spatiotemporal histograms for the movement parameters, which result in the avoidance of reconstructing histograms. Using spatiotemporal histograms, the approximate future query processing can be achieved efficiently. In addition, we clarify and evaluate our proposed method with several experiments.