Article

Temporal Query Processing and Optimization in Multiprocessor Database Machines

Authors:

T. Y. Cliff Leung,

Richard R. MuntzAuthors Info & Claims

VLDB '92: Proceedings of the 18th International Conference on Very Large Data Bases

Pages 383 - 394

Published: 23 August 1992 Publication History

Abstract

No abstract available.

References

[1]

[All83] James F. Allen: Maintaining Knowledge about Temporal Intervals. Commun. ACM 26(11): 832-843(1983).

Digital Library

Google Scholar

[2]

[Chak84] Upen S. Chakravarthy, Daniel H. Fishman, Jack Minker: Semantic Query Optimization in Expert Systems and Database Systems. Expert Database Workshop 1984: 659-674.

Digital Library

Google Scholar

[3]

[Cli85] James Clifford, Abdullah Uz Tansel: On An Algebra For Historical Relational Databases: Two Views. SIGMOD Conference 1985: 247-265.

Digital Library

Google Scholar

[4]

[Cli87] James Clifford, Albert Croker: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. ICDE 1987: 528-537.

Digital Library

Google Scholar

[5]

[DeW90] David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider, Allan Bricker, Hui-I Hsiao, Rick Rasmussen: The Gamma Database Machine Project. IEEE Trans. Knowl. Data Eng. 2(1): 44-62(1990).

Digital Library

Google Scholar

[6]

[DeW91] David J. DeWitt, Jeffrey F. Naughton, Donovan A. Schneider: An Evaluation of Non-Equijoin Algorithms. VLDB 1991: 443-452.

Digital Library

Google Scholar

[7]

[Gha90] Shahram Ghandeharizadeh, David J. DeWitt: Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines. VLDB 1990: 481-492.

Digital Library

Google Scholar

[8]

[Gun91] Himawan Gunadhi, Arie Segev: Query Processing Algorithms for Temporal Intersection Joins. ICDE 1991: 336-344.

Digital Library

Google Scholar

[9]

[Jar84] Matthias Jarke: External Semantic Query Simplification: A Graph-Theoretic Approach and its Implementation in Prolog. Expert Database Workshop 1984: 675-692.

Digital Library

Google Scholar

[10]

[Kar90] Sousan Karimi, Mostafa A. Bassiouni, Ali Orooji: Supporting Temporal Capabilities in A Multi-Computer Database System. PARBASE / Databases 1990: 139-150.

Google Scholar

[11]

[Leu90] T. Y. Cliff Leung, Richard R. Muntz: Query Processing for Temporal Databases. ICDE 1990: 200-208.

Digital Library

Google Scholar

[12]

[Leu92] T.Y. Leung. Query Processing and Optimization in Temporal Database Systems. PhD thesis, University of California at Los Angeles, 1992. Department of Computer Science.

Digital Library

Google Scholar

[13]

[Leu92a] T. Y. Cliff Leung, Richard R. Muntz: Generalized Data Stream Indexing and Temporal Query Processing. RIDE-TQP 1992: 124-131.

Google Scholar

[14]

[Lit61] J. Little. A Proof of the Queueing Formula L = ¿W. Operational Research, 9, 1961.

Google Scholar

[15]

[Rose80] Daniel J. Rosenkrantz, Harry B. Hunt III: Processing Conjunctive Predicates and Queries. VLDB 1980: 64-72.

Google Scholar

[16]

[Seg87] Arie Segev, Arie Shoshani: Logical Modeling of Temporal Data. SIGMOD Conference 1987: 454-466.

Digital Library

Google Scholar

[17]

[She89] Sreekumar T. Shenoy, Z. Meral Özsoyoglu: Design and Implementation of a Semantic Query Optimizer. IEEE Trans. Knowl. Data Eng. 1(3): 344-361(1989).

Digital Library

Google Scholar

[18]

[Sno87] Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987).

Digital Library

Google Scholar

[19]

[Soo91] Michael D. Soo: Bibliography on Temporal Databases. SIGMOD Record 20(1): 14-23(1991).

Digital Library

Google Scholar

[20]

