A Framework for the Study of Query Decomposition for Heterogeneous Distributed Database Management Systems

dc.contributor.authorTriantis, Konstantinos P.en
dc.contributor.authorEgyhazy, Csaba J.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2013-06-19T14:35:40Zen
dc.date.available2013-06-19T14:35:40Zen
dc.date.issued1987en
dc.description.abstractThis paper presents a framework for the study of the query decomposition translation for heterogeneous record -oriented database management systems. This framework is based on the applied database logic representation of relational, hierarchical and network databases. The input to the query decomposition translation is the query graph which is derived from the complex to basic, external to conceptual and logical optimization translations. Once the query graph is obtained the objective of the query decomposition translation is to break up a query expressed in terms of the actual or conceptual databases into its component parts or subqueries and find a strategy indicating the sequence of primitive or fundamental operations and their corresponding processing sites in the network necessary to answer the query. The query processing strategy is usually chosen so as to satisfy some performance criterion such as response time reduction. Contingent on after each primitive operation. The prequery decomposition translation, the query decomposition translation and the size estimation issues are presented through an example based on the current implementation of the Distributed Access View Integration Database (DAVID) currently being built at NASA's Goddard Space Flight Center (GSFC). The choice of a query processing strategy is the successful estimation of intermediate resultsen
dc.format.mimetypeapplication/pdfen
dc.identifierhttp://eprints.cs.vt.edu/archive/00000078/en
dc.identifier.sourceurlhttp://eprints.cs.vt.edu/archive/00000078/01/TR-87-31.pdfen
dc.identifier.trnumberTR-87-31en
dc.identifier.urihttp://hdl.handle.net/10919/20265en
dc.language.isoenen
dc.publisherDepartment of Computer Science, Virginia Polytechnic Institute & State Universityen
dc.relation.ispartofHistorical Collection(Till Dec 2001)en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleA Framework for the Study of Query Decomposition for Heterogeneous Distributed Database Management Systemsen
dc.typeTechnical reporten
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR-87-31.pdf
Size:
2.96 MB
Format:
Adobe Portable Document Format