Towards aggregated answers for semistructured data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1973, Issue , 2001, Pages 346-360

  Meuss, Holger ^a   Schulz, Klaus U ^a   Bry, François ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84949424139     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44503-x_22     Document Type: Conference Paper

References (36)

1. S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann Publishers, 2000.
2. R. Baeza-Yates and G. Navarro. Integrating contents and structure in text retrieval. SIGMOD Record, 25(1):67-79, 1996.
3. The BBQ Page. http://www.npaci.edu/DICE/MIX/BBQ/, May 2000.
4. A. Bonifati and S. Ceri. A comparative analysis of five XML query languages. SIGMOD Record, March 2000.
5. P. Buneman. Semistructured data. In Proc. ACM PODS'97, 1997.
6. S. Ceri, S. Comai, E. Damiani, P. Fraternali, S. Paraboschi, and L. Tanca. XMLGL: a graphical language for querying and restructuring XML documents. Computer Networks, 31(11-16):1171-1187, May 1999.
7. A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational data bases. In Proc. 9th Annual ACM Symp. on Theory of Computing, 1977.
8. XML/CML - Chemical Markup Language. http://www.nottingham.ac.uk/pazpmr/README, 1999.
9. M. Consens and A. Mendelzon. Graphlog: a visual formalism of real life recursion. In Proc. ACM PODS'90, 1990.
10. A. Deutsch, M. Fernandez, D. Florescu, A. Levy, D. Maier, and D. Suciu. Querying XML data. IEEE Data Bulletin, 22(3):10-18, 1999.
11. A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu. XMLQL: A query language for XML. Submission to the WWW Consortium: http://www.w3.org/TR/NOTE-xml-ql/, August 1998.
12. M. Fernandez, J. Siméon, and P. Wadler. XML query languages: Experiences and exemplars. Draft, http://www-db.research.bell-labs.com/user/simeon/xquery.ps, 1999.
13. M. R. Garey and D. S. Johnson. Computers and Intractibility: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York, 1979.
14. R. Goldman and J. Widom. Dataguides: Enabling query formulation and optimization in semistructured databases. In Proc. VLDB'97, 1997.
15. R. Goldman and J. Widom. Interactive query and search in semistructured databases. In WebDB'98, Proc. Int. Workshop on the Web and Databases, 1998.
16. G. Gottlob, N. Leone, and F. Scarcello. The complexity of acyclic conjunctive queries. In Proc. 39th Annual Symp. on Foundations of Computer Science, 1998.
17. N. Guarino, editor. Int. Conf. on Formal Ontology in Information Systems. IOS Press, 1998.
18. A. Gupta. Some database issues in e-commerce. Invited talk at the Int. Conf. on Extending Database Theory, http://www.edbt2000.uni-konstanz.de/invited/talks.html, 2000.
19. M. Gyssens, J. Paredaens, J. V. den Bussche, and D. V. Gucht. A graph-oriented object database model. IEEE Transactions on Knowledge and Data Engineering, 6(4):572-586, Aug. 1994.
20. P. Kilpeläinen. Tree Matching Problems with Applications to Structured Text Databases. PhD thesis, Dept. of Computer Science, University of Helsinki, 1992.
21. A. Loeén. Text databases: A survey of text models and systems. SIGMOD Record, 23(1):97-106, Mar. 1994.
22. D. Maier. Database desiderata for an xml query language. In QL'98 - The Query Languages Workshop, 1998.
23. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A database management system for semistructured data. SIGMOD Record, 26(3), 1997.
24. H. Meuss. Logical Tree Matching with Complete Answer Aggregates for Retrieving Structured Documents. PhD thesis, Dept. of Computer Science, University of Munich, 2000.
25. H. Meuss and K. U. Schulz. Complete answer aggregates for structured document retrieval. Technical Report 98-112, CIS, University of Munich, 1998. Submitted.
26. H. Meuss, K. U. Schulz, and F. Bry. Towards aggregated answers for semistructured data. Technical report, Institute for Computer Science, University of Munich, 2000. http://www.cis.uni-muenchen.de/~meuss/agg_answers_full.ps.gz.
27. H. Meuss and C. Strohmaier. Improving index structures for structured document retrieval. In IRSG'99, 21st Annual Colloquium on IR Research, 1999.
28. T. Milo and D. Suciu. Index structures for path expressions. In ICDT'99, Proc. 6th Int. Conf. on DB Theory, 1999.
29. R. Mohr and T. C. Henderson. Arc and path consistency revisited. Artificial Intelligence, 28:225-233, 1986.
30. F. Neven and T. Schwentick. Query automata. In PODS'99, 1999.
31. F. Neven and T. Schwentick. Expressive and effcient pattern languages for treestructured data. In Proc. ACM PODS'00, 2000.
32. J. Oesterle and P. Maier-Meyer. The gnop (german noun phrase) treebank. In First International Conference on Language Resources and Evaluation, pages 699-703, 1998.
33. The Strudel Page. http://www.research.att.com/sw/tools/strudel/, May 2000.
34. D. Suciu. An overview of semistructured data. SIGACT News, 29(4), 1998.
35. J. D. Ullman. Database and Knowledge-Base Systems, Volumes I and II. Computer Science Press, 1989.
36. World Wide Web Consortium: XML Query Requirements. W3C Working Draft, http://www.w3.org/TR/2000/WD-xmlquery-req, August 2000. Eds. D. Chamberlin and P. Frankhauser and M. Marchiori and J. Robie.