[Sun89] Xian-He Sun, Nabil Kamel, Lionel M. Ni: Solving Implication Problems in Database Applications. SIGMOD Conference 1989: 185-192.

Digital Library

Google Scholar

[21]

[Ter85] Teradata Corporation. DBC/1012 Database Computer System Manual Release 2.0, November 1985. Document No. C10-0001-02.

Google Scholar

[22]

[Ull82] Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6.

Google Scholar

Cited By

View all

Bouros PMamoulis N(2017)A forward scan based plane sweep algorithm for parallel interval joinsProceedings of the VLDB Endowment10.14778/3137628.313764410:11(1346-1357)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.14778/3137628.3137644
Cafagna FBöhlen M(2017)Disjoint interval partitioningThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-017-0456-726:3(447-466)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s00778-017-0456-7
Kollios GTsotras V(2002)Hashing Methods for Temporal DataIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2002.101922114:4(902-919)Online publication date: 1-Jul-2002
https://dl.acm.org/doi/10.1109/TKDE.2002.1019221
Show More Cited By

Temporal Query Processing and Optimization in Multiprocessor Database Machines
1. Information systems
  1. Data management systems
    1. Database management system engines
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

Query processing and optimization in temporal database systems
Temporal query processing in Teradata
EDBT '13: Proceedings of the 16th International Conference on Extending Database Technology

The importance of temporal data management is evident by the temporal features recently released in major commercial database systems. In Teradata, the temporal feature is based on the TSQL2 specification. In this paper, we present Teradata's ...
Database models and query languages for relational data and metadata query processing

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VLDB '92: Proceedings of the 18th International Conference on Very Large Data Bases

August 1992

604 pages

ISBN:1558601511

Editor:
Li-Yan Yuan

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 23 August 1992

Qualifiers

Article

Conference

VLDB 92

VLDB 92: 18th Int'l Conference on Very Large Data Bases

August 23 - 27, 1992

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bouros PMamoulis N(2017)A forward scan based plane sweep algorithm for parallel interval joinsProceedings of the VLDB Endowment10.14778/3137628.313764410:11(1346-1357)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.14778/3137628.3137644
Cafagna FBöhlen M(2017)Disjoint interval partitioningThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-017-0456-726:3(447-466)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s00778-017-0456-7
Kollios GTsotras V(2002)Hashing Methods for Temporal DataIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2002.101922114:4(902-919)Online publication date: 1-Jul-2002
https://dl.acm.org/doi/10.1109/TKDE.2002.1019221
Shek EMuntz RMesrobian E(2001)Extensible Parallel Query Processing for Exploratory Geoscientific Data MiningData Mining and Knowledge Discovery10.1023/A:10114011115355:4(277-304)Online publication date: 1-Oct-2001
https://dl.acm.org/doi/10.1023/A%3A1011401111535
Son DElmasri R(1996)Efficient Temporal Join Processing Using Time IndexProceedings of the Eighth International Conference on Scientific and Statistical Database Management10.5555/646495.695442(252-261)Online publication date: 18-Jun-1996
https://dl.acm.org/doi/10.5555/646495.695442
Böhlen MSnodgrass RSoo M(1996)Coalescing in Temporal DatabasesProceedings of the 22th International Conference on Very Large Data Bases10.5555/645922.673474(180-191)Online publication date: 3-Sep-1996
https://dl.acm.org/doi/10.5555/645922.673474
Shek EMesrobian EMuntz R(1996)On Heterogeneous Distributed Geoscientific Query ProcessingProceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems10.5555/525582.827893Online publication date: 26-Feb-1996
https://dl.acm.org/doi/10.5555/525582.827893
Lu HOoi BTan K(1994)On Spatially Partitioned Temporal JoinProceedings of the 20th International Conference on Very Large Data Bases10.5555/645920.672832(546-557)Online publication date: 12-Sep-1994
https://dl.acm.org/doi/10.5555/645920.672832

View Options

View options

Login options

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

Abstract

References

Cited By

Recommendations

Query processing and optimization in temporal database systems

Temporal query processing in Teradata

Database models and query languages for relational data and metadata query processing

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations