Distributed query optimization in the stack-based approach

Authors:
Hanna Kozankiewicz;Krzysztof Stencel;Kazimierz Subieta
Affiliations:
Institute of Computer Sciences of the Polish Academy of Sciences, Warsaw, Poland;Institute of Informatics, Warsaw University, Warsaw, Poland;Institute of Computer Sciences of the Polish Academy of Sciences, Warsaw, Poland
Venue:
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
Year:
2005

Citing 13
Cited 1

Distributed databases principles and systems

Distributed databases principles and systems
Distributed query processing

ACM Computing Surveys (CSUR)
Principles of database query processing for advanced applications

Principles of database query processing for advanced applications
Principles of distributed database systems (2nd ed.)

Principles of distributed database systems (2nd ed.)
Query processing in a system for distributed databases (SDD-1)

ACM Transactions on Database Systems (TODS)
Object query optimization through detecting independent subqueries

Information Systems
The state of the art in distributed query processing

ACM Computing Surveys (CSUR)
Query Decomposition for a Distributed Object-Oriented Mediator System

Distributed and Parallel Databases
Procedures in Object-Oriented Query Languages

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Query Decomposition and View Maintenance for Query Languages for Unstructured Data

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Objekt Clustering Methods and a Query Decomposition Strategy for Distributed Objekt-Based Information Systems

DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
Query decomposition in an object-oriented database system distributed on a local area network

RIDE '95 Proceedings of the 5th International Workshop on Research Issues in Data Engineering-Distributed Object Management (RIDE-DOM'95)
Implementation of federated databases through updatable views

EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing

Processing global XQuery queries based on static query decomposition

ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider query execution strategies for object-oriented distributed databases. There are several scenarios of query decomposition, assuming that the corresponding query language is fully compositional, i.e. allows decomposing queries into subqueries addressing local servers. Compositionality is a hard issue for known OO query languages such as OQL. Thus we use the Stack-Based Approach (SBA) and its query language SBQL, which is fully compositional and adequate for distributed query optimization. We show flexible methods based on decomposition of SBQL queries in a distributed environments. Decomposition can be static or dynamic, depending on the structure of the query and distribution of data. The paper presents only the main assumptions, which are now the subject of our study and implementation.