More Web Proxy on the site http://driver.im/

Article

Spatio-temporal evolution: querying patterns of change in databases

Authors:

Nassima Djafri,

Alvaro A. A. Fernandes,

Norman W. Paton,

Tony GriffithsAuthors Info & Claims

GIS '02: Proceedings of the 10th ACM international symposium on Advances in geographic information systems

Pages 35 - 41

https://doi.org/10.1145/585147.585156

Published: 08 November 2002 Publication History

Abstract

This paper contributes a general approach to characterizing patterns of change in a spatio-temporal database.While there is a particular interest in modelling and querying how spatio-temporal entities evolve, the approach contributed by the paper is distinctive in being applicable without modification to aspatial entities as well. The paper uses the Tripod spatio-temporal model to describe and instantiate in detail the contributed approach. After briefly describing a typical application and providing basic knowledge about Tripod, the paper characterizes and classifies evolution queries and describes in detail how they are evaluated.

References

[1]

M. Agesen, M. H. Böhlen, L. Poulsen,and K. Torp. A split operator for now-relative bitemporal databases.In ICDE pages 41--50,2001.

Digital Library

[2]

R. G. G. Cattell, editor. The Object Database Standard: ODMG 3.0 Morgan Kaufmann,2000.

Digital Library

[3]

M. Erwig and M. Schneider. Developments in Spatio-Temporal Query Languages.In IEEE Int. Workshop on Spatio-Temporal Data Models and Languages pages 441--449,1999.

Digital Library

[4]

M. Erwig and M. Schneider. Visual specifications of spatio-temporal developments.In 15th IEEE Symp. on Visual Languages pages 187--188,1999.

Digital Library

[5]

M. Erwig and M. Schneider. Spatio-temporal predicates. TKDE 2002.to appear.

Digital Library

[6]

L. Fegaras and D. Maier.Optimizing Object Queries Using an Effective Calculus.TODS 25(4):457--516,2000.

Digital Library

[7]

T. Griffiths, A. A. A. Fernandes, N. Djafri, and N. W. Paton. A Query Calculus for Spatio-Temporal Object Databases.In Proc. TIME pages 101--110, 2001.

Digital Library

[8]

T. Griffiths, A. A. A. Fernandes, N. W. Paton, K. T. Mason, B. Huang, and M. Worboys. Tripod: A Comprehensive Model for Spatial and Aspatial Historical Objects. In Proc. ER pages 84--102, 2001.

Digital Library

[9]

T. Griffiths, A. A. A. Fernandes, N. W. Paton, K. T. Mason, B. Huang, M. Worboys, and C. Johnson. Tripod:A Comprehensive System for the Management of Spatial and Aspatial Historical Objects.In Proc. ACM-GIS pages 118--123, 2001.

Digital Library

[10]

S. Grumbach, P. Rigaux, M. Scholl, and L. Segoufin. The DEDALE Prototype. In G. Kuper, L. Libkin,and J. Paredaens, editors, Constraint Databases pages 365--382. Springer, 2000.

[11]

R. H. Güting, M. H. Böhlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis.A Foundation for Representing and Querying Moving Objects.TODS 25(1):1--42, 2000.

Digital Library

[12]

R. H. Güting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra.VLDB Journal 4(2):243--286, 1995.

Digital Library

[13]

L. Hattersley and R. Creeser.Longitudinal Study 1971--1991: History, Organization and Quality of Data Number 7 in ONS Series LS. The Stationery Office., London, 1995.

[14]

D. E. Knuth, J. H. Morris, and V. R. Pratt. Fast Pattern Matching in Strings.SIAM Journal of Computing 6(2):323--350, 1977.

[15]

C. Parent, S. Spaccapietra, and E. Zimányi. Spatio-temporal conceptual models:Data structures + space +time.In C. B. Medeiros, editor,Proc. ACM-GIS pages 26--33, 1999.

Digital Library

[16]

D. Pfoser, C. S. Jensen, and Y. Theodoridis. Novel Approaches in Query Processing for Moving Object Trajectories.In Proc. VLDB pages 395--406, 2000.

Digital Library

[17]

R. Sadri, C. Zaniolo, A. Zarkesh, and J. Adibi. A Sequential Pattern Query Language for Supporting Instant Data Minining for e-Services.In Proc. VLDB pages 653--656, 2001.

Digital Library

[18]

E. Tøssebro and R. H. Güting. Creating Representations for Continuously Moving Regions from Observations.In Proc. SSTD volume 2121 of LNCS pages 321--344, 2001.

Digital Library

[19]

T. S. Yeh and B. de Cambray.Modeling Highly Variable Spatio-Temporal Data.In Proc. Australasian Database Conf.pages 221--230, 1995.

Cited By

Lu CKou YZhao JChen L(2019)Detecting and tracking regional outliers in meteorological dataInformation Sciences: an International Journal10.1016/j.ins.2006.09.013177:7(1609-1632)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.ins.2006.09.013
Mouza CRigaux P(2018)Mobility PatternsGeoinformatica10.1007/s10707-005-4574-99:4(297-319)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s10707-005-4574-9
Michel JJulien CPayton JRoman G(2012)Gander: Personalizing Search of the Here and NowMobile and Ubiquitous Systems: Computing, Networking, and Services10.1007/978-3-642-30973-1_8(88-100)Online publication date: 2012
https://doi.org/10.1007/978-3-642-30973-1_8

Index Terms

Spatio-temporal evolution: querying patterns of change in databases
1. Information systems
  1. Data management systems
    1. Query languages

Recommendations

Spatio-Temporal Databases: Complex Motion Pattern Queries
Time-parameterized queries in spatio-temporal databases
SIGMOD '02: Proceedings of the 2002 ACM SIGMOD international conference on Management of data

Time-parameterized queries (TP queries for short) retrieve (i) the actual result at the time that the query is issued, (ii) the validity period of the result given the current motion of the query and the database objects, and (iii) the change that ...
Clustering moving objects for spatio-temporal selectivity estimation
ADC '04: Proceedings of the 15th Australasian database conference - Volume 27

Many spatio-temporal applications involve managing and querying moving objects. In such an environment, predictive spatio-temporal queries become an important query class to be processed to capture the nature of moving objects. In this paper, we ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GIS '02: Proceedings of the 10th ACM international symposium on Advances in geographic information systems

November 2002

190 pages

ISBN:1581135912

DOI:10.1145/585147

General Chairs:
Kia Makki
Florida International University, USA
,
Niki Pissinou
Florida International University, USA
,
Program Chairs:
Agnòs Voisard
Freie Universität Berlin
,
Shu-Ching Chen
Florida International University, USA

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIKM02

Sponsor:

CIKM02: Eleventh ACM International Conference on Information and Knowledge Management

November 8 - 9, 2002

Virginia, McLean, USA

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
835
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lu CKou YZhao JChen L(2019)Detecting and tracking regional outliers in meteorological dataInformation Sciences: an International Journal10.1016/j.ins.2006.09.013177:7(1609-1632)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.ins.2006.09.013
Mouza CRigaux P(2018)Mobility PatternsGeoinformatica10.1007/s10707-005-4574-99:4(297-319)Online publication date: 24-Dec-2018
https://dl.acm.org/doi/10.1007/s10707-005-4574-9
Michel JJulien CPayton JRoman G(2012)Gander: Personalizing Search of the Here and NowMobile and Ubiquitous Systems: Computing, Networking, and Services10.1007/978-3-642-30973-1_8(88-100)Online publication date: 2012
https://doi.org/10.1007/978-3-642-30973-1_8

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents