research-article

Time-by-Example Query Language for Historical Databases

Authors:

A. U. Tansel,

M. E. Arkun,

G. ÖsoyoğluAuthors Info & Claims

IEEE Transactions on Software Engineering, Volume 15, Issue 4

Pages 464 - 478

https://doi.org/10.1109/32.16597

Published: 01 April 1989 Publication History

Publisher Site

Abstract

The authors propose a graphical query language, Time-by-Example (TBE), which has suitable constructs for interacting with historical relational databases in a natural way. TBE is user-friendly. It follows the graphical, two-dimensional approach of such previous languages as Query-by-Example (QBE), Aggregation-by-Example (ABE), and Summary-Table-by-Example (STBE). TBE also uses the hierarchical window (subquery) concept of ABE and STBE. TBE manipulates triple-valued (set-triple-valued) attributes and historical relations. Set-theoretic expressions are followed to deal with time intervals. The BNF specification for TBE is given.

References

[1]

{1} W. Abdul-Qader and G. Ozsoyoglu, "A comparative human factors study of QBE and STBE," submitted for publication, 1987.

Google Scholar

[2]

{2} T. L. Anderson, "The database semantics of time," Ph.D. dissertation, Univ. Washington, Seattle, 1981.

Digital Library

Google Scholar

[3]

{3} G. Ariav, "Preserving the time dimension in information systems," Ph.D. dissertation, Dep. Decision Sci., Univ. of Pennsylvania, Philadelphia, 1984.

Digital Library

Google Scholar

[4]

{4} E. Breutmann, E. Falkenberg, and R. Maurer, "CSL: A language for defining conceptual schema," in Data Base Architecture, G. M. Nijjsen, Eds. Amsterdam: North-Holland, 1979.

Google Scholar

[5]

{5} J. A. Bubenko, "The temporal dimension in information processing," in Architecture and Models in Database Management, G. M. Nijjsen, Ed. Amsterdam: North-Holland, 1977.

Google Scholar

[6]

{6} J. Ben-Zvi, "The time relational model," Ph.D. dissertation, Univ. California, Los Angeles, 1982.

Digital Library

Google Scholar

[7]

{7} J. Clifford and D. S. Warren, "Formal semantics for time in databases," ACM Trans. Database Syst., vol. 6, no. 2, 1983.

Digital Library

Google Scholar

[8]

{8} J. Clifford and A. U. Tansel, "On an algebra for historical relational databases: Two views," in Proc. ACM SIGMOD Conf., 1985.

Digital Library

Google Scholar

[9]

{9} E. F. Codd, "A relational model of data for large shared databanks," Commun. ACM, vol. 13, June 1970.

Digital Library

Google Scholar

[10]

{10} P. Dadam, V. Lum, and H. D. Werner, "Integration of time versions to relational database systems," in Proc. VLDB Conf., 1984.

Digital Library

Google Scholar

[11]

{11} S. K. Gadia and J. H. Vaishnav, "A query language for a homogeneous temporal database," in Proc. ACM PODS Conf., 1985.

Digital Library

Google Scholar

[12]

{12} S. K. Gadia, "A homogeneous relational model and query languages for temporal databases," ACM Trans. Database Syst., vol. 13, no. 4, Dec. 1988.

Digital Library

Google Scholar

[13]

{13} S. Ginsberg and K. Tanaka, "Interval queries of object histories," in Proc. VLDB Conf., 1984.

Digital Library

Google Scholar

[14]

{14} G. Jaeschke and H. Schek, "Remarks on the algebra of non first normal form relations," in Proc. ACM PODS Conf., 1982.

Digital Library

Google Scholar

[15]

{15} S. Jones, P. Mason, and R. Stamper, "LEGOL 2.0: A relational specification language for complex rules," Inform. Syst., vol. 4, no. 4, 1979.

Google Scholar

[16]

{16} M. R. Klopprogge and P. C. Lockermann, "Modelling information preserving databases: Consequences of the concept of time," in Proc. VLDV Conf., 1983.

Digital Library

Google Scholar

[17]

{17} A. Klug, "Abe--A query language for constructing aggregates-by-example," in Proc. 1st LBL Int. Workshop Statistical Database Management Syst., 1981.

Digital Library

Google Scholar

[18]

{18} A. Klug, "Equivalence of relational algebra and relational calculus query languages having aggregate functions," J. ACM, July 1982.

Digital Library

Google Scholar

[19]

{19} V. Lum et al., "Designing DBMS support for the temporal dimension," in Proc. ACM SIGMOD Conf., 1984.

Digital Library

Google Scholar

[20]

{20} S. B. Navathe and R. Ahmed, "TSQL--A language interface for history databases," in Proc. Temporal Aspects in Inform. Syst. Conf., 1987.

Google Scholar

[21]

{21} Z. M. Ozsoyoglu and G. Ozsoyoglu, "An extension of relational algebra for summary tables," in Proc. 2nd LBL Int. Workshop Statistical Database Management, 1983.

Digital Library

Google Scholar

[22]

{22} Z. M. Ozsoyoglu and G. Ozsoyoglu, "A query language for statistical databases," in Query Processing in Database Systems, W. Kim, D. S. Reiner, and D. Batory, Ed. New York: Springer-Verlag, 1985.

Google Scholar

[23]

{23} Z. M. Ozsoyoglu and G. Ozsoyoglu, "STBE--A database query language for manipulating summary data," in Proc. IEEE COMPDEC Conf., 1984.

Digital Library

Google Scholar

[24]

{24} G. Ozsoyoglu and V. Matos, "On optimizing summary-table-by-example queries," in Proc. ACM PODS Conf., 1985.

Digital Library

Google Scholar

[25]

{25} G. Ozsoyoglu, M. Z. Ozsoyoglu, and V. Matos, "Extending relational algebra and relational calculus with set-valued attributes and aggregate functions," ACM Trans. Database Syst., vol. 12, no. 4, Dec. 1987.

Digital Library

Google Scholar

[26]

{26} G. Ozsoyoglu, V. Matos, and Z. M. Ozsoyoglu, "Query processing techniques in the summary-table-by-example database query language," submitted for publication, 1985.

Google Scholar

[27]

{27} G. Ozsoyoglu, and H.-Q. Wang, "A relational calculus with set operators, its safety, and equivalent graphical languages," submitted for publication, 1987.

Google Scholar

[28]

{28} A. Segev and A. Shoshani, "Modeling temporal semantics," in Proc. Temporal Aspects in Inform. Syst. Conf., 1987.

Google Scholar

[29]

{29} A. Segev and A. Shoshani, "Logical modeling of temporal data," in Proc. ACM SIGMOD Conf., 1987.

Digital Library

Google Scholar

[30]

{30} A. Shoshani and K. Kawagoe, "Temporal data management," in Proc. VLDV, 1986.

Digital Library

Google Scholar

[31]

{31} R. Snodgrass, "The temporal query language TQuel," in Proc. ACM PODS Conf., 1984.

Digital Library

Google Scholar

[32]

{32} R. Snodgrass and I Ahn, "A taxonomy of time in databases," in Proc. ACM SIGMOD Conf., 1985.

Digital Library

Google Scholar

[33]

{33} R. Snodgrass, "A temporal query language," ACM Trans. Database Syst., vol. 12, no. 2, June 1987.

Digital Library

Google Scholar

[34]

{34} M. Stonebraker, E. Wong, P. Kreps, and G. Held, "The design and implementation of INGRES," ACM Trans. Database Syst., vol. 1, no. 3, Sept. 1976.

Digital Library

Google Scholar

[35]

{35} B. Sundgren, Theory of Databases. New York: Petrocelli/Charter, 1975.

Google Scholar

[36]

{36} A. U. Tansel and J. Clifford, "On an algebra for historical relational databases: Two views," in Proc. ACM SIGMOD Conf., 1985.

Digital Library

Google Scholar

[37]

{37} A. U. Tansel and M. E. Arkun, "HQUEL: A historical query language," in Proc. 3rd Int. Workshop Statistical Sci. Database Management , Luxembourg, 1986.

Google Scholar

[38]

{38} A. U. Tansel, "Adding time dimension to relational model and extending relational algebra," Inform. Syst., vol. 13, no. 4, 1986.

Digital Library

Google Scholar

[39]

{39} J. Ullman, Principles of Database Systems. Arlington, VA: Computer Science Press, 1982.

Digital Library

Google Scholar

[40]

{40} G. Wiederhold, J. F. Fries, and S. Weyl, "Structured organization of clinical databases," in Proc. AFIPS, 1975.

Digital Library

Google Scholar

[41]

{41} M. M. Zloof, "Query-by-example: A database language," IBM Syst. J., vol. 16, no. 4, 1977.

Digital Library

Google Scholar

Cited By

View all

Silva EFidalgo RFerro MFranco N(2022)Visual query languages to design complex queries: a systematic literature reviewSoftware and Systems Modeling (SoSyM)10.1007/s10270-022-01071-422:4(1217-1249)Online publication date: 26-Dec-2022
https://dl.acm.org/doi/10.1007/s10270-022-01071-4
Wongsuphasawat KPlaisant CTaieb-Maimon MShneiderman B(2012)Querying event sequences by exact match or similarity searchInteracting with Computers10.1016/j.intcom.2012.01.00324:2(55-68)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1016/j.intcom.2012.01.003
Lee CSoo V(2006)The conflict detection and resolution in knowledge merging for image annotationInformation Processing and Management: an International Journal10.1016/j.ipm.2005.09.00442:4(1030-1055)Online publication date: 1-Jul-2006
https://dl.acm.org/doi/10.1016/j.ipm.2005.09.004
Show More Cited By

