Adaptable query optimization and evaluation in temporal middleware

Giedrius Slivinskas, Christian S. Jensen, Richard Thomas Snodgrass

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Time-referenced data are pervasive in most real-world databases. Recent advances in temporal query languages show that such database applications may benefit substantially from built-in temporal support in the DBMS. To achieve this, temporal query optimization and evaluation mechanisms must be provided, either within the DBMS proper or as a source level translation from temporal queries to conventional SQL. This paper proposes a new approach: using a middleware component on top of a conventional DBMS. This component accepts temporal SQL statements and produces a corresponding query plan consisting of algebraic as well as regular SQL parts. The algebraic parts are processed by the middleware, while the SQL parts are processed by the DBMS. The middleware uses performance feedback from the DBMS to adapt its partitioning of subsequent queries into middleware and DBMS parts. The paper describes the architecture and implementation of the temporal middleware component, termed TANGO, which is based on the Volcan o extensible query optimizer and the XXL query processing library. Experiments with the system demonstrate the utility of the middleware's internal processing capability and its cost-based mechanism for apportioning the processing between the middleware and the underlying DBMS.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM SIGMOD International Conference on Management of Data
EditorsT. Sellis, S. Mehrotra
Pages127-138
Number of pages12
StatePublished - 2001
Event2001 ACM SIGMOD International Conference on Management of Data - Santa Barbara, CA, United States
Duration: May 21 2001May 24 2001

Other

Other2001 ACM SIGMOD International Conference on Management of Data
CountryUnited States
CitySanta Barbara, CA
Period5/21/015/24/01

Fingerprint

Middleware
Query languages
Query processing
Processing
Feedback

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Slivinskas, G., Jensen, C. S., & Snodgrass, R. T. (2001). Adaptable query optimization and evaluation in temporal middleware. In T. Sellis, & S. Mehrotra (Eds.), Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 127-138)

Adaptable query optimization and evaluation in temporal middleware. / Slivinskas, Giedrius; Jensen, Christian S.; Snodgrass, Richard Thomas.

Proceedings of the ACM SIGMOD International Conference on Management of Data. ed. / T. Sellis; S. Mehrotra. 2001. p. 127-138.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Slivinskas, G, Jensen, CS & Snodgrass, RT 2001, Adaptable query optimization and evaluation in temporal middleware. in T Sellis & S Mehrotra (eds), Proceedings of the ACM SIGMOD International Conference on Management of Data. pp. 127-138, 2001 ACM SIGMOD International Conference on Management of Data, Santa Barbara, CA, United States, 5/21/01.
Slivinskas G, Jensen CS, Snodgrass RT. Adaptable query optimization and evaluation in temporal middleware. In Sellis T, Mehrotra S, editors, Proceedings of the ACM SIGMOD International Conference on Management of Data. 2001. p. 127-138
Slivinskas, Giedrius ; Jensen, Christian S. ; Snodgrass, Richard Thomas. / Adaptable query optimization and evaluation in temporal middleware. Proceedings of the ACM SIGMOD International Conference on Management of Data. editor / T. Sellis ; S. Mehrotra. 2001. pp. 127-138
@inproceedings{215cb9827e9f4faf89b936f370e94571,
title = "Adaptable query optimization and evaluation in temporal middleware",
abstract = "Time-referenced data are pervasive in most real-world databases. Recent advances in temporal query languages show that such database applications may benefit substantially from built-in temporal support in the DBMS. To achieve this, temporal query optimization and evaluation mechanisms must be provided, either within the DBMS proper or as a source level translation from temporal queries to conventional SQL. This paper proposes a new approach: using a middleware component on top of a conventional DBMS. This component accepts temporal SQL statements and produces a corresponding query plan consisting of algebraic as well as regular SQL parts. The algebraic parts are processed by the middleware, while the SQL parts are processed by the DBMS. The middleware uses performance feedback from the DBMS to adapt its partitioning of subsequent queries into middleware and DBMS parts. The paper describes the architecture and implementation of the temporal middleware component, termed TANGO, which is based on the Volcan o extensible query optimizer and the XXL query processing library. Experiments with the system demonstrate the utility of the middleware's internal processing capability and its cost-based mechanism for apportioning the processing between the middleware and the underlying DBMS.",
author = "Giedrius Slivinskas and Jensen, {Christian S.} and Snodgrass, {Richard Thomas}",
year = "2001",
language = "English (US)",
pages = "127--138",
editor = "T. Sellis and S. Mehrotra",
booktitle = "Proceedings of the ACM SIGMOD International Conference on Management of Data",

}

TY - GEN

T1 - Adaptable query optimization and evaluation in temporal middleware

AU - Slivinskas, Giedrius

AU - Jensen, Christian S.

AU - Snodgrass, Richard Thomas

PY - 2001

Y1 - 2001

N2 - Time-referenced data are pervasive in most real-world databases. Recent advances in temporal query languages show that such database applications may benefit substantially from built-in temporal support in the DBMS. To achieve this, temporal query optimization and evaluation mechanisms must be provided, either within the DBMS proper or as a source level translation from temporal queries to conventional SQL. This paper proposes a new approach: using a middleware component on top of a conventional DBMS. This component accepts temporal SQL statements and produces a corresponding query plan consisting of algebraic as well as regular SQL parts. The algebraic parts are processed by the middleware, while the SQL parts are processed by the DBMS. The middleware uses performance feedback from the DBMS to adapt its partitioning of subsequent queries into middleware and DBMS parts. The paper describes the architecture and implementation of the temporal middleware component, termed TANGO, which is based on the Volcan o extensible query optimizer and the XXL query processing library. Experiments with the system demonstrate the utility of the middleware's internal processing capability and its cost-based mechanism for apportioning the processing between the middleware and the underlying DBMS.

AB - Time-referenced data are pervasive in most real-world databases. Recent advances in temporal query languages show that such database applications may benefit substantially from built-in temporal support in the DBMS. To achieve this, temporal query optimization and evaluation mechanisms must be provided, either within the DBMS proper or as a source level translation from temporal queries to conventional SQL. This paper proposes a new approach: using a middleware component on top of a conventional DBMS. This component accepts temporal SQL statements and produces a corresponding query plan consisting of algebraic as well as regular SQL parts. The algebraic parts are processed by the middleware, while the SQL parts are processed by the DBMS. The middleware uses performance feedback from the DBMS to adapt its partitioning of subsequent queries into middleware and DBMS parts. The paper describes the architecture and implementation of the temporal middleware component, termed TANGO, which is based on the Volcan o extensible query optimizer and the XXL query processing library. Experiments with the system demonstrate the utility of the middleware's internal processing capability and its cost-based mechanism for apportioning the processing between the middleware and the underlying DBMS.

UR - http://www.scopus.com/inward/record.url?scp=0034819037&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034819037&partnerID=8YFLogxK

M3 - Conference contribution

SP - 127

EP - 138

BT - Proceedings of the ACM SIGMOD International Conference on Management of Data

A2 - Sellis, T.

A2 - Mehrotra, S.

ER -