On conjunctive queries containing inequalities
Journal of the ACM (JACM)
On the declarative semantics of deductive databases and logic programs
Foundations of deductive databases and logic programming
Efficient management of transitive relationships in large data and knowledge bases
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Weakly stratified logic programs
Fundamenta Informaticae - Special issue on LOGIC PROGRAMMING
The well-founded semantics for general logic programs
Journal of the ACM (JACM)
Tabled evaluation with delaying for general logic programs
Journal of the ACM (JACM)
On the completeness of object-creating database transformation languages
Journal of the ACM (JACM)
The expressive power of stratified logic programs with value invention
Information and Computation
Modeling Web sources for information integration
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Modular stratification and magic sets for DATALOG programs with negation
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Multivalued dependencies and a new normal form for relational databases
ACM Transactions on Database Systems (TODS)
Data on the Web: from relations to semistructured data and XML
Data on the Web: from relations to semistructured data and XML
Information integration using logical views
Theoretical Computer Science - Special issue on the 6th International Conference on Database Theory—ICDT '97
Comparative analysis of five XML query languages
ACM SIGMOD Record
The complexity of acyclic conjunctive queries
Journal of the ACM (JACM)
ACM Transactions on Information Systems (TOIS)
The Yin/Yang web: XML syntax and RDF semantics
Proceedings of the 11th international conference on World Wide Web
Data integration: a theoretical perspective
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Reachability and distance queries via 2-hop labels
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
DocBook: The Definitive Guide with CD-ROM
DocBook: The Definitive Guide with CD-ROM
Accelerating XPath location steps
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Holistic twig joins: optimal XML pattern matching
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
A simple test for the consecutive ones property
Journal of Algorithms
OLD Resolution with Tabulation
Proceedings of the Third International Conference on Logic Programming
Containment of Conjunctive Queries with Safe Negation
ICDT '03 Proceedings of the 9th International Conference on Database Theory
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
ILOG: Declarative Creation and Manipulation of Object Identifiers
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
A Fast Index for Semistructured Data
Proceedings of the 27th International Conference on Very Large Data Bases
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Quilt: An XML Query Language for Heterogeneous Data Sources
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
UnQL: a query language and algebra for semistructured data based on structural recursion
The VLDB Journal — The International Journal on Very Large Data Bases
Computing simulations on finite and infinite graphs
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Linear algorithms to recognize interval graphs and test for the consecutive ones property
STOC '75 Proceedings of seventh annual ACM symposium on Theory of computing
Completeness results for graph isomorphism
Journal of Computer and System Sciences
Structural Joins: A Primitive for Efficient XML Query Pattern Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Design and implementation of a graphical interface to XQuery
Proceedings of the 2003 ACM symposium on Applied computing
An efficient single-pass query evaluator for XML data streams
Proceedings of the 2004 ACM symposium on Applied computing
ACM SIGMOD Record
Accelerating XPath evaluation in any RDBMS
ACM Transactions on Database Systems (TODS)
Functional Unification Grammar: a formalism for machine translation
ACL '84 Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational Linguistics
ORDPATHs: insert-friendly XML node labels
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
The XML Stream Query Processor SPEX
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Conditional XPath, the first order complete XPath dialect
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Named graphs, provenance and trust
WWW '05 Proceedings of the 14th international conference on World Wide Web
On boosting holism in XML twig pattern matching using structural indexing techniques
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient algorithms for processing XPath queries
ACM Transactions on Database Systems (TODS)
Stack-based algorithms for pattern matching on DAGs
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Microformats: The Next (Small) Thing on the Semantic Web?
IEEE Internet Computing
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2004
Dual Labeling: Answering Graph Reachability Queries in Constant Time
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Microformats: a pragmatic path to the semantic web
Proceedings of the 15th international conference on World Wide Web
MonetDB/XQuery: a fast XQuery processor powered by a relational engine
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
OpenID 2.0: a platform for user-centric identity management
Proceedings of the second ACM workshop on Digital identity management
Efficient evaluation of n-ary conjunctive queries over trees and graphs
WIDM '06 Proceedings of the 8th annual ACM international workshop on Web information and data management
On the complexity of nonrecursive XQuery and functional query languages on complex values
ACM Transactions on Database Systems (TODS)
Index structures for matching XML twigs using relational query processors
Data & Knowledge Engineering
From SPARQL to rules (and back)
Proceedings of the 16th international conference on World Wide Web
Fast and practical indexing and querying of very large graphs
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
SPEX: Streamed and Progressive Evaluation of XPath
IEEE Transactions on Knowledge and Data Engineering
Staircase join: teach a relational DBMS to watch its (axis) steps
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
hGRDDL: Bridging microformats and RDFa
Web Semantics: Science, Services and Agents on the World Wide Web
Embedding SPARQL into XQuery/XSLT
Proceedings of the 2008 ACM symposium on Applied computing
Proceedings of the 17th international conference on World Wide Web
Database Systems: The Complete Book
Database Systems: The Complete Book
ACM Computing Surveys (CSUR)
An algebraic definition of simulation between programs
IJCAI'71 Proceedings of the 2nd international joint conference on Artificial intelligence
Modular web queries: from rules to stores
OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems - Volume Part II
Translating XPath queries into SPARQL queries
OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems - Volume Part I
Conjunctive query containment over trees
DBPL'07 Proceedings of the 11th international conference on Database programming languages
XSPARQL: traveling between the XML and RDF worlds - and avoiding the XSLT pilgrimage
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
Semantics and complexity of SPARQL
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
Web and semantic web query languages: a survey
Proceedings of the First international conference on Reasoning Web
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Foundations of rule-based query answering
RW'07 Proceedings of the Third international summer school conference on Reasoning Web
Not so creepy crawler: easy crawler generation with standard xml queries
Proceedings of the 19th international conference on World wide web
A RPL through RDF: expressive navigation in RDF graphs
RR'10 Proceedings of the Fourth international conference on Web reasoning and rule systems
Hi-index | 0.00 |
Exposing not only human-centered information, but machineprocessable data on the Web is one of the commonalities of recent Web trends. It has enabled a new kind of applications and businesses where the data is used in ways not foreseen by the data providers. Yet this exposition has fractured the Web into islands of data, each in different Web formats: Some providers choose XML, others RDF, again others JSON or OWL, for their data, even in similar domains. This fracturing stifles innovation as application builders have to cope not only with one Web stack (e.g., XML technology) but with several ones, each of considerable complexity. With Xcerpt we have developed a rule- and pattern based query language that aims to give shield application builders from much of this complexity: In a single query language XML and RDF data can be accessed, processed, combined, and re-published. Though the need for combined access to XML and RDF data has been recognized in previous work (including the W3C's GRDDL), our approach differs in four main aspects: (1) We provide a single language (rather than two separate or embedded languages), thus minimizing the conceptual overhead of dealing with disparate data formats. (2) Both the declarative (logic-based) and the operational semantics are unified in that they apply for querying XML and RDF in the same way. (3)We show that the resulting query language can be implemented reusing traditional database technology, if desirable. Nevertheless, we also give a unified evaluation approach based on interval labelings of graphs that is at least as fast as existing approaches for tree-shaped XML data, yet provides linear time and space querying also for many RDF graphs. We believe that Web query languages are the right tool for declarative data access in Web applications and that Xcerpt is a significant step towards a more convenient, yet highly efficient data access in a "Web of Data".