CTL model checking for processing simple XPath queries

Proceedings of the International Workshop on Temporal Representation and Reasoning

Volumn 11, Issue , 2004, Pages 117-124

  Afanasiev, Loredana ^a   Franceschet, Massimo ^a,b   Marx, Maarten ^a   De Rijke, Maarten ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b UNIVERSITY OF CHIETI   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; FORMAL LOGIC; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING; PROGRAM PROCESSORS; TREES (MATHEMATICS); XML;

COMPUTATION TREE LOGIC (CTL) MODEL; CTL MODEL CHECKING; XPATH QUERIES;

QUERY LANGUAGES;

EID: 5644224669     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/time.2004.1314428     Document Type: Conference Paper

References (28)

1. S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann Publishers, Los Altos, CA 94022, USA, 2000.
2. S. Abiteboul and V. Vianu. Regular path queries with constraints. Journal of Computer and System Sciences, 58(3):428-452, 1999.
3. N. Alechina and M. de Rijke. Describing and querying semistructured data: Some expressiveness results. In S. Embury, N. Fiddian, W. Gray, and A. Jones, editors, Advances in Databases, LNCS. Springer, 1998.
4. N. Alechina, S. Demri, and M. de Rijke. A modal perspective on path constraints. Journal of Logic and Computation, 2003.
5. L. D. Alfaro. Model checking the world wide web. In G. Berry, H. Comon, and A. Finkel, editors, Computer Aided Verification, pages 337-349. Springer, 2001.
6. S. Amer-Yahia, S. Cho, L. V. S. Lakshmanan, and D. Srivastava. Minimization of tree pattern queries. SIGMOD Record (ACM Special Interest Group on Management of Data), 30(2):497-508, June 2001.
7. P. Buneman, W. Fan, and S. Weinstein. Path constraints on semistructured and structured data, In Proceedings of the Symposium on Principles of Database Systems (PODS), pages 129-138, 1998.
8. P. Buneman, M. Grohe, and C. Koch. Path queries on compressed XML. In Proceedings of the International Conference on Very Large Data Bases (VLBD), 2003.
9. 20 states and beyond. Information and Computation, 98(2): 142-170, June 1992.
10. D. Calvanese, G. D. Giacomo, and M. Lenzerini. Representing and reasoning on XML documents: A description logic approach. Journal of Logic and Computation, 9(3):295-318, 1999.
11. C. Y. Chan, W. Fan, P. Felber, M. N. Garofalakis, and R. Rastogi. Tree pattern aggregation for scalable XML data dissemination. In Proceedings of the International Conference on Very Large Data Bases (VLDB), pages 826-837. Morgan Kaufmann Publishers, 2002.
12. A. Cimatti, E. M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella. NuSMV 2: An Open-Source Tool for Symbolic Model Checking. In Proceedings of the International Conference on Computer-Aided Verification, 2002.
13. E. Clarke, E. A. Emerson, and A. P. Sistla. Automatic verification of finite-state concurrent systems using temporal-logic specifications. ACM Transactions on Programming Languages and Systems, 8(2):244-263, 1986.
14. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, Cambridge, Massachusetts, 1999.
15. G. Gottlob and C. Koch. Monadic Queries over Tree-Structured Data. In Logic in Computer Science, pages 189-202, Los Alamitos, CA, USA, July 22-25 2002. IEEE Computer Society.
16. G. Gottlob, C. Koch, and R. Pichler. Efficient Algorithms for Processing XPath Queries. In Proceedings of the International Conference on Very Large Data Bases (VLDB), 2002.
17. J. Y. Halpern, R. Harper, N. Immerman, P. G. Kolaitis, M. Vardi, and V. Vianu. On the unusual effectiveness of logic in computer science. The Bulletin of Symbolic Logic, 7(2):213-236, 2001.
18. C.Koch. Efficient processing of expressive node-selecting queries on XML data in secondary storage: A tree automata-based approach. In Proceedings of the International Conference on Very Large Data Bases (VLDB), 2003.
19. A. Marian and J. Simeon. Projecting XML documents. In J. C. Freytag, P. C. Lockemann, S. Abiteboul, M. J. Carey, P. G. Selinger, and A. Heuer, editors, Proceedings of International Conference on Very Large Data Bases VLDB, pages 213-224. Morgan Kaufmann Publishers, 2003.
20. G. Miklau and D. Suciu. Containment and equivalence for an XPath fragment. In Proceedings of the Symposium on Principles of Database Systems (PODS), pages 65-76, 2002.
21. NuSMV: a new symbolic model checker. URL: http://nusmv.irst.itc.it.
22. E. Quintarelli. Model-Checking Based Data Retrieval: an application to semistructured and temporal data. PhD thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, 2002.
23. A. R. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse. XMark: A Benchmark for XML Data Management. In Proceedings of the International Conference on Very Large Data Bases (VLDB), pages 974-985, 2002. URL: http://monetdb.cwi.nl/xml/.
24. J. Shanmugasundaram, H. Gang, K. Tufte, C. Zhang, D. J. DeWitt, and J. Naughton. Relational databases for querying XML documents: Limitations and opportunities. In Proceedings of the International Conference on Very Large Data Bases (VLDB), pages 302-314. Morgan Kaufmann, 1999.
25. P. Wadler. Two semantics for XPath. Technical report, Bell Labs, 2000.
26. World Wide Web Consortium. Extensible markup language (XML). URL: http://www.w3.org/XML, 1998.
27. World Wide Web Consortium. XML path language (XPath) version 1.0 - W3C recommendation. URL: http://www.w3.org/TR/xpath.html, 2000
28. XMChecker: an XML model checker. URL: http://lit.science.uva.nl/Research/XMChecker.