loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Iztok Savnik

Affiliation: Faculty of Mathematics, Science and Information Systems, University of Primorska, Slovenia

ISBN: 978-989-8111-36-4

Keyword(s): Database algebras, query languages, distributed databases, query optimization, Web query languages.

Related Ontology Subjects/Areas/Topics: Databases and Information Systems Integration ; Enterprise Information Systems ; Web Databases

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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.172.217.40

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

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

@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 4: ICEIS,},
year={2008},
pages={91-96},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001673700910096},
isbn={978-989-8111-36-4},
}

TY - CONF

JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 4: 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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.