Abstract
XML is an important format of information exchange and representation. One of its features is that it has tag representing semantics. Based on this feature, an extensive aggregation of operation of XML data, Xaggregation, is represented in this paper. Xaggregation permits XPath expression decorating dimension property and measure property. With Xaggregation, statistics of XML data becomes more flexible with function of aggregating heterogeneous data and hierarchy data along some path of XML. Xaggregation could be embedded in query language of XML such as XQuery. In this paper, the definition of Xaggregation is presented, as well as the semantics and application of it. Implementation of Xaggregation based on native XML database with XML as tree structure is also designed.
Supported by the National Natural Science Foundation of China under Grant No.60273082; the Defence Pre- Research Project of the ’Tenth Five-Year-Plan’ of China no.41315.2.3
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann Publishers, San Francisco (2000)
World Wide Web Consortium: XML Path Language (XPath) 2.0, http://www.w3.org/TR/xpath20/
World Wide Web consortium: XQuery 1.0: An XML Query Language, http://www.w3.org/TR/xquery/
Gray, J., Bosworth, A., Layman, A., Piramish, H.: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. In: Proc. of ICDE (1996)
Bonifati, A., Ceri, S.: Comparative Analysis of Five XML Query Languages. ACM SIGMOD Record 29(1) (2000)
Pedersen, D., Riis, K., Pedersen, T.B.: XML-Extended OLAP Querying. In: Proc of 14th International Conference on Scientific and Statistical Database Management (2002)
Pedersen, D., Riis, K., Pedersen, T.B.: Cost Modeling and Estimation for OLAP-XML Federations. In: Kambayashi, Y., Winiwarter, W., Arikawa, M. (eds.) DaWaK 2002. LNCS, vol. 2454, pp. 245–254. Springer, Heidelberg (2002)
Pedersen, D., Riis, K., Pedersen, T.B.: Query optimization for OLAP-XML federations. In: Proc. Of the fifth ACM international workshop on Data Warehousing and OLAP (2002)
Deutsch, A., Fernandez, M.F., Suciu, D.: Storing Semi-structured Data with STORED. In: Proc of SIGMOD Conference (1999)
Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D.J., Naughton, J.F.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: Proc of VLDB Conference (1999)
Tian, F., DeWitt, D.J., Chen, J., Zhang, C.: The Design and Performance Evaluation of Alternative XML Storage Strategies. SIGMOD Record special issue on Data Management Issues in E-commerce (2002)
Tufte, K., Mater, D.: Aggregation and Accumulation of XML Data. IEEE Data Engineering Bulletin 24(2), 34–39 (2001)
http://www.alphaworks.ibm.com/tech/xmlgenerator August 20 (2001)
Beech, D., Malhotra, A., Rys, M.: A formal data model and algebra for xml. Communication to the W3C (1999)
Fankhauser, P., Fernandez, M., Malhotra, A., Rys, M., Simeon, J., Wadler, P.: The XML Query Algebra, http://www.w3.org/TR/2001/WD-Query-algebra-20010215
Galanis, L., Viglas, E., DeWitt, D.J., Naughton, J.F., Maier, D.: Following the Paths of XML Data: An Algebraic Framework for XML Query Evaluation (2001), Available at http://www.cs.wisc.edu/niagara/papers/algebra.pdf
Shim, K., Chung, C., Min, J.: APEX: An Adaptive Path Index for XML data. In: Proc. of ACM SIGMOD (2002)
Grust, T.: Accelerating XPath location steps. In: Proc. of ACM SIGMOD (2002)
Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing XPath queries. In: Proc of 28th VLDB Conference (2002)
Chien, S., Vagena, Z., Zhang, D., Tsotras, V.J.: Efficient Structural Joins on Indexed XML Documents. In: Proc of 28th VLDB Conference (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, H., Li, J., He, Z., Gao, H. (2003). Xaggregation: Flexible Aggregation of XML Data. In: Dong, G., Tang, C., Wang, W. (eds) Advances in Web-Age Information Management. WAIM 2003. Lecture Notes in Computer Science, vol 2762. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45160-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-45160-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40715-7
Online ISBN: 978-3-540-45160-0
eBook Packages: Springer Book Archive