Index Terms

Time-by-Example Query Language for Historical Databases
1. Information systems
  1. Data management systems
    1. Database design and models
    2. Query languages
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query languages (principles)

Recommendations

Extensions to SQL for Historical Databases

A historical management system (HDBMS) is described which uses an extended relational data model with state-oriented, instead of 'cubic', conceptualization. Two types of historical relations, called state and event relations, are provided for modeling ...
QBD*: A Graphical Query Language with Recursion

A system to query databases using diagrams as a standard user interface is proposed. The system, called Query by Diagram* (QBD*), makes use of a conceptual data model, a query language on this model, and a graphical user interface. The conceptual model ...
Access to Indexed Hierarchical Databases Using a Relational Query Language

An efficient means of accessing indexed hierarchical databases using a relational query language is presented. The purpose is to achieve an effective sharing of heterogeneous distributed databases. Translation of hierarchical data to an equivalent ...

Reviews

Reviewer: Kazem Taghva

The authors devise a query language for historical databases based on the relational calculus and present a methodology with which to translate queries written in their query language to historical relational algebra expressions. Consequently, they show that this query language is as expressive as historical relational algebra. The paper focuses on incorporating time into the relational model at the attribute level as opposed to tuple time stamping. This model provides a three-dimensional view of relations at the user level. In addition, the extended relational algebra defined in this paper provides an environment for optimizing query processing.

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Software Engineering

IEEE Transactions on Software Engineering Volume 15, Issue 4

April 1989

137 pages

ISSN:0098-5589

Editor:
Victor R. Basili
Univ. of Maryland, College Park

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 April 1989

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Silva EFidalgo RFerro MFranco N(2022)Visual query languages to design complex queries: a systematic literature reviewSoftware and Systems Modeling (SoSyM)10.1007/s10270-022-01071-422:4(1217-1249)Online publication date: 26-Dec-2022
https://dl.acm.org/doi/10.1007/s10270-022-01071-4
Wongsuphasawat KPlaisant CTaieb-Maimon MShneiderman B(2012)Querying event sequences by exact match or similarity searchInteracting with Computers10.1016/j.intcom.2012.01.00324:2(55-68)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1016/j.intcom.2012.01.003
Lee CSoo V(2006)The conflict detection and resolution in knowledge merging for image annotationInformation Processing and Management: an International Journal10.1016/j.ipm.2005.09.00442:4(1030-1055)Online publication date: 1-Jul-2006
https://dl.acm.org/doi/10.1016/j.ipm.2005.09.004
Tansel A(1997)Temporal Relational Data ModelIEEE Transactions on Knowledge and Data Engineering10.1109/69.5999349:3(464-479)Online publication date: 1-May-1997
https://dl.acm.org/doi/10.1109/69.599934
Tansel ATin E(1997)The Expressive Power of Temporal Relational Query LanguagesIEEE Transactions on Knowledge and Data Engineering10.1109/69.5670559:1(120-134)Online publication date: 1-Jan-1997
https://dl.acm.org/doi/10.1109/69.567055
Ozsoyoglu GSnodgrass R(1995)Temporal and Real-Time DatabasesIEEE Transactions on Knowledge and Data Engineering10.1109/69.4040277:4(513-532)Online publication date: 1-Aug-1995
https://dl.acm.org/doi/10.1109/69.404027
Wang JZhang KJeong KShasha D(1994)A System for Approximate Tree MatchingIEEE Transactions on Knowledge and Data Engineering10.1109/69.2981736:4(559-571)Online publication date: 1-Aug-1994
https://dl.acm.org/doi/10.1109/69.298173
Meo-Evoli LNardelli EPisanelli DRicci F(1993)ADAMSProceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice10.1145/162754.167188(652-659)Online publication date: 1-Mar-1993
https://dl.acm.org/doi/10.1145/162754.167188
Little TGhafoor A(1993)Interval-Based Conceptual Models for Time-Dependent Multimedia DataIEEE Transactions on Knowledge and Data Engineering10.1109/69.2347685:4(551-563)Online publication date: 1-Aug-1993
https://dl.acm.org/doi/10.1109/69.234768
Özsoyoglu GWang H(1993)Example-Based Graphical Database Query LanguagesComputer10.1109/2.21189326:5(25-38)Online publication date: 1-May-1993
https://dl.acm.org/doi/10.1109/2.211893
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

Extensions to SQL for Historical Databases

QBD*: A Graphical Query Language with Recursion

Access to Indexed Hierarchical Databases Using a Relational Query Language

Reviews

Access critical reviews of Computing literature here

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations