Time-by-Example Query Language for Historical Databases

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. >

[1]  Moshé M. Zloof.  Query-by-Example: A Data Base Language , 1977, IBM Syst. J..

[2]  Shashi K. Gadia,et al.  A homogeneous relational model and query languages for temporal databases , 1988, TODS.

[3]  Franco P. Preparata.  The theory of databases , 1986 .

[4]  Arie Shoshani,et al.  Logical modeling of temporal data , 1987, SIGMOD '87.

[5]  James Clifford,et al.  On an algebra for historical relational databases: two views , 1985, SIGMOD Conference.

[6]  Z. Meral Ozsoyoglu,et al.  A Query Language for Statistical Databases , 1985 .

[7]  Arie Shoshani,et al.  Modeling Temporal Semantics , 1987, Temporal Aspects in Information Systems.

[8]  S. Misbah Deen,et al.  HQL - A Historical Query Language , 1988, BNCOD.

[9]  R. Snodgrass,et al.  A Taxonomy of Time in Databases March , 1985 · ' , 1985 .

[10]  Gultekin Özsoyoglu,et al.  An Extension of Relational Algebra for Summary Tables , 1983, SSDBM.

[11]  Gultekin Özsoyoglu,et al.  A Relational Calculus with Set Operators, Its Safety and Equivalent Graphical Languages , 1989, IEEE Trans. Software Eng..

[12]  Eckhard D. Falkenberg,et al.  CSL: A Language for Defining Conceptual Schemas , 1979, IFIP TC-2 Working Conference on Data Base Architecture.

[13]  Gultekin Özsoyoglu,et al.  Extending relational algebra and relational calculus with set-valued attributes and aggregate functions , 1987, TODS.

[14]  Shashi K. Gadia,et al.  A query language for a homogeneous temporal database , 1985, PODS '85.

[15]  Richard T. Snodgrass,et al.  A temporal query language , 1987 .

[16]  Tera Lougenia Anderson,et al.  The database semantics of time , 1981 .

[17]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

[18]  Jeffrey D. Ullman,et al.  Principles of Database Systems , 1980 .

[19]  Peter C. Lockemann,et al.  Modelling Information Preserving Databases: Consequences of the Concept of Time , 1983, VLDB.

[20]  Gio Wiederhold,et al.  Structured organization of clinical data bases , 1899, AFIPS '75.

[21]  Peter Dadam,et al.  Integration of Time Versions into a Relational Database System , 1984, VLDB.

[22]  E. F. CODD,et al.  A relational model of data for large shared data banks , 1970, CACM.

[23]  Richard T. Snodgrass,et al.  The temporal query language TQuel , 1987, TODS.

[24]  Arie Shoshani,et al.  Temporal Data Management , 1986, VLDB.

[25]  Susan Jones,et al.  LEGOL 2.0: A relational specification language for complex rules , 1979, Inf. Syst..

[26]  David Scott Warren,et al.  Formal semantics for time in databases , 1982, TODS.

[27]  Abdullah Uz Tansel,et al.  Adding time dimension to relational model and extending relational algebra , 1986, Inf. Syst..

[28]  Shamkant B. Navathe,et al.  TSQL: A Language Interface for History Databases , 1987, Temporal Aspects in Information Systems.

[29]  Katsumi Tanaka,et al.  Interval Queries on Object Histories: Extended Abstract , 1984, VLDB.

[30]  Anthony C. Klug.  Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions , 1982, JACM.

[31]  Gultekin Özsoyoglu,et al.  On optimizing summary-table-by-example queries , 1985, PODS '85.

[32]  Peter Dadam,et al.  Designing DBMS support for the temporal dimension , 1984, SIGMOD '84.

[33]  Anthony C. Klug.  Abe: A Query Language for Constructing Aggregates-by-Example , 1981, SSDBM.

[34]  Gad Ariav.  Preserving the time dimension in information systems (database, graphics) , 1984 .

[35]  Hans-Jörg Schek,et al.  Remarks on the algebra of non first normal form relations , 1982, PODS.

[36]  Jacov Ben-Zvi,et al.  The time relational model , 1982 .

[37]  Gultekin Özsoyoglu,et al.  Query processing techniques in the summary-table-by-example database query language , 1989, TODS.