IMPLEMENTATION OF ALGEBRA FOR QUERYING WEB DATA SOURCES

Iztok Savnik

2008

Abstract

The paper presents the implementation of query execution system Qios. It serves as a lightware system for the manipulation of XML data. Qios employs the relational technology for query processing. The main aim in the implementation is to provide a querying system that is easy to use and does not require any additional knowledge about the internal representation of data. The system provides robust and simple solutions for many design problems. We aimed to simplify the internal structures of query processors rooted in the de- sign of relational and object-relational query processors. We propose efficient internal data structures for the representation of queries during all phases of query execution. The query optimization is based on dynamic programming and uses beam search to reduce the time complexity. The data structure for storing queries pro- vides efficient representation of queries during the optimization process and the simple means to explore plan caching. Finally, main memory indices can be created on-the-fly to support the evaluation of queries.

Paper Citation

in Harvard Style

Savnik I. (2008). IMPLEMENTATION OF ALGEBRA FOR QUERYING WEB DATA SOURCES . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8111-36-4, pages 91-96. DOI: 10.5220/0001673700910096

in Bibtex Style

@conference{iceis08,
author={Iztok Savnik},
title={IMPLEMENTATION OF ALGEBRA FOR QUERYING WEB DATA SOURCES},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2008},
pages={91-96},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001673700910096},
isbn={978-989-8111-36-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - IMPLEMENTATION OF ALGEBRA FOR QUERYING WEB DATA SOURCES
SN - 978-989-8111-36-4
AU - Savnik I.
PY - 2008
SP - 91
EP - 96
DO - 10.5220/0001673700910096