Abstract
This paper proposes a self-adaptive scope allocation scheme for labeling dynamic XML documents. It is general, light-weight and can be built upon existing data retrieval mechanisms. Bayesian inference is used to compute the actual scope allocated for labeling a certain node based on both the prior information and the actual document. Through extensive experiments, we show that the proposed Bayesian allocation model can practically and significantly improve the performance of the conventional fixed scope allocation models.
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)
ACM Sigmod Record DTD, http://www.dia.uniroma3.it/Araneus/Sigmod/
Berger, J.O.: Statistical decision theory and bayesian analysis. Springer, Heidelberg (1985)
Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: Proc. ACM SIGMOD, pp. 310–321 (2002)
Chien, S.-Y., Vagena, Z., Zhang, D., Tsotras, V., Zaniolo, C.: Effiecient structural joins on indexed XML documents. In: Proc 28th VLDB conference, pp. 263–274 (2002)
Cohen, E., Kaplan, H., Milo, T.: Labeling dynamic XML trees. In: Proc 21st PODS conference, pp. 271–281 (2002)
Grust, T.: Accelerating XPath location steps. In: Proc. ACM SIGMOD, pp. 109–120 (2002)
Kha, D.D., Yoshikawa, M., Uemura, S.: An XML indexing structure with relative region coordinates. In: Proc. 17th ICDE, pp. 313–320 (2001)
Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: Proc. 27th VLDB conference, pp. 361–370 (2001)
Mignet, L., Barbosa, D., Veltri, P.: The XML web: a first study. In: Proc. 12th WWW, pp. 500–510 (2003)
Sleepycat Software, http://www.sleepycat.com . The Berkeley Database (Berkeley DB).
Sun XML instance generator (2003), available at : http://wwws.sun.com/software/xml/developers/instancegenerator/
Wang, H.X., Park, S., Fan, W., Yu, P.S.: ViST: a dynamic index method for querying XML data by tree structures. In: Proc. SIGMOD, pp. 110–121 (2003)
Wang, W., Jiang, H., Lu, H.J., Yu, J.X.: PBiTree coding and efficient processing of containment joins. In: Proc. 19th ICDE Conference, pp. 391–402 (2003)
XMARK benchmark, http://monetdb.cwi.nl/xml/index.html
Zhang, C., Naughton, J., Dewitt, D., Luo, P., Lohman, G.: On supporting containment queries in relational database management systems. In: Proc. ACM SIGMOD, pp. 425–436 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, Y., Feng, L., Shen, T., Wang, B. (2004). A Self-adaptive Scope Allocation Scheme for Labeling Dynamic XML Documents. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2004. Lecture Notes in Computer Science, vol 3180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30075-5_78
Download citation
DOI: https://doi.org/10.1007/978-3-540-30075-5_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22936-0
Online ISBN: 978-3-540-30075-5
eBook Packages: Springer Book Archive