Skip to main content

Querying semi-structured data

  • Invited Papers
  • Conference paper
  • First Online:

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

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Albano, R. Bergamini, G. Ghelli, and R. Orsini. An object data model with roles. In VLDB, 1993.

    Google Scholar 

  2. S. Abiteboul, S. Cluet, V. Christophides, T. Milo, G. Moerkotte, and Jerome Simeon. Querying documents in object databases. Technical report, INRIA, 1996.

    Google Scholar 

  3. S. Abiteboul, S. Cluet, and T. Milo. Querying and updating the file. In Proc. VLDB, 1993.

    Google Scholar 

  4. S. Abiteboul, S. Cluet, and T. Milo. Correspondence and translation for heterogeneous data. In Proc. ICDT, 1997.

    Google Scholar 

  5. S. Abiteboul and R. Hull. IFO: A formal semantic database model. ACM Trans. on Database Systems, 12:4:525–565, 1987.

    Article  Google Scholar 

  6. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, Reading-Massachusetts, 1994.

    Google Scholar 

  7. S. Abiteboul and P. C. Kanellakis. Object identity as a query language primitive. In Proc. ACM SIGMOD Symp. on the Management of Data, pages 159–173, 1989. to appear in J. ACM.

    Google Scholar 

  8. Hassan Ait-Kaci and Andreas Podelski. Towards a meaning of Life. Journal of Logic Programming, 16(3–4), 1993.

    Google Scholar 

  9. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener. The lorel query language for semistructured data, 1996. ftp://db.stanford.edu//pub/papers/lorel96.ps.

    Google Scholar 

  10. S. Abiteboul and V. Vianu. Querying the web. In Proc. ICDT, 1997.

    Google Scholar 

  11. P. Buneman, S. Davidson, M. Fernandez, and D. Suciu. Adding structure to unstructured data. In Proc. ICDT, 1997.

    Google Scholar 

  12. P. Buneman, S. Davidson, G. Hillebrand, and D. Suciu. A query language and optimization techniques for unstructured data. In SIGMOD, San Diego, 1996.

    Google Scholar 

  13. C. Beeri and Y. Kornatski. A logical query language for hypertext systems. In VLDB, 1990.

    Google Scholar 

  14. Y. Breitbart. Multidatabase interoperability. Sigmod Record, 19(3), 1990.

    Google Scholar 

  15. M.J. Carey et al. Towards heterogeneous multimedia information systems: The Garlic approach. In Proc. RIDE-DOM Workshop, 1995.

    Google Scholar 

  16. V. Christophides, S. Abiteboul, S. Cluet, and M. Scholl. From structured documents to novel query facilities. In SIGMOD'94. ACM, 1994.

    Google Scholar 

  17. V. Christophides, S. Cluet, and G. Moerkotte. Evaluating queries with generalized path expressions. In SIGMOD, Canada, June 1996.

    Google Scholar 

  18. Luca Cardelli and John C. Mitchell. Operations on records. In Proceedings of the Fifth Conference on the Mathematical Foundations of Programming Semantics. Springer Verlag, 1989.

    Google Scholar 

  19. Mariano P. Consens and Alberto O. Mendelzon. Expressing structural hypertext queries in graphlog. In Proc. 2nd. ACM Conference on Hypertext, Pittsburgh, 1989.

    Google Scholar 

  20. M. Consens and T. Milo. Algebras for querying text regions. In Proc. on Principles of Database Systems, 1995.

    Google Scholar 

  21. L.M.L. Delcambre, D. Maier, R. Reddy, and L. Anderson. Structured maps: Modelling explicit semantics over a universe of information, 1996. unpublished.

    Google Scholar 

  22. S.B. Davidson, C. Overton, and P. Buneman. Challenges in integrating biological data sources. J. Computational Biology 2, 1995.

    Google Scholar 

  23. C. Souza dos Santos, S. Abiteboul, and C. Delobel. Virtual schemas and bases. In Intern. Conference on Extending Database Technology, Cambridge, 1994.

    Google Scholar 

  24. ISO 8879. Information processing—text and office systems—Standard Generalized Markup Language (SGML), 1986.

    Google Scholar 

  25. ISO. Specification of astraction syntax notation one (asn.1), 1987. Standard 8824, Information Processing System.

    Google Scholar 

  26. M. Kifer, W. Kim, and Y. Sagiv. Querying object-oriented databases In SIGMOD, 1992.

    Google Scholar 

  27. M. Kifer and G. Lausen. F-logic: A higher-order language for reasoning about objects. In sigmod, 1989.

    Google Scholar 

  28. D. Konopnicki and O. Shmueli. W3QS: A query system for the World Wide Web. In VLDB, 1995.

    Google Scholar 

  29. L. Lamport. Latex. Addison-Wesley, 1994.

    Google Scholar 

  30. W. Litwin, L. Mark, and N. Roussopoulos. Interoperability of multiple autonomous databases. Computing Surveys, 22(3), 1990.

    Google Scholar 

  31. A. Levy, A. Rajaraman, and J.J. Ordille. Querying heterogeneous information sources using source descriptions. In Proc. VLDB, 1996.

    Google Scholar 

  32. Laks V. S. Lakshmanan, Fereidoon Sadri, and Iyer N. Subramanian. A declarative language for querying and restructuring the Web. In RIDE, New Orleans, February 1996. In press.

    Google Scholar 

  33. J. Mylopoulos, P. Bernstein, and H. Wong. A language facility for designing database-intensive applications. ACM Trans. on Database Sys., 5(2), June 1980.

    Google Scholar 

  34. A. Mendelzohn, G. A. Mihaila, and T. Milo. Querying the world wide web, 1996. draft, available by ftp: milo@math.tau.ac.il.

    Google Scholar 

  35. T. Minohara and R. Watanabe. Queries on structure in hypertext. In Foundations of Data Organization and Algorithms, FODO '93. Springer, 1993.

    Google Scholar 

  36. A. O. Mendelzon and P. T. Wood. Finding regular simple paths in graph databases. SIAM J. Comp., 24(6), 1995.

    Google Scholar 

  37. OMG ORBTF. Common Object Request Broker Architecture. Object Management Group, Framingham, MA, 1992.

    Google Scholar 

  38. Y. Papakonstantinou, S. Abiteboul, and H. Garcia-Molina. Object fusion in mediator systems. In VLDB, Bombay, 1996.

    Google Scholar 

  39. Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In Data Engineering, Taipei, Taiwan, 1995.

    Google Scholar 

  40. D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, and J. Widom. Querying semistructured heterogeneous information. Technical report, Stanford University, December 1995. Available by anonymous ftp from db.stanford.edu.

    Google Scholar 

  41. D. Remy. Type inference for records in a natural extension of ml. Technical report, INRIA, 1991.

    Google Scholar 

  42. C. J. Van Riejsbergen. Information retrieval. Butterworths, London, 1979.

    Google Scholar 

  43. A. Sheth and J. Larson. Federated database systems for managing distributed, heterogeneous, and autonomous databases. Computing Surveys, 22(3), 1990.

    Google Scholar 

  44. D. Suciu. Query decomposition and view maintenance for query languages for unstructured data. In Proc. VLDB, 1996.

    Google Scholar 

  45. J. Thierry-Mieg and R. Durbin. Syntactic definitions for the acedb data base manager. Technical report, MRC Laboratory for Molecular Biology, Cambridge, CB2 2QH, UK, 1992.

    Google Scholar 

  46. M. Tresch, N. Palmer, and A. Luniewski. Type classification of semistructured data. In Proc. of Intl. Conf. on Very Large Data Bases, 1995.

    Google Scholar 

  47. J.D. Ullman. Principles of Database and Knowledge Base Systems, Volume I,II. Computer Science Press, 1989.

    Google Scholar 

  48. M. Wand. Complete type inference for simple objects. In Proceedings of Symp. on Logic in Computer Science, 1989.

    Google Scholar 

  49. M. Zloof. Query-by-example: A data base language. IBM Systems Journal, 16:324–343, 1977.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Foto Afrati Phokion Kolaitis

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Abiteboul, S. (1996). Querying semi-structured data. In: Afrati, F., Kolaitis, P. (eds) Database Theory — ICDT '97. ICDT 1997. Lecture Notes in Computer Science, vol 1186. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62222-5_33

Download citation

  • DOI: https://doi.org/10.1007/3-540-62222-5_33

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-62222-2

  • Online ISBN: 978-3-540-49682-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics