Skip to main content
placeholder image

On transformation of query scheduling strategies in distributed and heterogeneous database systems

Journal Article


Download full-text (Open Access)

Abstract


  • This work considers a problem of optimal query processing

    in heterogeneous and distributed database systems. A global query sub-

    mitted at a local site is decomposed into a number of queries processed

    at the remote sites. The partial results returned by the queries are in-

    tegrated at a local site. The paper addresses a problem of an optimal

    scheduling of queries that minimizes time spend on data integration of

    the partial results into the final answer. A global data model defined in

    this work provides a unified view of the heterogeneous data structures

    located at the remote sites and a system of operations is defined to ex-

    press the complex data integration procedures. This work shows that

    the transformations of an entirely simultaneous query processing strate-

    gies into a hybrid (simultaneous/sequential) strategy may in some cases

    lead to significantly faster data integration. We show how to detect such

    cases, what conditions must be satisfied to transform the schedules, and

    how to transform the schedules into the more efficient ones.

Publication Date


  • 2015

Citation


  • Getta, J. R. & Handoko, (2015). On transformation of query scheduling strategies in distributed and heterogeneous database systems. Lecture Notes in Computer Science, 9011 139-148.

Scopus Eid


  • 2-s2.0-84925237577

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=5198&context=eispapers

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/4177

Number Of Pages


  • 9

Start Page


  • 139

End Page


  • 148

Volume


  • 9011

Abstract


  • This work considers a problem of optimal query processing

    in heterogeneous and distributed database systems. A global query sub-

    mitted at a local site is decomposed into a number of queries processed

    at the remote sites. The partial results returned by the queries are in-

    tegrated at a local site. The paper addresses a problem of an optimal

    scheduling of queries that minimizes time spend on data integration of

    the partial results into the final answer. A global data model defined in

    this work provides a unified view of the heterogeneous data structures

    located at the remote sites and a system of operations is defined to ex-

    press the complex data integration procedures. This work shows that

    the transformations of an entirely simultaneous query processing strate-

    gies into a hybrid (simultaneous/sequential) strategy may in some cases

    lead to significantly faster data integration. We show how to detect such

    cases, what conditions must be satisfied to transform the schedules, and

    how to transform the schedules into the more efficient ones.

Publication Date


  • 2015

Citation


  • Getta, J. R. & Handoko, (2015). On transformation of query scheduling strategies in distributed and heterogeneous database systems. Lecture Notes in Computer Science, 9011 139-148.

Scopus Eid


  • 2-s2.0-84925237577

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=5198&context=eispapers

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers/4177

Number Of Pages


  • 9

Start Page


  • 139

End Page


  • 148

Volume


  • 9011