article

Free access

An extensible notation for spatiotemporal index queries

Authors:

Vassilis J. Tsotras,

Christian S. Jensen,

Richard Thomas SnodgrassAuthors Info & Claims

ACM SIGMOD Record, Volume 27, Issue 1

Pages 47 - 53

https://doi.org/10.1145/273244.273258

Published: 01 March 1998 Publication History

PDF eReader

Abstract

Temporal, spatial and spatiotemporal queries are inherently multidimensional, combining predicates on explicit attributes with predicates on time dimension(s) and spatial dimension(s). Much confusion has prevailed in the literature on access methods because no consistent notation exists for referring to such queries. As a contribution towards eliminating this problem, we propose a new and simple notation for spatiotemporal queries. The notation aims to address the selection-based spatiotemporal queries commonly studied in the literature of access methods. The notation is extensible and can be applied to more general multidimensional, selection-based queries.

Cited By

View all

Zhao JGao YChen GChen R(2017)Towards Efficient Framework for Time-Aware Spatial Keyword Queries on Road NetworksACM Transactions on Information Systems10.1145/314380236:3(1-48)Online publication date: 3-Nov-2017
https://dl.acm.org/doi/10.1145/3143802
Stantic B(2013)Periodic Data, Burden or ConvenienceProceedings of the 17th East European Conference on Advances in Databases and Information Systems - Volume 813310.1007/978-3-642-40683-6_3(28-41)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1007/978-3-642-40683-6_3
Currim FRam S(2012)Modeling Spatial and Temporal Set-Based Constraints During Conceptual Database DesignInformation Systems Research10.1287/isre.1100.030623:1(109-128)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1287/isre.1100.0306
Show More Cited By

Index Terms

An extensible notation for spatiotemporal index queries
1. Information systems
  1. Data management systems
    1. Query languages
  2. Information retrieval
    1. Document representation
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query languages (principles)

Recommendations

Spatiotemporal Pattern Queries in Secondo
SSTD '09: Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases

We describe an initial implementation for spatiotemporal pattern queries in Secondo . That is, one can specify for example temporal order constraints on the fulfillment of predicates on moving objects. It is shown how the query optimizer is extended ...
Spatiotemporal pattern queries

This paper presents a novel approach to express and evaluate the complex class of queries in moving object databases called spatiotemporal pattern queries (STP queries). That is, one can specify temporal order constraints on the fulfillment of several ...
Efficient processing of XML path queries using the disk-based F&B Index
VLDB '05: Proceedings of the 31st international conference on Very large data bases

With the proliferation of XML data and applications on the Internet, efficient XML query processing techniques are in great demand. Answering queries using XML indexes is a natural approach. A number of XML indexes have been proposed in the literature: ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGMOD Record Volume 27, Issue 1

March 1998

103 pages

ISSN:0163-5808

DOI:10.1145/273244

Editor:
Michael Franklin
Univ. of Maryland, College Park

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 1998

Published in SIGMOD Volume 27, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
152
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)4

Reflects downloads up to 03 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhao JGao YChen GChen R(2017)Towards Efficient Framework for Time-Aware Spatial Keyword Queries on Road NetworksACM Transactions on Information Systems10.1145/314380236:3(1-48)Online publication date: 3-Nov-2017
https://dl.acm.org/doi/10.1145/3143802
Stantic B(2013)Periodic Data, Burden or ConvenienceProceedings of the 17th East European Conference on Advances in Databases and Information Systems - Volume 813310.1007/978-3-642-40683-6_3(28-41)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1007/978-3-642-40683-6_3
Currim FRam S(2012)Modeling Spatial and Temporal Set-Based Constraints During Conceptual Database DesignInformation Systems Research10.1287/isre.1100.030623:1(109-128)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1287/isre.1100.0306
Stantic BTerenziani PGovernatori GBottrighi ASattar A(2012)An implicit approach to deal with periodically repeated medical dataArtificial Intelligence in Medicine10.1016/j.artmed.2012.03.00255:3(149-162)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1016/j.artmed.2012.03.002
Huo WTsotras V(2012)Querying Transaction–Time Databases under Branched Schema EvolutionDatabase and Expert Systems Applications10.1007/978-3-642-32600-4_20(265-280)Online publication date: 2012
https://doi.org/10.1007/978-3-642-32600-4_20
Böhlen M(2009)Second order ambient intelligenceJournal of Ambient Intelligence and Smart Environments10.5555/2350301.23503081:1(63-67)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.5555/2350301.2350308
Böhlen M(2009)Second order ambient intelligenceJournal of Ambient Intelligence and Smart Environments10.5555/1735821.17358301:1(63-67)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.5555/1735821.1735830
Deng LYang SWang JYu S(2009)On New Semantic of "Time" in Fuzzy Temporal DatabasesProceedings of the 2009 Ninth International Conference on Hybrid Intelligent Systems - Volume 0110.1109/HIS.2009.70(321-326)Online publication date: 12-Aug-2009
https://dl.acm.org/doi/10.1109/HIS.2009.70
Stantic BSattar ATerenziani P(2009)The POINT approach to represent now in bitemporal databasesJournal of Intelligent Information Systems10.1007/s10844-008-0072-532:3(297-323)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1007/s10844-008-0072-5
Halaoui H(2009)AIRSTDAdvanced Internet Based Systems and Applications10.1007/978-3-642-01350-8_8(80-90)Online publication date: 24-Apr-2009
https://dl.acm.org/doi/10.1007/978-3-642-01350-8_8
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Abstract

Cited By

Index Terms

Recommendations

Spatiotemporal Pattern Queries in Secondo

Spatiotemporal pattern queries

Efficient processing of XML path queries using the disk-based F&B Index

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations