Querying semi-structured data

  • Serge Abiteboul
Invited Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1186)


Database System Query Language Object Database Standard Database Common Object Request Broker Architecture 
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. [ABGO93]
    A. Albano, R. Bergamini, G. Ghelli, and R. Orsini. An object data model with roles. In VLDB, 1993.Google Scholar
  2. [ACC+96]
    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. [ACM93]
    S. Abiteboul, S. Cluet, and T. Milo. Querying and updating the file. In Proc. VLDB, 1993.Google Scholar
  4. [ACM97]
    S. Abiteboul, S. Cluet, and T. Milo. Correspondence and translation for heterogeneous data. In Proc. ICDT, 1997.Google Scholar
  5. [AH87]
    S. Abiteboul and R. Hull. IFO: A formal semantic database model. ACM Trans. on Database Systems, 12:4:525–565, 1987.CrossRefGoogle Scholar
  6. [AHV94]
    S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, Reading-Massachusetts, 1994.Google Scholar
  7. [AK89]
    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. [AKP93]
    Hassan Ait-Kaci and Andreas Podelski. Towards a meaning of Life. Journal of Logic Programming, 16(3–4), 1993.Google Scholar
  9. [AQM+96]
    S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener. The lorel query language for semistructured data, 1996. Scholar
  10. [AV97]
    S. Abiteboul and V. Vianu. Querying the web. In Proc. ICDT, 1997.Google Scholar
  11. [BDFS97]
    P. Buneman, S. Davidson, M. Fernandez, and D. Suciu. Adding structure to unstructured data. In Proc. ICDT, 1997.Google Scholar
  12. [BDHS96]
    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. [BK90]
    C. Beeri and Y. Kornatski. A logical query language for hypertext systems. In VLDB, 1990.Google Scholar
  14. [Bre90]
    Y. Breitbart. Multidatabase interoperability. Sigmod Record, 19(3), 1990.Google Scholar
  15. [C+95]
    M.J. Carey et al. Towards heterogeneous multimedia information systems: The Garlic approach. In Proc. RIDE-DOM Workshop, 1995.Google Scholar
  16. [CACS94]
    V. Christophides, S. Abiteboul, S. Cluet, and M. Scholl. From structured documents to novel query facilities. In SIGMOD'94. ACM, 1994.Google Scholar
  17. [CCM96]
    V. Christophides, S. Cluet, and G. Moerkotte. Evaluating queries with generalized path expressions. In SIGMOD, Canada, June 1996.Google Scholar
  18. [CM89a]
    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. [CM89b]
    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. [CM95]
    M. Consens and T. Milo. Algebras for querying text regions. In Proc. on Principles of Database Systems, 1995.Google Scholar
  21. [DMRA96]
    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. [DOB95]
    S.B. Davidson, C. Overton, and P. Buneman. Challenges in integrating biological data sources. J. Computational Biology 2, 1995.Google Scholar
  23. [dSAD94]
    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. [ISO86]
    ISO 8879. Information processing—text and office systems—Standard Generalized Markup Language (SGML), 1986.Google Scholar
  25. [ISO87]
    ISO. Specification of astraction syntax notation one (asn.1), 1987. Standard 8824, Information Processing System.Google Scholar
  26. [KKS92]
    M. Kifer, W. Kim, and Y. Sagiv. Querying object-oriented databases In SIGMOD, 1992.Google Scholar
  27. [KL89]
    M. Kifer and G. Lausen. F-logic: A higher-order language for reasoning about objects. In sigmod, 1989.Google Scholar
  28. [KS95]
    D. Konopnicki and O. Shmueli. W3QS: A query system for the World Wide Web. In VLDB, 1995.Google Scholar
  29. [Lam94]
    L. Lamport. Latex. Addison-Wesley, 1994.Google Scholar
  30. [LMR90]
    W. Litwin, L. Mark, and N. Roussopoulos. Interoperability of multiple autonomous databases. Computing Surveys, 22(3), 1990.Google Scholar
  31. [LRO96]
    A. Levy, A. Rajaraman, and J.J. Ordille. Querying heterogeneous information sources using source descriptions. In Proc. VLDB, 1996.Google Scholar
  32. [LSS96]
    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. [MBW80]
    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. [MMM96]
    A. Mendelzohn, G. A. Mihaila, and T. Milo. Querying the world wide web, 1996. draft, available by ftp: Scholar
  35. [MW93]
    T. Minohara and R. Watanabe. Queries on structure in hypertext. In Foundations of Data Organization and Algorithms, FODO '93. Springer, 1993.Google Scholar
  36. [MW95]
    A. O. Mendelzon and P. T. Wood. Finding regular simple paths in graph databases. SIAM J. Comp., 24(6), 1995.Google Scholar
  37. [OMG92]
    OMG ORBTF. Common Object Request Broker Architecture. Object Management Group, Framingham, MA, 1992.Google Scholar
  38. [PAGM96]
    Y. Papakonstantinou, S. Abiteboul, and H. Garcia-Molina. Object fusion in mediator systems. In VLDB, Bombay, 1996.Google Scholar
  39. [PGMW95]
    Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In Data Engineering, Taipei, Taiwan, 1995.Google Scholar
  40. [QRS+95]
    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 Scholar
  41. [Rem91]
    D. Remy. Type inference for records in a natural extension of ml. Technical report, INRIA, 1991.Google Scholar
  42. [Rie79]
    C. J. Van Riejsbergen. Information retrieval. Butterworths, London, 1979.Google Scholar
  43. [SL90]
    A. Sheth and J. Larson. Federated database systems for managing distributed, heterogeneous, and autonomous databases. Computing Surveys, 22(3), 1990.Google Scholar
  44. [Suc96]
    D. Suciu. Query decomposition and view maintenance for query languages for unstructured data. In Proc. VLDB, 1996.Google Scholar
  45. [TMD92]
    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. [TPL95]
    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. [Ull89]
    J.D. Ullman. Principles of Database and Knowledge Base Systems, Volume I,II. Computer Science Press, 1989.Google Scholar
  48. [Wan89]
    M. Wand. Complete type inference for simple objects. In Proceedings of Symp. on Logic in Computer Science, 1989.Google Scholar
  49. [Zlo77]
    M. Zloof. Query-by-example: A data base language. IBM Systems Journal, 16:324–343, 1977.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Serge Abiteboul
    • 1
  1. 1.INRIARocquencourt

Personalised recommendations