Skip to main content
SpringerLink
Log in

Describing and querying semistructured data: Some expressiveness results

  • Conference paper
  • First Online:
Book cover Advances in Databases (BNCOD 1998)

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

Included in the following conference series:

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Abiteboul, S.: Querying semi-structured data. Proc. ICDT'97 (1997)

    Google Scholar 

  2. Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.L.: The Lorel query language for semistructured data. J. of Digital Libraries, 1 (1997) 68–88

    Google Scholar 

  3. Abiteboul, S., Vianu, V.: Regular path queries with constraints. Proc. PODS'97 (1997)

    Google Scholar 

  4. Baeten, J.C.M., Weijland, W.P.: Process Algebra. Tracts in Theoretical Computer Science, Vol. 18. Cambridge University Press (1990)

    Google Scholar 

  5. Buneman, P., Davidson, S., Fernandez, M., Suciu, D.: Adding structure to unstructured data. Proc. ICDT'97 (1997)

    Google Scholar 

  6. Goldman, R., Widom, J.: DataGuides: enabling query formulation and optimization in semistructured databases. Proc. VLDB'97 (1997)

    Google Scholar 

  7. Immerman, N.: Languages that capture complexity classes. SIAM J. of Comput. 16 (1987) 760–778

    Article  MATH  MathSciNet  Google Scholar 

  8. Immerman, N., Vardi, M.: Model Checking and Transitive Closure Logic. Proc. CAV'97 (1997) 291–302

    Google Scholar 

  9. Milner, R.: Communication and Concurrency. Prentic Hall (1989)

    Google Scholar 

  10. Rounds, W.C.: Feature logics. In: van Benthem, J., ter Meulen, A. (eds.): Handbook of Logic and Language. Elsevier (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, University of Birmingham, B15 2TT, Birmingham, England

    Natasha Alechina

  2. ILLC, University of Amsterdam, Pl. Muidergracht 24, 1018, TV Amsterdam, The Netherlands

    Maarten de Rijke

Authors
  1. Natasha Alechina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maarten de Rijke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Suzanne M. Embury Nicholas J. Fiddian W. Alex Gray Andrew C. Jones

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Alechina, N., de Rijke, M. (1998). Describing and querying semistructured data: Some expressiveness results. In: Embury, S.M., Fiddian, N.J., Gray, W.A., Jones, A.C. (eds) Advances in Databases. BNCOD 1998. Lecture Notes in Computer Science, vol 1405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0053480

Download citation

  • DOI: https://doi.org/10.1007/BFb0053480

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64659-4

  • Online ISBN: 978-3-540-69112-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation