Article

Free access

Point vs. interval-based query languages for temporal databases (extended abstract)

Author:

David TomanAuthors Info & Claims

PODS '96: Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

Pages 58 - 67

https://doi.org/10.1145/237661.237676

Published: 03 June 1996 Publication History

PDF eReader

References

[1]

Abiteboul, S., Hull, R., Viannu, V. Foundations of Databases. Addison Wesley, 1995.

Digital Library

Google Scholar

[2]

Allen, j. F. Maintaining Knowledge about Temporal Intervals. Comm. A CM, 16(11):832-843, 1983.

Digital Library

Google Scholar

[3]

Bohlen, M. H., Chomicki, J., Snodgrass, R. T., Toman, D. Querying TSQL2 Databases with Temporal Logic. To appear in Proc. EDBT'96.

Digital Library

Google Scholar

[4]

Chandra, A. K., Harrel, D. Computable Queries for Relational Data Bases. Journal of Computer and System Sciences, 21:156-178, 1980.

Crossref

Google Scholar

[5]

Chomicki J. Temporal Query Languages: a Survey. Proc. International Conference on Temporal Logic, july 1994, Bonn, Germany, Springer-Verlag (LNAI 827), pp. 506-534.

Digital Library

Google Scholar

[6]

Chomicki, J., Goldin, D. Q., Kuper, G. Variable Independence and Aggregation Closure. To appear in Proc. A CM Symposium on Principles of Database Systems, 1996.

Digital Library

Google Scholar

[7]

Kanellakis, P. C., Kuper, G. M., Revesz, P. Z. Constraint Query Languages, Proc. 9th A CM Symposium on Principles of Database Systems, pp 299-313, 1990.

Digital Library

Google Scholar

[8]

Ladkin, P. Satisfying FO Constraints About Time Intervals. Proc. AAAI'88, pp. 512-517# 1988.

Google Scholar

[9]

Snodgrass R. T. The Temporal Query Language TQuel. A CM Transactwns on Database Systems, 12(2):247-298, June 1987.

Digital Library

Google Scholar

[10]

Snodgrass R. T. Temporal Databases: status and research directions. A CM SIGMOD Record, 19(4):83-89, 1990.

Digital Library

Google Scholar

[11]

Snodgrass R.T. (editor). The TSQL2 Temporal Query Language. Kluwer Academic Publishers, 674+xxiv pages, 1995.

Crossref

Google Scholar

[12]

Tansel, A. et al. (editors). Temporal Databases: Theory, Design, and Implementation, Benjamin Cummings 1993.

Digital Library

Google Scholar

[13]

Toman, D., Niwinski, D. First-Order Temporal Queries inexpressible in Temporal Logic. To appear in Proc. EDBT'96.

Digital Library

Google Scholar

[14]

Ullman J. D. Principles of Database and Knowledge-base Systems, Vol. 1, 2. Computer Science Systems, 1989.

Digital Library

Google Scholar

[15]

Van Gelder A., Topor R. W. Safety and Translation of Relational Calculus Queries. A CM Transactions on Database Systems, 16(2):235-278, June 1991.

Digital Library

Google Scholar

Cited By

View all

Orlando DOrmachea JSoliani VVaisman A(2023)TGV: A Visualization Tool for Temporal Property Graph DatabasesInformation Systems Frontiers10.1007/s10796-023-10426-126:4(1543-1564)Online publication date: 15-Aug-2023
https://doi.org/10.1007/s10796-023-10426-1
Cheng ZKolaitis P(2021)Universal solutions for temporal data exchangeInformation and Computation10.1016/j.ic.2021.104793281:COnline publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1016/j.ic.2021.104793
Gamper JDignös A(2020)Processing Temporal and Time Series Data: Present State and Future ChallengesAdvances in Databases and Information Systems10.1007/978-3-030-54832-2_2(8-14)Online publication date: 25-Aug-2020
https://dl.acm.org/doi/10.1007/978-3-030-54832-2_2
Show More Cited By

Index Terms

Point vs. interval-based query languages for temporal databases (extended abstract)
1. Information systems
  1. Data management systems
    1. Query languages

Recommendations

Reconciling Point-Based and Interval-Based Semantics in Temporal Relational Databases: A Treatment of the Telic/Atelic Distinction

Abstract--The analysis of the semantics of temporal data and queries plays a central role in the area of temporal databases. Although many different algebræ and models have been proposed, almost all of them are based on a point-based (snapshot) ...
Expressiveness of temporal query languages: on the modelling of intervals, interval relationships and states

Storing and retrieving time-related information are important, or even critical, tasks on many areas of computer science (CS) and in particular for artificial intelligence (AI). The expressive power of temporal databases/query languages has been studied ...
The Expressive Power of Temporal Relational Query Languages

We consider the representation of temporal data based on tuple and attribute timestamping. We identify the requirements in modeling temporal data and elaborate on their implications in the expressive power of temporal query languages. We introduce a ...

Comments

Information & Contributors

Information

Published In

PODS '96: Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

June 1996

249 pages

ISBN:0897917812

DOI:10.1145/237661

Chairman:
Richard Hull
Univ. of Colorado

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 June 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS96

Sponsor:

SIGMOD/PODS96: Joint ACM SIGMOD International Conference on Management of Data and ACM Symposium on Principles of Database Systems

June 4 - 6, 1996

Quebec, Montreal, Canada

Acceptance Rates

PODS '96 Paper Acceptance Rate 22 of 84 submissions, 26%;

Overall Acceptance Rate 642 of 2,707 submissions, 24%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

41
Total Citations
View Citations
607
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)5

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Orlando DOrmachea JSoliani VVaisman A(2023)TGV: A Visualization Tool for Temporal Property Graph DatabasesInformation Systems Frontiers10.1007/s10796-023-10426-126:4(1543-1564)Online publication date: 15-Aug-2023
https://doi.org/10.1007/s10796-023-10426-1
Cheng ZKolaitis P(2021)Universal solutions for temporal data exchangeInformation and Computation10.1016/j.ic.2021.104793281:COnline publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1016/j.ic.2021.104793
Gamper JDignös A(2020)Processing Temporal and Time Series Data: Present State and Future ChallengesAdvances in Databases and Information Systems10.1007/978-3-030-54832-2_2(8-14)Online publication date: 25-Aug-2020
https://dl.acm.org/doi/10.1007/978-3-030-54832-2_2
Dignös AGlavic BNiu XBöhlen MGamper J(2019)Snapshot semantics for temporal multiset relationsProceedings of the VLDB Endowment10.14778/3311880.331188212:6(639-652)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.14778/3311880.3311882
Basin DKlaedtke FZăźLinescu E(2018)Algorithms for monitoring real-time propertiesActa Informatica10.1007/s00236-017-0295-455:4(309-338)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s00236-017-0295-4
Böhlen MDignös AGamper JJensen C(2018)Temporal Data Management – An OverviewBusiness Intelligence and Big Data10.1007/978-3-319-96655-7_3(51-83)Online publication date: 15-Jul-2018
https://doi.org/10.1007/978-3-319-96655-7_3
Chomicki JToman D(2018)Abstract Versus Concrete Temporal Query LanguagesEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_1559(2-7)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_1559
Chomicki JToman D(2017)Abstract Versus Concrete Temporal Query LanguagesEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_1559-2(1-6)Online publication date: 28-Jan-2017
https://doi.org/10.1007/978-1-4899-7993-3_1559-2
Dignös ABöhlen MGamper JJensen C(2016)Extending the Kernel of a Relational DBMS with Comprehensive Support for Sequenced Temporal QueriesACM Transactions on Database Systems10.1145/296760841:4(1-46)Online publication date: 2-Nov-2016
https://dl.acm.org/doi/10.1145/2967608
Golshanara LDragut EShen H(2016)Temporal Data ExchangeProceedings of the 2016 on SIGMOD'16 PhD Symposium10.1145/2926693.2929900(17-21)Online publication date: 14-Jun-2016
https://dl.acm.org/doi/10.1145/2926693.2929900
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Reconciling Point-Based and Interval-Based Semantics in Temporal Relational Databases: A Treatment of the Telic/Atelic Distinction

Expressiveness of temporal query languages: on the modelling of intervals, interval relationships and states

The Expressive Power of Temporal Relational Query Languages

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Reconciling Point-Based and Interval-Based Semantics in Temporal Relational Databases: A Treatment of the Telic/Atelic Distinction

Expressiveness of temporal query languages: on the modelling of intervals, interval relationships and states

The Expressive Power of Temporal Relational Query Languages

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations