Programming and Computer Software

, Volume 31, Issue 6, pp 321–331 | Cite as

Search Optimization in Semistructured Databases Using Hierarchy of Document Schemas

  • S. S. Gorelov
  • V. A. Vasenin


Operating System Artificial Intelligence Software Engineer Document Schema Semistructured Database 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Buneman, P., Semistructured Data: A Tutorial, Proc. of PODS, Arizona, May 1997, pp. 117–121, Scholar
  2. 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. 3.
    Extensible Markup Language (XML), Scholar
  4. 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, Scholar
  5. 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.Google Scholar
  6. 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, Scholar
  7. 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.Google Scholar
  8. 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.Google Scholar
  9. 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

Copyright information

© MAIK "Nauka/Interperiodica" 2005

Authors and Affiliations

  • S. S. Gorelov
    • 1
  • V. A. Vasenin
    • 1
  1. 1.Department of Mechanics and Mathematics, Institute of MechanicsMoscow State UniversityMoscowRussia

Personalised recommendations