Cited By
View all- Pokorný J(2013)XPath fragments on XML in columnsInternational Journal of Web Information Systems10.1108/IJWIS-05-2013-00179:4(317-329)Online publication date: 18-Nov-2013
XPath fragments on XML in columns
Pages 307 - 310
Abstract
This paper considers schemaless XML data stored in a column-oriented storage, particularly in C-store. A two-level model of C-store based on XML-enabled relational databases is supposed. The axes of XPath language in this environment have been studied in [3]. A low level memory system enables the estimation of the number of two abstract operations providing an interface to an external memory. The algorithms developed are mostly of logarithmic complexity in n, where n is the number of nodes of XML tree associated with an XML document. Here we extend the approach to the XPath fragment using only child and descendant axes and estimate the complexity of evaluating its queries.
References
[1]
Abadi, D. J., Boncz, P. A., and Harizopoulos, S. 2009. Column-oriented Database Systems. In Proc. of VLDB Conference, Vol. 2 of the Journal "Proceedings of the VLDB Endowment", Lyon, France, 1664--1665.
[2]
Bojanczyk, M. and Parys, P. 2008. XPath evaluation in linear time. In Proc. of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), Vancouver, BC, Canada. 241--250, ACM Press.
[3]
Částková, Z., Pokorný, J. 2011. Schemaless XML in Columns. In Database Technologies 2011. In Proc. of the Twenty-Second Australasian Database Conference (ADC 2011), Perth, Australia, January 2011, Vol. 115 in the Conferences in Research and Practice in Information Technology Series, ACS Inc. + ACM Digital Library, Heng Tao Shen and Yanchun Zhang (Eds.), 17--25
[4]
Idreos, S., Groffen, F., Nes, N., Manegold, S., Mullender, S., MKersten, M. 2012. MonetDB: Two Decades of Research in Column-oriented Database Architectures. Bulletin of the Technical Committee on Data Engineering, March 2012 Vol. 35 No. 1, IEEE Computer Society, 40--45.
[5]
Kuckelberg, A. and Krieger, R. 2003. Efficient Structure Oriented Storage of XML Documents using ORDBMS. LNCS, Volume 2590/2008, 131--143, Springer-Verlag Heidelberg.
[6]
Miklau, G., Suciu, D. 2004. Containment and Equivalence for a Fragment of XPath. Journal of the ACM, Vol. 51, No. 1, 2--45.
[7]
Mlýnková, I. and Pokorný, J. 2005. XML in the World of (Object-)Relational Database Systems. In Information Systems Development Advances in Theory, Practice and Education. Vasilecas, O., Caplinskas, A., Wojtowski, G., Wojtowski, W. and Zupancic, S (Eds.), Springer Science+Business Media, Inc.
[8]
Stonebraker, M., Abadi, D. J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O'Neil, E. J., O'Neil, P. E., Rasin, A., Tran, N, and Zdonik, S. B. 2007: C-Store: a column-oriented DBMS. In Proc. of VLDB Conference, Vienna, Austria, 553--564, ACM.
[9]
Zukowski, M., Peter Boncz, P. 2012. Vectorwise: Beyond Column Stores. Bulletin of the Technical Committee on Data Engineering, March 2012 Vol. 35 No. 1, IEEE Computer Society, 21--27.
Index Terms
- XPath fragments on XML in columns
Recommendations
Schema-less XML in columns
ADC '11: Proceedings of the Twenty-Second Australasian Database Conference - Volume 115C-store environment uses a relational database for storing table tuples on the disk by columns. Can it be effectively used as XML database? This paper considers XML data without a schema. A two-level model of C-store based on XML-enabled relational ...
XLight, An Efficient Relational Schema to Store and Query XML Data
DSDE '10: Proceedings of the 2010 International Conference on Data Storage and Data EngineeringBecause of increasing use of XML data on the internet, the need for an efficient method of storing and querying XML data is vital. So far, two major types of system for XML data management have been introduced: XML Enabled systems and XML native ...
Filtering XPath expressions for XML access control
XPath is a standard for specifying parts of XML documents and a suitable language for both query processing and access control of XML. In this paper, we use the XPath expression for representing user queries and access control for XML. And we propose an ...
Comments
Information & Contributors
Information
Published In
Copyright © 2012 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- @WAS: International Organization of Information Integration and Web-based Applications and Services
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 03 December 2012
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
IIWAS '12
Sponsor:
- @WAS
IIWAS '12: The 14th International Conference on Information Integration and Web-based Applications & Services
December 3 - 5, 2012
Bali, Indonesia
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 52Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
Cited By
View all- Pokorný J(2013)XPath fragments on XML in columnsInternational Journal of Web Information Systems10.1108/IJWIS-05-2013-00179:4(317-329)Online publication date: 18-Nov-2013
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in