In search of the lost schema

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

Volumn 1540, Issue , 1998, Pages 314-331

  Grumbach, Stéphane ^a   Mecca, Giansalvatore ^b  

^a INRIA ROCQUENCOURT   (France)

^b UNIVERSITY OF BASILICATA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DIGITAL STORAGE;

BUFFER SIZES; DATABASE SIZE; ENCODING FUNCTIONS; FIXED NUMBERS; HIGH PROBABILITY; INPUT DATAS; LINEAR TIME; ON-LINE ALGORITHMS;

ENCODING (SYMBOLS);

EID: 84947290129     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (24)

1. S. Abiteboul and C. Beeri. On the power of languages for the manipulation of complex objects. The VLDB Journal, 4(4):117-138, 1995.
2. S. Abiteboul. Querying semi-structured data. In ICDT’97.
3. S. Abiteboul, S. Cluet, V. Christophides, T. Milo, G. Moerkotte, and J. Siméon. Querying documents in object databases. Journal of Digital Libraries, 1(1):5-19, April 1997.
4. B. Adelberg. NoDoSE a tool for semiautomatically extracting structured and semistructured data from text documents. In SIGMOD’98.
5. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison Wesley, 1994.
6. N. Ashish and C. Knoblock. Wrapper generation for semistructured Internet sources. In Proceedings of the Workshop on the Management of Semistructured Data (in conjunction with SIGMOD’97).
7. P. Atzeni and G. Mecca. Cut and Paste. In PODS’97.
8. P. Atzeni, G. Mecca, and P. Merialdo. To Weave the Web. In VLDB’97.
9. D. Brin. Extracting patterns and relations from the World Wide Web. In Proceedings of the Workshop on the Web and Databases (WebDB’98) (in conjunction with EDBT’98).
10. V. Crescenzi and G. Mecca. Grammars have exceptions. Information Systems, 1998. Special Issue on Semistructured Data, to appear.
11. M. Crochemore and W. Rytter. Text Algorithms. Oxford University Press, 1994.
12. S. Grumbach and V. Vianu. Tractable query languages for complex object databases. Journal of Computer and System Sciences, 51(2):149-167, 1995.
13. J. Hammer, H. Garcia-Molina, J. Cho, R. Aranha, and A. Crespo. Ex- tracting semistructured information from the Web. In Proceedings of the Workshop on the Management of Semistructured Data (in conjunction with ACM SIGMOD, 1997).
14. K. Han and H. J. Kim. Prediction of common folding structures of homologous RNAs. Nucleic Acids Research, 21(5):1251-1257, 1993.
15. R. Hull. A survey of theoretical research on typed complex database objects. In J. Paredaens, editor, Databases, pages 193-256. Academic Press, 1988.
16. ISO. International Organization for Standardization. ISO-8879: Informa tion Processing Text and Office Systems Standard Generalized Markup Language (SGML), October 1986.
17. N. Kushmerick, D. S. Weld, and R. Doorenbos. Wrapper induction for information extraction. In International Joint Conference on Artificial Intelligence (IJCAI’97), 1997.
18. E. R. Lassettre. Olympic records for data at the 1998 Nagano Games. In SIGMOD’98. Industrial Session.
19. G. Mecca, A. Mendelzon, and P. Merialdo. Efficient queries over Web views. In EDBT’98.
20. Nagano 1998 Winter Olympics Web site. http://www.nagano.olympicorg.
21. S. Nestorov, S. Abiteboul, and R. Motwani. Extracting schema from semistructured data. In SIGMOD, 1998.
22. A. Ohori. Semantics of types for database objects. Theoretical Computer Science, 76(1):53-91, 1990.
23. C. H. Papadimitriou. Computational Complexity. Addison-Wesley, 1994.
24. M.S. Waterman. Mathematical Methods for DNA Sequences. CRC Press, 1989.