Partially ordered regular languages for graph queries

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

Volumn 1644 LNCS, Issue , 1999, Pages 321-330

  Flesca, Sergio ^a   Greco, Sergio ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN MATCHING;

GRAPH QUERIES; PARTIAL ORDER; PATH QUERIES; PRODUCTION RULES; REGULAR EXPRESSIONS; REGULAR GRAMMAR; SEARCHING THE WEB; SUPPORT GRAPHS;

AUTOMATA THEORY;

EID: 84887422509     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48523-6_29     Document Type: Conference Paper

References (16)

1. Abiteboul S. Querying Semi-Structured Data. Proc. International Conference on Database Theory, pages 1-18, 1997.
2. Abiteboul S., R. Hull, V. Vianu. Foundations of Databases. Addison-Wesley, 1994.
3. Abiteboul S., V. Vianu. Queries and Computation on the Web. Proc. International Conference on Database Theory, pages 262-275, 1997.
4. Altavista Help, http://www.altavista.com/av/content/help.htm.
5. Beeri C, Y. Kornatzky, A Logical Query Language for Hypertext Systems. Proc. European Conference on Hypertexts, pages 67-80, 1990.
6. Consens M, Mendelzon A., GraphLog: A Visual Formalism for Real Life Recur- sion. Proc. Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 404-416, 1990.
7. Cruz I., Mendelzon A., P. Wood. G+: Recursive Queries Without Recursion. Proc. 2nd Int. Conf. on Expert Database Systems, pages 355-368, 1988.
8. Hopcroft J., J. Ullman. Introduction to Automata Theory, Languages and Computation. Addison Wesley, 1980.
9. Kifer, M., W. Kim, Y. Sagiv, Querying Object-Oriented Databases, Proc. ACM- SIGMOD International Conference on Management of Data, pages 393-402, 1992.
10. Kifer, M., G. Lausen, J. Wu, Logical Foundation of Object-Oriented and Frame Based Languages., Journal of ACM, 42(4), pages 741-843, 1995.
11. Mendelzon A., P.T. Wood, Finding Regular Simple Path in Graph Databases, SIAM Journal on Computing, 24(6), 1995.
12. Mendelzon A., G. Mihaila, T. Milo, Querying the World Wide Web, Journal of Digital Libraries, 1997.
13. Mendelzon A., T. Milo, Formal models of web queries, Proc. Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1997.
14. Minohara T., R. Watanabe. Queries on Structures in Hypertext, Foundations of Data Organization and Algorithms (FODO), pages 394-411, 1993.
15. Tarjan R., Fast Algorithms for Solving Path Problems, Journal of ACM, 28, pages 594-614, 1981.
16. 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.