Abstract
The paper proposes two query languages for semistructured data G-Fixpoint and G-While whose expressive power is comparable to Fixpoint and While respectively. These languages are multi-sorted like logic languages integrating fixpoint path expressions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addision-Wesley, Reading (1995)
Abiteboul, S.: Querying semistructured Data. In: ICDT, pp. 1–18 (1997)
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.L.: The Lorel Query Language for Semistructured Data. International Journal on Digital Libraries 1(1), 68–88 (1997)
Abiteboul, S., Vianu, V.: Queries and Computation on the Web. In: ICDT (1997)
Abiteboul, S., Vianu, V.: Regular Path Queries with Constraints. In: Pro-ceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Tucson, Arizona, May 12–15 (1997)
Amann, B., Scholl, M.: Gram: A graph data model and query language. In: 4th ACM Conf. on Hypertext and Hypermedia, pp. 138–148 (1992)
Buneman, P.: Semistructured Data. In: Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Tucson, Arizona, May 12–15 (1997)
Buneman, P., Davidson, S., Hillebrand, G., Suciu, D.: A query lan-guage and optimization techniques for unstructured data. SIGMOD Record (ACM Special Interest Group on Management of Data) 25(2) (1996)
Christophides, V., Abiteboul, S., Cluet, S., Scholl, M.: From Structured Documents to Novel Query Facilities. In: Snodgrass, R.T., Winslett, M. (eds.) Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, May 24–27, pp. 313–324 (1994)
Consens, M., Mendelzon, A.: GraphLog: a Visual Formalism of Real Life Recursion. In: Proc. 9th ACM Symp. on Principles of Database Systems, pp. 404–416 (1990)
Consens, M.P., Mendelzon, A.O.: Expressing Structural Hypertext Queries in GraphLog. In: ACM Hypertext 1989 Proceedings, Information Retrieval II, pp. 269–292 (1989)
Fernandez, M., Florescu, D., Levy, A., Suciu, D.: A Query Language for a Web-Site Management System. SIGMOD Record (ACM Special Interest Group on Management of Data) 26(3), 4–11 (1997)
Frohn, J., Lausen, G., Uphoff, H.: Access to Objects by Path Expressions and Rules. In: Bocca, J., Jarke, M., Zaniolo, C. (eds.) 20th International Conference on Very Large Data Bases, Santiago, Chile proceedings, September 12-15, pp. 273–284. Morgan Kaufmann Publishers, Los Altos (1994)
Konopnicki, D., Shmueli, O.: W3QS: A Query System for theWorld-Wide Web. In: VLDB, pp. 54–65 (1995)
Lakshmanan, L.V.S., Sadri, F., Subramanian, I.N.: A declarative language for querying and restructuring theWeb. In: IEEE (ed.) Sixth International Workshop on Research Issues in Data Engineering: interoperability of non traditional database systems: proceedings, New Orleans, Louisiana, February 26–27. IEEE Computer Society Press, pp. 12–21 (1996)
Mendelzon, A.O., Mihaila, G.A., Milo, T.: Querying the World Wide Web. International Journal on Digital Libraries 1(1), 54–67 (1997)
Mendelzon, A.O., Milo, T.: Formal Models of Web Queries. In: Proceedings of the sixteenth ACM Symposium on Principles of Database systems, pp. 134–143 (1997)
Mendelzon, A.O., Wood, P.T.: Finding Regular Simple Paths in Graph Databases. SIAM Journal on Computing 24(6), 1235–1258 (1995)
Milner, R.: Communication and concurrency. Prentice Hall, Englewood Cliffs (1989)
Quass, D., Rajaraman, A., Sagiv, Y., Ullman, J.: Querying Semistructured Heterogeneous Information. Lecture Notes in Computer Science 1013, 319–344 (1995)
Van den Bussche, J., Vossen, G.: An Extension of Path Expressions to Sim-plify Navigation in Object-Oriented Queries. Lecture Notes in Computer Science 760, 267–282 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bidoit, N., Ykhlef, M. (1999). Fixpoint Calculus for Querying Semistructured Data. In: Atzeni, P., Mendelzon, A., Mecca, G. (eds) The World Wide Web and Databases. WebDB 1998. Lecture Notes in Computer Science, vol 1590. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10704656_6
Download citation
DOI: https://doi.org/10.1007/10704656_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65890-0
Online ISBN: 978-3-540-48909-2
eBook Packages: Springer Book Archive