Skip to main content
SpringerLink
Log in

Search Optimization in Semistructured Databases Using Hierarchy of Document Schemas

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

REFERENCES

  1. Buneman, P., Semistructured Data: A Tutorial, Proc. of PODS, Arizona, May 1997, pp. 117–121, http://db.cis.upenn.edu/DL/97/Tutorial-Peter/tutorialsemi-pods.ps.gz.

  2. Vasenin, V.A., Afonin, S.A., and Korshunov, A.A., K sozdaniyu kontseptsii integrirovannoi sistemy raspredelennykh informatsionnykh resursov Moskovskogo gosudarstvennogo universiteta im. M.V. Lomonosova (On the Creation of a Concept of Distributed Integrated System of Information Resources at Moscow State University), Moscow: Mosk. Gos. Univ., 2001.

    Google Scholar 

  3. Extensible Markup Language (XML), http://www.w3c.org/XML.

  4. Abiteboul, S. and Vianu, V., Regular Path Queries with Constraints, Proc. of the 16th ACM Symp. on Principles of Database Systems, 1997, pp. 122–133, http://citeseer.ist.psu.edu/article/abiteboul97regular.html.

  5. Shasha, D., Tsong-Li Wang, J., and Giugno, R., Algorithmics and Applications of Tree and Graph Searching, Symp. on Principles of Database Systems, 2002, pp. 39–52.

  6. Buneman, P., Davidson, S., Hillebrand, G., and Suciu, D., A Query Language and Optimization Techniques for Unstructured Data, Proc. of ACMSIGMOD Int. Conf. on Management of Data, Montreal, June 1996, pp. 505–516, http://citeseer.ist.psu.edu/article/buneman96qu-eru.html.

  7. Buneman, P., Davidson, S., Fernandez, M., and Suciu, D., Adding Structure to Unstructured Data, Tech. Report MS-CIS-96-21, Computer and Information Science Department, University of Pennsylvania, 1996.

  8. Park, C.-W. and Chung, C.-W., An Effective Query Pruning Technique for Multiple Regular Path Expression, J. Systems Software, December 2002, pp. 219–233.

  9. Afonin, S.A., Strategy of Computation of Regular Path Queries, in Informatsionnye tekhnologii i programmirovanie (Information Technologies and Programming), vol. 5, Moscow: MGIU, 2002, pp. 9–16.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanics and Mathematics, Institute of Mechanics, Moscow State University, Vorob'evy gory, Moscow, 119992, Russia

    S. S. Gorelov & V. A. Vasenin

Authors
  1. S. S. Gorelov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. A. Vasenin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

__________

Translated from Programmirovanie, Vol. 31, No. 6, 2005.

Original Russian Text Copyright © 2005 by Gorelov, Vasenin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gorelov, S.S., Vasenin, V.A. Search Optimization in Semistructured Databases Using Hierarchy of Document Schemas. Program Comput Soft 31, 321–331 (2005). https://doi.org/10.1007/s11086-005-0041-5

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11086-005-0041-5

Keywords

Search

Navigation