Skip to main content
Springer Nature Link
Log in

Inferring DTD to Facilitate User-Oriented XML Documents Query

  • Conference paper
  • First Online:
Web-Age Information Management (WAIM 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1846))

Included in the following conference series:

  • 374 Accesses

Abstract

In the scenario of XML repository, where are large amounts of relevant documents with DTDs and without DTDs. To query the explicit and implicit documents in the repository, we provide user with a pattern specification language to specify the structural pattern of his/her interest, and organize all of the data matching the pattern are grouped as view documents. For facilitates the query formulation and evaluation, a view DTD is inferred from the repository. This paper introduces the algorithm for inferring the view DTD from the XML repository.

The work is supported by the 973 Foundation of China and National Doctoral Subject Foundation of China.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Bray, J. Paoli, and C. Sperberg-McQueen. Extensible Markup Language (XML) 1.0. World Wide Web Consortium Recommendation. Available at http://www.w3.org/TR/REC-xml, Feb. 1998.

  2. A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. siciu. XML-QL: A Query Language for XML. Available at http://www.w3.org/TR/NOTE-xml-ql.

  3. R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In Proc. VLDB, pages 436–445, 1997.

    Google Scholar 

  4. S. Nestorov, S. Abiteboul, R. Motwani. Inferring Schema from Semistructured Data. In Proceedings of the Workshop on Management of Semistructured Data. Tucson, Arizona, May 1997.

    Google Scholar 

  5. Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object Exchange Across Heterogeneous Information Sources. In Proc. ICDE, pages 251–260, 1995.

    Google Scholar 

  6. Y. Papakonstantinou, V. Vassalos. Enhancing Semistructured Data Mediators with Document Type Definitions. In Proc. ICDE, 1999.

    Google Scholar 

  7. K. Wang, H. Liu. Schema Discovery for Semistructured Data. In Proc. KDD, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Fudan University, Shanghai, China, 200437

    Shihui Zheng

Authors
  1. Shihui Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China

    Hongjun Lu

  2. Department of Computer Science, Fudan University, 220 Handan Road, Shanghai, China

    Aoying Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zheng, S. (2000). Inferring DTD to Facilitate User-Oriented XML Documents Query. In: Lu, H., Zhou, A. (eds) Web-Age Information Management. WAIM 2000. Lecture Notes in Computer Science, vol 1846. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45151-X_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-45151-X_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67627-0

  • Online ISBN: 978-3-540-45151-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics