research-article

Aggregation languages for moving object and places of interest

Authors:

Leticia I. Gómez,

Alejandro A. VaismanAuthors Info & Claims

SAC '08: Proceedings of the 2008 ACM symposium on Applied computing

Pages 857 - 862

https://doi.org/10.1145/1363686.1363885

Published: 16 March 2008 Publication History

Abstract

We address aggregate queries over GIS data and moving object data, where non-spatial information is stored in a data warehouse. We propose a formal data model and query language to express complex aggregate queries. Next, we study the compression of trajectory data, produced by moving objects, using the notions of stops and moves. We show that stops and moves are expressible in our query language and we consider a fragment of this language, consisting of regular expressions to talk about temporally ordered sequences of stops and moves. This fragment can be used not only for querying, but also for expressing data mining and pattern matching tasks over trajectory data.

References

[1]

S. Brakatsoulas, D. Pfoser, and N. Tryfona. Modeling, storing and mining moving object databases. In Proceedings of IDEAS'04, pages 68--77, Washington D.C, USA, 2004.

Digital Library

[2]

M. L. Damiani, J. A. Fernandes de Macedo, C. Parent, F. Porto, and S. Spaccapietra. A conceptual view of trajectories. Technical Report, Ecole Polythecnique Federal de Lausanne, April 2007, 2007.

[3]

L. Gómez, S. Haesevoets, B. Kuijpers, and A. Vaisman. Spatial aggregation: Data model and implementation. In Submitted for review, 2006.

[4]

R. H. Güting and M. Schneider. Moving Objects Databases. Morgan Kaufman, 2005.

[5]

K. Hornsby and M. Egenhofer. Modeling moving objects over multiple granularities. Special issue on Spatial and Temporal Granularity, Annals of Mathematics and Artificial Intelligence, 2002.

Digital Library

[6]

R. Kimball and M. Ross. The Data Warehouse Toolkit: The Complete Guide to Dimensional Modeling, 2nd. Ed. J. Wiley and Sons, Inc, 2002.

Digital Library

[7]

