Evaluation of datalog extended with an XPath predicate

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2007, Pages 9-16

  Ronen, Royi ^a   Shmueli, Oded ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Datalog; XML; XML and relational processing

Indexed keywords

C (PROGRAMMING LANGUAGE); COMPUTER SOFTWARE; KNOWLEDGE MANAGEMENT; LINGUISTICS; MARKUP LANGUAGES; NANOTECHNOLOGY; TECHNICAL PRESENTATIONS;

DATA ACCESS; DATA BINDING; DATALOG; FILE TYPES; HIGHER-LEVEL CONSTRUCTS; LOGICAL LANGUAGE; ON-DEMAND; PROGRAMMING LANGUAGE; RELATIONAL DATA; RUNTIMES; STATIC APPROACH; TARGET LANGUAGE; WEB DATA; XPATH EXPRESSIONS; XPATH PROCESSING; XPATH PROCESSOR;

XML;

EID: 70349092798     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1316902.1316905     Document Type: Conference Paper

References (34)

1. S. Abiteboul, Z. Abrams, S. Haar, T. Milo: Diagnosis of asynchronous discrete event systems: Datalog to the rescue, In PODS 2005.
2. F. Bancilhon, D. Maier,Y. Sagiv, J.D. Ullman. Magic sets and other strange ways to execute logic programs. In PODS 1986.
3. L. Vieille, Recursive axioms in deductive databases: The Query-Subquery approach, Int. Conf. Expert Database Syst., L. Kerschberg, Ed., Charleston, 1986.
4. A. Aho, J. Ullman, J.Hopcroft. Data Structures and Algorithms. A. Wesley, 1983.
5. F. Arni, K. Ong, S. Tsur, H. Wang, C. Zaniolo: The Deductive Database System LDL++. TPLP vol. 3(1), 2003.
6. R. Baumgartner, S. Flesca, and G. Gottlob. The E-log Web Extraction Language. In LPAR 2001.
7. S. Berger, F. Bry, S. Schaffert,C. Wieser. Xcerpt and visXcerpt: From Pattern-Based to Visual Querying of XML and Semistructured Data. In VLDB 2003.
8. F. Bry, T. Furche, B. Linse, A. Schroeder. Efficient Evaluation of n-ary Conjunctive Queries over Trees and Graphs. In WIDM 2006.
9. S. Cohen, Y. Kanza and Y. Sagiv. SQL4X: A Flexible Query Language for XML and Relational Databases. In DBPL 2001.
10. A. Deutsch, M. Fernandez, D. Florescu, A. Levy, D. Suciu: XML-QL. In QL 1998.
11. M. Fernandez, D. Florescu, A. Levy, and Dan Suciu. A query language for a web-site management. In SIGMOD 26(3):4-11, 1997.
12. M. Franceschet: XPathMark: An XPath Benchmark for the XMark Generated Data. In XSym 2005.
13. G. Gottlob and K. Schulz: Conjunctive queries over trees. In PODS 2004.
14. A. Gupta, I.S. Mumick: Magic-sets Transformation in Nonrecursive Systems. In PODS 1992.
15. G. Hamilton, R. Cattell, M. Fisher, JDBC Database Access with Java. Addison-Wesley, 1997.
16. M. Harren, M. Raghavachari, O. Shmueli, M. Burke, R. Bordawekar, I. Pechtchanski, V. Sarkar, XJ: facilitating XML processing in Java. In WWW 2005.
17. S. Jain, R. Mahajan, D. Suciu: Translating XSLT programs to Efficient SQL queries. In WWW 2002.
18. Java SE APIs. Sun Microsystems. http://java.sun.com/javase/reference/api. jsp.
19. Java architecture for XML binding. http://java.sun.com/xml/jaxb/.
20. M. Kifer, G. Lausen and J. Wu. Logical Foundation of Object-Oriented and Frame-Based Languages. Journal of ACM, May 1995.
21. R. Krishnamurthy, R. Kaushik and J. F. Naughton. Unraveling the Duplicate Elimination Problem in XML to SQL Query Translation. In WebDB 2004.
22. W. May. XPath-Logic and XPathLog: A Logic-Programming Style XML Data Manipulation Language. TPLP 4(3): 239-287, 2004.
23. Erik Meijer, Brian Beckman, Gavin M. Bierman, LINQ: reconciling object, relations and XML in the .NET framework. In SIGMOD 2006.
24. S. Naqvi and S. Tsur: A Logical Language for Data and Knowledge Bases. C.S. Press, New York 1989.
25. R. Ramakrishnan, D. Srivastava, S. Sudarshan, P. Seshadri: The CORAL Deductive System VLDB J. vol.3(2), 1994.
26. R.Ronen and O. Shmueli. Conjunctive Queries over DAGs. In NGITS 2006.
27. SPARQL Qeury Language for RDF. http://www.w3.org/TR/rdf-sparql-query/
28. K. Beyer et. al: System RX: One Part Relational, One Part XML. In SIGMOD 2005.
29. International Organization for Standardization (ISO). I.T. DB Language SQL Part 14: XML-Related Specifications (SQL/XML).
30. J.D. Ullman. Principles of Database and Knowledge Base Systems, Vol.I,II. C.S. Press, Rockville, Md, 1989.
31. XMark, An XML Benchmark Project. 2003. http://www.xml-benchmark.org/.
32. XPath 1999. http://www.w3.org/TR/xpath.
33. XQuery 1.0. http://www.w3.org/TR/xquery/.
34. XSLT 1.0. 1999. http://www.w3.org/TR/xslt.