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.

References

  1. Abiteboul, S. and Beeri, C. (1993). On the power of the languages for the manipulation of complex objects. In Verso Report No.4. INRIA.
  2. Buneman, P. and Frankel, R. (1979). Fql- a functional query language. In Proc. of the ACM Conf. on Management of Data. ACM SIGMOD.
  3. Codd, E. F. (1970). A relational model of data for large shared data banks. In Comm. of the ACM, Vol. 13 , Issue 6. ACM.
  4. D. Daniels, E. (1982). An introduction to distributed query compilation in r*. In IBM Research Report RJ3497 (41354). IBM.
  5. Danforth, S. and Valduriez, P. (1992). A fad for data intensive applications. In Trans. on Know. and Data Eng., Vol.4, No.1. IEEE.
  6. Graefe, G. (1993). Query evaluation techniques for large databases. In Comp. Surveys, Vol.25, No.2. ACM.
  7. Graefe, G. (2005). Query processing. In Slides, ICDE Influential Paper Award. ICDE.
  8. Graefe, G. and DeWitt, D. (1987). The exodus optimizer generator. In Proceedings of ACM SIGMOD international conference on Management of data. ACM.
  9. Graefe, G. and McKenna, W. (1993). The volcano optimizer generator: extensibility and efficient search. In Proc. of IEEE Conf. on Data Engineering. IEEE.
  10. Jarke, M. and Koch, J. (1984). Query optimization in database systems. In Comp. Surveys, Vol.16, No.2. ACM.
  11. Kifer, M., Lausen, G., and Wu, J. (1995). Logical foundations of object-oriented and frame-based languages. In Journal of ACM, Vol.42, No.4. ACM.
  12. Marathe, A. (2006). Batch compilation, recompilation, and plan caching issues in sql server 2005. In Microsoft, White paper. Microsoft.
  13. Mitchell, G. A. (1993). Extensible query processing in an object-oriented database. In Ph.D. thesis. Brown University.
  14. Roth, M. A., Korth, H. F., and Silberschatz, A. (1988). Extended algebra and calculus for non 1nf relational databases. In Trans. Database Systems, Vol.13, No.4. ACM.
  15. Savnik, I. (2007). Qios: Querying and integration of internet data. In http://www.famnit.upr.si/˜savnik/qios/. FAMNIT.
  16. Savnik, I., Tari, Z., and Mohoric, T. (1999). Qal: A query algebra of complex objects. In Data & Knowledge Eng. Journal, Vol.30, No.1. North-Holland.
  17. Shaw, G. M. and Zdonik, S. B. (1990). A query algebra for object oriented databases. In Proc. of IEEE Conf. on Data Engineering. IEEE.
Download


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