Abstract
In this paper, we address the problem of efficient processing of XQueries in single-user relational environment where the queries are formulated using a user-friendly GUI. We take a novel and non-traditional approach to improving query performance by prefetching data during the formulation of a query. The latency offered by GUI-based query formulation is utilized to prefetch portions of the query results. To realize this, we present an algorithm for prefetching based on data synopses statistics and GUI actions during visual query formulation. Experimental evaluation indicates that prefetching is viable as the combined time taken by all the prefetching operations is not significantly more than normal query execution time. Our experiments in the context of biological data show that prefetching improves the query response time by 7-96% with a greater improvement for larger data sets. Also, we show the impact of errors committed by users during query formulation on the query performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Augurusa, E., Braga, D., Campi, A., Ceri, S.: Design and Implementation of a Graphical Interface to XQuery. In: ACM SAC (2003)
Bhowmick, S.S., Prakash, S.: Efficient XML Query Processing in RDBMS Using GUI-driven Prefetching in a Single-User Enviroment. Technical Report, CAIS-03-2005, School of Computer Engg, NTU (2005), Available at http://www.ntu.edu.sg/home/assourav/papers/cais-03-2005-TR.pdf
Bhowmick, S.S., Prakash, S.: Every Click You Make, I Will be Fetching It: Efficient XML Query Processing in RDBMS Using GUI-driven Prefetching. In: ICDE, Poster paper (2006)
Card, S.K., Moran, T.P., Newell, A.: The Keystroke-level Model for User Performance Time with Interactive Systems. Commun. ACM 23(7), 396–410 (1980)
Graefe, G. (ed.): Special Issue on Query Processing in Commercial Database Management Systems. IEEE Data Engineering 16(4) (1993)
Luo, L., John, B.E.: Predicting Task Execution Time on Handheld Devices Using the Keystroke-Level Model. In: ACM CHI (2005)
Polyzotis, N., Ioannidis, Y.: Speculative Query Processing. In: CIDR (2003)
Prakash, S., Bhowmick, S.S., Madria, S.K.: Efficient Recursive XML Query Processing Using Relational Databases. DKE 58(3) (2006)
Yang, L.-H., Lee, M.-L., Hsu, W.: Efficient Mining of XML Query Patterns for Caching. In: VLDB (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prakash, S., Bhowmick, S.S., Widjanarko, K.G., Dewey, C.F. (2007). Efficient XML Query Processing in RDBMS Using GUI-Driven Prefetching in a Single-User Environment. In: Kotagiri, R., Krishna, P.R., Mohania, M., Nantajeewarawat, E. (eds) Advances in Databases: Concepts, Systems and Applications. DASFAA 2007. Lecture Notes in Computer Science, vol 4443. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71703-4_68
Download citation
DOI: https://doi.org/10.1007/978-3-540-71703-4_68
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71702-7
Online ISBN: 978-3-540-71703-4
eBook Packages: Computer ScienceComputer Science (R0)