B. Kuijpers and A. Vaisman. A data model for moving objects supporting aggregation. In Proceedings of the First International Workshop on Spatio-Temporal Data Mining (STDM'07), Istambul, Turkey, 2007.

Digital Library

[8]

Jae-Gil Lee, Jiawei Han, and Kyu-Young Whang. Trajectory clustering: a partition-and-group framework. In SIGMOD Conference, pages 593--604, Beijing, China, 2007.

Digital Library

[9]

N. Meratnia and R. de By. Aggregation and comparison of trajectories. In Proceedings of the 26th VLDB Conference, Virginia, USA, 2002.

Digital Library

[10]

C. Mouza and P. Rigaux. Mobility patterns. Geoinformatica, 9(23):297--319, 2005.

Digital Library

[11]

Th. Ott and Fr. Swiaczny. Time-integrative Geographic Information Systems-Management and Analysis of Spatio-Temporal Data. Springer, 2001.

[12]

D. Papadias, Y. Tao, J. Zhang, N. Mamoulis, Q. Shen, and J. Sun. Indexing and retrieval of historical aggregate information about moving objects. IEEE Data Eng. Bull., 25(2):10--17, 2002.

[13]

J. Paredaens, G. Kuper, and L. Libkin, editors. Constraint databases. Springer-Verlag, 2000.

[14]

P. Rigaux, M. Scholl, and A. Voisard. Spatial Databases. Morgan Kaufmann, 2002.

[15]

M. Vazirgiannis and O. Wolfson. A spatiotemporal model and language for moving objects on road networks. In SSTD, pages 20--35, Redondo Beach, CA, USA, 2001.

Digital Library

[16]

O. Wolfson, P. Sistla, B. Xu, and S. Chamberlain. Domino: Databases fOr MovINg Objects tracking. In Proceedings of SIGMOD'99, pages 547--549, 1999.

Digital Library

[17]

O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang. Moving objects databases: Issues and solutions. In SSDBM, pages 111--122, Capri, Italy, 1998.

Digital Library

Cited By

Gómez LVaisman A(2013)Mining semantic trajectoriesIntelligent Data Analysis10.5555/2595588.259559617:5(857-898)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.5555/2595588.2595596
Gómez LKuijpers BMoelans BVaisman A(2013)A State-of-the-Art in Spatio-Temporal Data Warehousing, OLAP and MiningData Mining10.4018/978-1-4666-2455-9.ch104(2021-2056)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2455-9.ch104
Baltzer ODehne FRau-Chaplin A(2013)OLAP for moving object dataInternational Journal of Intelligent Information and Database Systems10.1504/IJIIDS.2013.0517457:1(79-112)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1504/IJIIDS.2013.051745
Show More Cited By

Index Terms

Aggregation languages for moving object and places of interest
1. Information systems
  1. Information systems applications

Recommendations

Multiple Decisional Query Optimization in Big Data Warehouse

Data warehousing DW area has always motivated a plethora of hard optimization problem that cannot be solved in polynomial time. Those optimization problems are more complex and interesting when it comes to multiple OLAP queries. In this article, the ...
Spatial aggregation: Data model and implementation

Data aggregation in Geographic Information Systems (GIS) is a desirable feature, only marginally present in commercial systems nowadays, mostly through ad hoc solutions. We address this problem introducing a formal model that integrates, in a natural ...
Query languages for moving object databases

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '08: Proceedings of the 2008 ACM symposium on Applied computing

March 2008

2586 pages

ISBN:9781595937537

DOI:10.1145/1363686

Conference Chairs:
Roger L. Wainwright
University of Tulsa
,
Hisham M. Haddad
Kennesaw State University

Copyright © 2008 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

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 March 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SAC '08

Sponsor:

SIGAPP

SAC '08: The 2008 ACM Symposium on Applied Computing

March 16 - 20, 2008

Fortaleza, Ceara, Brazil

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
227
Total Downloads

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

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gómez LVaisman A(2013)Mining semantic trajectoriesIntelligent Data Analysis10.5555/2595588.259559617:5(857-898)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.5555/2595588.2595596
Gómez LKuijpers BMoelans BVaisman A(2013)A State-of-the-Art in Spatio-Temporal Data Warehousing, OLAP and MiningData Mining10.4018/978-1-4666-2455-9.ch104(2021-2056)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2455-9.ch104
Baltzer ODehne FRau-Chaplin A(2013)OLAP for moving object dataInternational Journal of Intelligent Information and Database Systems10.1504/IJIIDS.2013.0517457:1(79-112)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1504/IJIIDS.2013.051745
Parent CSpaccapietra SRenso CAndrienko GAndrienko NBogorny VDamiani MGkoulalas-Divanis AMacedo JPelekis NTheodoridis YYan Z(2013)Semantic trajectories modeling and analysisACM Computing Surveys10.1145/2501654.250165645:4(1-32)Online publication date: 30-Aug-2013
https://dl.acm.org/doi/10.1145/2501654.2501656
Grant JMolinaro CParisi F(2013)Aggregate Count Queries in Probabilistic Spatio-temporal DatabasesScalable Uncertainty Management10.1007/978-3-642-40381-1_20(255-268)Online publication date: 2013
https://doi.org/10.1007/978-3-642-40381-1_20
Spaccapietra SParent C(2011)Adding meaning to your stepsProceedings of the 30th international conference on Conceptual modeling10.5555/2075144.2075147(13-31)Online publication date: 31-Oct-2011
https://dl.acm.org/doi/10.5555/2075144.2075147
Gómez LKuijpers BMoelans BVaisman A(2011)A State-of-the-Art in Spatio-Temporal Data Warehousing, OLAP and MiningIntegrations of Data Warehousing, Data Mining and Database Technologies10.4018/978-1-60960-537-7.ch009(200-236)Online publication date: 2011
https://doi.org/10.4018/978-1-60960-537-7.ch009
Gómez LKuijpers BVaisman A(2011)A data model and query language for spatio-temporal decision supportGeoinformatica10.1007/s10707-010-0110-715:3(455-496)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1007/s10707-010-0110-7
Spaccapietra SParent C(2011)Adding Meaning to Your Steps (Keynote Paper)Conceptual Modeling – ER 201110.1007/978-3-642-24606-7_2(13-31)Online publication date: 2011
https://doi.org/10.1007/978-3-642-24606-7_2
Gomez LVaisman AZich SAref WMokbel MSchneider M(2008)Piet-QLProceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems10.1145/1463434.1463469(1-10)Online publication date: 5-Nov-2008
https://dl.acm.org/doi/10.1145/1463434.1463469

View Options

Get Access

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