against XML Streams with Polynomial Combined Complexity (2009)
Dan Olteanu, Tim Furche, François Bry, Dan Olteanu, Tim Furche, ...
Abstract. Querying of XML streams is receiving much attention due to its growing range of applications from traffic monitoring to routing of media streams. Existing approaches to querying XML streams...
Well-Founded Semantics and Local Strati cation for Xcerpt Programs (2009)
Olga Estekhina, Prof Dr, Francois Bry, Tim Furche, Benedikt Linse
I hereby declare that this thesis is my own work and e ort. Where other sources of information have been used, they have been acknowledged. Signature: One of the most important requirements to Xcerpt...
Simulation Subsumption or Déjà vuontheWeb (2009)
François Bry, Tim Furche, Benedikt Linse
Abstract. Simulation unification is a special kind of unification adapted to retrieving semi-structured data on the Web. This article introduces simulation subsumption, or containment, that is, query...
Modular Web Queries—From Rules to Stores (2009)
Uwe Aßmann, Sacha Berger, François Bry, Tim Furche, Jakob Henriksson, Jendrik Johannes, ...
Abstract. Even with all the progress in Semantic technology, accessing Web data remains a challenging issue with new Web query languages and approaches appearing regularly. Yet most of these...
Oliver M. Bolzer, Tim Furche, Sebastian Schaffert
Obwohl RDF als XML gespeichert wird, sind auf Grund der syntaktischen Variabilität und der Notwendigkeit des automatischen Schliessens XML-Anfragesprachen ungeeignet um RDF-Daten zu verarbeiten. Zur...
GRDDLing with Xcerpt: Learn one, get one free! ∗ (2009)
François Bry, Tim Furche, Alina Hang, Benedikt Linse
In the last years, the Semantic Web has significantly gained momentum, and the amount of RDF data on the Web has been increasing exponentially ever since the publication of the RDF recommendation. A...
Oettingenstraße D– München, Andreas Schroeder, Tim Furche
Hiermit versichere ich, dass ich diese Diplomarbeit selbstständig verfasst habe. Ich habe dazu keine anderen als die angegebenen Quellen und Hilfsmittel verwendet. München, den 21.12.2005 Andreas...
Modular Web Queries--From Rules to Stores (2009)
Uwe Assmann, Sacha Berger, Ois Bry, Tim Furche, Jakob Henriksson, Jendrik Johannes
Automatic Translation Between XQuery and (2009)
Oettingenstraße D– München, Benedikt Linse, Tim Furche, Den Benedikt Linse
als die angegebenen Quellen und Hilfsmittel verwendet.
Michael Brade, Betreut Durch, Prof Dr, François Bry, Tim Furche, Sebastian Schaffert
This thesis presents an initial abstract machine (called SUAM) for Xcerpt’s non-standard unification algorithm, the simulation unification. The high-level simulation unification algorithm used in...
Declarative Semantics and Query Core for the Xcerpt Query (2008)
François Bry, Tim Furche, Benedikt Linse, Sebastian Schaffert, Andreas Schroeder
This article introduces a preliminary declarative semantics for a subset of the language Xcerpt (so-called grouping-stratifiable programs) in form of a classical (Tarski style) model theory, adapted...
Optimizing Multiple Queries against XML Streams (2008)
Oettingenstraße D– München, Tim Furche, Den Tim Furche
— Information filtering; Search process;
Implementation of Web Query Languages Reconsidered (2008)
Visions of the next generation Web such as the "Semantic Web" or the "Web 2.0" have triggered the emergence of a multitude of data formats. These formats have different characteristics as far as the...
Implementation of Web Query Languages Reconsidered (2008)
Visions of the next generation Web such as the "Semantic Web" or the "Web 2.0" have triggered the emergence of a multitude of data formats. These formats have different characteristics as far as the...
Survey over Existing Query and Transformation Languages Revision 2.0 (2008)
Reviewers Benedikt Linse, Jakob Henriksson, Tim Furche, François Bry, James Bailey, Sebastian Schaffert, ...
A widely acknowledged obstacle for realizing the vision of the Semantic Web is the inability of many current Semantic Web approaches to cope with data available in such diverging representation...
Modular Web Queries—From Rules to Stores (2008)
Uwe Aßmann, Sacha Berger, François Bry, Tim Furche, Jakob Henriksson, Jendrik Johannes, ...
Abstract. Even with all the progress in Semantic technology, accessing Web data remains a challenging issue with new Web query languages and approaches appearing regularly. Yet most of these...
The Semantic Web Vision (2008)
James Bailey, François Bry, Tim Furche, Sebastian Schaffert
Abstract. A number of techniques have been developed to facilitate powerful data retrieval on the Web and Semantic Web. Three categories of Web query languages can be distinguished, according to the...
Completing Queries: Rewriting of Incomplete Web Queries under Schema Constraints (2008)
Sacha Berger, François Bry, Tim Furche, Andreas J. Häusler
Abstract. Web queries have been and will remain an essential tool for accessing, processing, and, ultimately, reasoning with data on the Web. With the vast data size on the Web and Semantic Web,...
Effective and Efficient Data Access in the Versatile Web Query Language Xcerpt (2008)
Sacha Berger, François Bry, Tim Furche, Benedikt Linse
Abstract. Access to Web data has become an integral part of many applications and services. In the past, such data has usually been accessed through human-tailored HTML interfaces. Nowadays, rich...
AMaχoS—Abstract Machine for Xcerpt: Architecture and Principles (2008)
François Bry, Tim Furche, Benedikt Linse
Abstract. Web query languages promise convenient and efficient access to Web data such as XML, RDF, or Topic Maps. Xcerpt is one such Web query language with strong emphasis on novel high-level...
François Bry, Benedikt Linse, Tim Furche, Andreas Schroeder
Query languages for semi-structured data on the Web in the form of XML or RDF have become an essential part of many applications and services. N-ary conjunctive queries, i.e., queries with any number...
Table of Contents Foundations of Rule-Based Query Answering........................ 1 (2008)
François Bry, Norbert Eisinger, Thomas Eiter, Tim Furche, Georg Gottlob, Clemens Ley, ...
Evaluating Complex Queries against XML Streams with Polynomial Combined Complexity (2008)
Dan Olteanu, Tim Furche, François Bry, Dan Olteanu, Tim Furche, ...
Abstract. Querying XML streams is receiving much attention due to its growing range of applications from traffic monitoring to routing of media streams. Existing approaches to querying XML streams...
Oliver Bolzer, François Bry, Tim Furche, Sebastian Kraus, Sebastian Schaffert
For determining requirements and constructs appropriate for a Web query language, or in fact any language, use cases are of essence. The W3C has published two sets of use cases for XML and RDF query...
ABSTRACT An Efficient Single-Pass Query Evaluator for XML Data Streams (2008)
Dan Olteanu, Tim Furche, François Bry, Dan Olteanu, Tim Furche, ...
Data streams might be preferable to data stored in memory in contexts where the data is too large or volatile, or a standard approach to data processing based on data parsing and/or storing is too...
ABSTRACT Beyond XML and RDF: The Versatile Web Query Language Xcerpt ∗ (2008)
Sacha Berger, Benedikt Linse, François Bry, Tim Furche, Andreas Schroeder
Applications and services that access Web data are becoming increasingly more useful and wide-spread. Current main-stream Web query languages such as XQuery, XSLT, or SPARQL, however, focus only on...
Rich Clients need Rich Interfaces Query Languages for XML and RDF Access on the Web (2008)
James Bailey, François Bry, Tim Furche, Benedikt Linse, Paula-lavinia Pătrânjan
Abstract—Access to Web data has become an integral part of many applications and services. In the past, such data has usually been accessed...
Dan Olteanu, Holger Meuss, Tim Furche, François Bry, Dan Olteanu, ...
The location path language XPath is of particular importance for XML applications since it is a core component of many XML processing standards such as XSLT or XQuery. In this paper, based on axis...
Dan Olteanu, Holger Meuss, Tim Furche, François Bry, Dan Olteanu, ...
The location path language XPath is of particular importance for XML applications since it is a core component of many XML processing standards such as XSLT or XQuery. In this paper, based on axis...
XML Perspectives on RDF Querying: Towards integrated Access to Data and Metadata on the Web (2008)
Tim Furche, François Bry, Oliver Bolzer
The integral processing of data and metadata is starting to get recognized as a central challenge for the next decade (e.g. in Pat Selinger’s ICDE 2005 Keynote) not only as part of realizing the...
Scalable, Space-optimal Implementation of Web Queries (2008)
Tim Furche, Antonius Weinzierl, François Bry
As we move towards the vision of a next generation Web, be it called Web 2.0 or Semantic Web, we observe that the number of formats used for representing data on the Web increases, so does apparently...
Chaining with Memory in Xcerpt (2008)
Benedikt Linse, Norbert Eisinger, Clemens Ley, Tim Furche, François Bry
Moving from single-rule Xcerpt programs as described in previous deliverables to full Xcerpt programs requires to address the issue of efficient rule chaining. In this deliverable, we first survey...
Reasoning & Querying -- State of the Art: Keyword-based querying for XML and RDF (2008)
Klara Weiand, François Bry, Tim Furche
Various query languages for Web and Semantic Web data, both for practical use and as an area of research in the scientific community, have emerged in recent years. At the same time, the broad...
RDFLog: It’s like Datalog for RDF (2008)
François Bry, Tim Furche, Clemens Ley, Benedikt Linse, Bruno Marnette
Abstract. RDF data is set apart from relational or XML data by its support of rich existential information in the form of blank nodes. Where in SQL databases null values are scoped over a single...
XcerptRDF: A Patternbased Answer to the Versatile Web Challenge (2008)
François Bry, Tim Furche, Benedikt Linse, Er Pohl
Abstract. We propose Xcerpt RDF, an extension of the rule based XML query language Xcerpt with language constructs explicitly geared at comfortable querying RDF data, including convenient access to...
Building an XML Information System (2007)
Ur Informatik, Tobias Kiesling, Betreuer Prof, Dr. Francois Bry, Tim Geisler, ...
Lehr- und Forschungseinheit f ur
An Efficient Single-Pass Query Evaluator for XML Data Streams (2007)
Dan Olteanu, Dan Olteanu, Tim Furche, Tim Furche, Francois Bry, ...
Data streams might be preferable to data stored in memory in contexts where the data is too large or volatile, or a standard approach to data processing based on data parsing and/or storing is too...
Foundations of rule-based query answering (2007)
François Bry, Norbert Eisinger, Thomas Eiter, Tim Furche, Georg Gottlob, Clemens Ley, ...
Abstract. This survey article introduces into the essential concepts and methods underlying rule-based query languages. It covers four complementary areas: declarative semantics based on adaptations...
Foundations of rule-based query answering (2007)
François Bry, Tim Furche, Georg Gottlob, Benedikt Linse, Reinhard Pichler, Fang Wei
Abstract. This survey article introduces into the essential concepts and methods underlying rule-based query languages. It covers four complementary areas: declarative semantics based on adaptations...
Refinement of Principles of the Xcerpt Processors (2007)
Sebastian Schaffert, François Bry, Tim Furche, Benedikt Linse, Andreas Schroeder
Web query languages promise convenient and efficient access to Web data such as XML, RDF, or Topic Maps. Xcerpt is one such Web query language with strong emphasis on novel high-level constructs for...
Xcerpt 1.0 Prototype and Beyond (2007)
Uwe Aßmann, Sacha Berger, François Bry, Hatice Serap Durmaz, Tim Furche, Clemens Ley, ...
Web query languages promise convenient and efficient access to Web data such as XML, RDF, or Topic Maps. Xcerpt is one such Web query language with strong emphasis on novel high-level constructs for...
Visual Languages: A Matter of Style (2007)
Sacha Berger, François Bry, Tim Furche
Replace this file with prentcsmacro.sty for your meeting, or with entcsmacro.sty for your meeting. Both can be
Visual Languages: A Matter of Style (2007)
Sacha Berger, François Bry, Tim Furche, Christoph Wieser
Styling has become a widespread technique with the advent of the Web and of the markup language XML. With XML, application data can be modeled after the application logic regardless of the intended...
GRDDLing with Xcerpt: Learn one, get one free (2007)
François Bry, Tim Furche, Alina Hang, Benedikt Linse
In the last years, the Semantic Web has significantly gained momentum, and the amount of RDF data on the Web has been increasing exponentially ever since the publication of the RDF recommendation. A...
A generic module system for web rule languages: Divide and rule (2007)
Uwe Aßmann, Sacha Berger, François Bry, Tim Furche, Jakob Henriksson, Paula-lavinia Pătrânjan
Abstract. An essential feature in practically usable programming languages is the ability to encapsulate functionality in reusable modules. Modules make large scale projects tractable by humans. For...
François Bry, Tim Furche, Benedikt Linse
Web query languages promise convenient and efficient access to Web data such as XML, RDF, or Topic Maps. Xcerpt is one such Web query language with strong emphasis on novel high-level constructs for...
Initial Draft of a Language Syntax (2006)
François Bry, Tim Furche, Sebastian Schaffert
This article defines an initial proposal for the syntax of the I4 query language, Xcerpt. Indeed, not only a single syntax, but rather three syntactical forms of Xcerpt are introduced: (1) the term...
François Bry, Tim Furche, Benedikt Linse
Abstract. As the Semantic Web is gaining momentum, the need for truly versatile query languages becomes increasingly apparent. A Web query language is called versatile if it can access in the same...
Efficient Evaluation of n-ary Conjunctive Queries over Trees and Graphs (2006)
François Bry, Tim Furche, Benedikt Linse, Andreas Schroeder
N-ary conjunctive queries, i.e., queries with any number of answer variables, are the formal core of many Web query languages including XSLT, XQuery, SPARQL, and Xcerpt. Despite a considerable body...
G.: RDF Querying: Language Constructs and Evaluation Methods Compared (2006)
Tim Furche, Benedikt Linse, François Bry, Dimitris Plexousakis, Georg Gottlob
Abstract. This article is firstly an introduction into query languages for the Semantic Web, secondly an in-depth comparison of the languages introduced. Only RDF query languages are considered...
The XML Stream Query Processor SPEX (2005)
François Bry, Fatih Coskun, Serap Durmaz, Tim Furche, Dan Olteanu, Markus Spannagel
Data streams (e.g., [1]) are an emerging technology for data dissemination in cases where the data throughput or size make it unfeasible to rely on the conventional approach based on storing the data...
The XML Stream Query Processor SPEX (2005)
François Bry, Fatih Coskun, Serap Durmaz, Tim Furche, Dan Olteanu, Markus Spannagel
Data streams (e.g., [1]) are an emerging technology for data dissemination in cases where the data throughput or size make it unfeasible to rely on the conventional approach based on storing the data...
How to query the geneontology (2005)
Andreas Doms, Tim Furche, Albert Burger, Michael Schroeder
Ontologies, which are structured, hierarchical vocabularies, are widely used in molecular biology to annotate sequence and structure data. One such ontology, the GeneOntology, contains some 18000...
Initial Draft of a Possible Declarative Semantics for the Language. Deliverable I4-D4 (2005)
Sebastian Schaffert, François Bry, Tim Furche
This article introduces a preliminary declarative semantics for a subset of the language Xcerpt (so-called grouping-stratifiable programs) in form of a classical (Tarski style) model theory, adapted...
The XML Stream Query Processor SPEX (2005)
François Bry, Fatih Coskun, Serap Durmaz, Tim Furche, Dan Olteanu, Markus Spannagel
Data streams (e.g., [1]) are an emerging technology for data dissemination in cases where the data throughput or size make it unfeasible to rely on the conventional approach based on storing the data...
State-of-the-art in Bioinformatics (2004)
Reviewer(s) Patrick Lambrix, Tim Furche, Rolf Backofen, Mike Badea, ...
With the explosion of online accessible bioinformatics data and tools, systems integration has become very important for further progress. Currently, bioinformatics relies heavily on the Web. But the...
Data Retrieval and Evolution on the (Semantic) Web: A Deductive Approach (2004)
Francois Bry, Tim Furche, Paula-Lavinia Patranjan, Sebastian Schaffert
To make use of data represented on the Semantic Web, it is necessary to provide languages for Web data retrieval and evolution.
Identification of Design Principles (2004)
Reviewer(s) Claude Kirchner, Wolfgang May, François Bry, Tim Furche, Liviu Badea, ...
This report identifies those design principles for a (possibly new) query and transformation language for the Web supporting inference that are considered essential. Based upon these design...
Xcerpt and visXcerpt: Twin query languages for the Semantic Web (2004)
Sacha Berger, François Bry, Oliver Bolzer, Tim Furche, Sebastian Schaffert, Christoph Wieser
Abstract. Query and transformation languages such as XPath, XQuery and XSLT have evolved to standard development tools for Web applications. Arguably those languages are not fully suited for Semantic...
Data retrieval and evolution on the (semantic) web: A deductive approach (2004)
François Bry, Tim Furche, Paula-lavinia Pătrânjan, Sebastian Schaffert
Abstract. To make use of data represented on the Semantic Web, it is necessary to provide languages for Web data retrieval and evolution. This article introduces into the (conventional and Semantic)...
Survey over existing query and transformation languages (2004)
Tim Furche, François Bry, Sebastian Schaffert, Renzo Orsini, Ian Horrocks, Michael Kraus, ...
A widely acknowledged obstacle for realizing the vision of the Semantic Web is the inability of many current Semantic Web approaches to cope with data available in such diverging representation...
An Efficient Single-Pass Query Evaluator for XML Data Streams (2004)
Dan Olteanu, Tim Furche, François Bry
Data streams might be preferable to data stored in memory in contexts where the data is too large or volatile, or a standard approach to data processing based on data parsing and/or storing is too...
F.Bry. Evaluating complex queries against XML streams with polynomial combined complexity (2004)
Dan Olteanu, Tim Furche, Cois Bry, Dan Olteanu, Tim Furche, Cois Bry
Evaluating Complex Queries against XML Streams with Polynomial Combined Complexity (2003)
Dan Olteanu, Dan Olteanu, Tim Furche, Tim Furche, Francois Bry, ...
Querying XML streams is receiving much attention due to its growing range of applications from tra#c monitoring to routing of media streams. Existing approaches to querying XML streams consider...
Dan Olteanu, Holger Meuss, Tim Furche
The location path language XPath is of particular importance for XML applications since it is a core component of many XML processing standards such as XSLT or XQuery. In this paper, based on axis...
Dan Olteanu, Holger Meuss, Tim Furche
The location path language XPath is of particular importance for XML applications since it is a core component of many XML processing standards such as XSLT or XQuery. In this paper, based on axis...
Dan Olteanu, Holger Meuss, Tim Furche, François Bry
The location path language XPath is of particular importance for XML applications since it is a core component of many XML processing standards such as XSLT or XQuery. In this paper, based on axis...
Dan Olteanu, Holger Meuss, Tim Furche, François Bry
The location path language XPath is of particular importance for XML applications since it is a core component of many XML processing standards such as XSLT or XQuery. In this paper, based on axis...
Dan Olteanu, Dan Olteanu, Holger Meuss, Holger Meuss, Tim Furche, Tim Furche
The location path language XPath is of particular importance for database query answering since it is a core component of query languages such as XQuery. Currently, it is an open issue whether the...