Querying semi-structured data with graph grammars

Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002

Volumn , Issue , 2002, Pages 288-293

  Furfaro, Filippo ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Data mining; Database languages; Navigation; Object oriented modeling; Production systems; Prototypes; Tree graphs; XML

Indexed keywords

CONTEXT SENSITIVE GRAMMARS; DATA MINING; FORMAL LANGUAGES; GRAPH THEORY; MODELING LANGUAGES; NAVIGATION; OBJECT-ORIENTED DATABASES; PATTERN MATCHING; QUERY PROCESSING; XML;

DATABASE LANGUAGE; OBJECT ORIENTED MODEL; PRODUCTION SYSTEM; PROTOTYPES; TREE GRAPH;

TREES (MATHEMATICS);

EID: 84949818744     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITCC.2002.1000404     Document Type: Conference Paper

References (24)

1. Abiteboul, S. Semistructured Data. Proc. Int. Conf. on Database Theory, 1997.
2. Abiteboul, S., Buneman, P., and Suciu, D. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kauffman, 1999.
3. Abiteboul S., Hull R., and Vianu V. Foundations of Databases. Addison-Wesley, 1994.
4. Abiteboul S., Vianu V. Regular Path Queries with Constraints. In Proc. PODS, pages 122-133, 1997.
5. Abiteboul S., D. Quass, J. McHugh, J. Widom, J. L. Wiener, The Lorel Query Language for Semistructured Data. in Journal of Digital Libraries 1(1), pages 68-88, 1997.
6. Buneman P. Semistructured Data. Proc. PODS. 1997.
7. Buneman P., Fan W., Weinstein S. Path Constraints in Semistructured and Structured Databases. In Proc. PODS, pages 129-138, 1998.
8. Ceri S., Comai S., Damiani E., Fraternali P., Paraboschi S., Tanca L. XML-GL: A Graphical Language for Querying and Restructuring XML Documents. In Computer Networks 31(11-16), pp. 1171-1187, 1999.
9. Christophides, V., S. Cluet, G. Moerkotte, Evaluating Queries with Generalized Path Expressions, in Proc. of the ACM SIGMOD Conf., pages 413-422, 1996.
10. Consens M, Mendelzon A., GraphLog: A Visual Formalism for Real Life Recursion. Proc. Ninth ACM SIGACTSIGMOD-SIGART Symposium on Principles of Database Systems, pages 404-416, 1990.
11. Cruz I., Mendelzon A., P. Wood. G+: Recursive Queries Without Recursion. Proc. 2nd Int. Conf. on Expert Database Systems, pages 355-368, 1988.
12. Engelfriet J. Context-Free Graph Grammars. In Handbook of Formal Languages, Volume 3: Beyond Words (G. Rozenberg, A. Salomaa, eds. ), Springer-Verlag, pp. 125-213, 1997.
13. Fernandez M. F., D. Florescu, J. Kang, A. Y. Levy, D. Suciu, STRUDEL: AWeb-site Management System. in Proc. ACM SIGMOD Conf., pages 549-552, 1997.
14. Flesca, S, and Greco, S. Querying Graph Databases. Proc. Int. Conf. on Extending Database Technology (EDBT) 2000, pp. 510-524.
15. Flesca, S., and Greco, S. Partially Ordered Regular Languages for Graph Queries. Proc. Int. Colloquium on Automata, Languages and Programming (ICALP) 1999, pp. 321-330.
16. Grahne G., Thomo A. An Optimization Technique for Answering Regular Path Queries. In Proc. of the Third International Workshop on the Web and Databases (WebDB), pp. 99-104, 2000.
17. Immerman, N. Descriprive Complexity. Springer-Verlag, 1999.
18. Kifer, M., W. Kim, Y. Sagiv, Querying Object-Oriented Databases, Proc. ACM-SIGMOD International Conference on Management of Data, pages 393-402, 1992.
19. Konopnicki, D., O. Shmueli, W3QS: A Query System for the World-Wide-Web, in Proc. Int. Conf. on Very Large Data Bases (VLDB), pages 54-65, 1995.
20. Lakshmanan L., F. Sadri, I. Subramanian, A declarative language for querying and restructuring the web, Proc. 6th Int. Work. on Research Issues in Data Engineering, RIDE'96, 1996.
21. Mecca G., Atzeni P., Masci A., Merialdo P. And Sindoni G. The Araneus Web-Base Management System. In Proc. of SIGMOD Conference, pp. 544-546, 1998.
22. Mendelzon A., G. Mihaila, T. Milo, Querying the World Wide Web, Journal of Digital Libraries, 1997.
23. Mendelzon A., Wood P. Finding Regular Simple Paths in Graph Databases. In SIAM Journal on Computing. 24(6), pp. 1235-1258, 1995.
24. Yannakakis M., Graph-theoretic methods in database theory, In Proc. Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 230-242, 1990.