T. Fiebig and G. Moerkotte. Evaluating queries on structure with extended access support relations. In WebDB, 2000. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
A Comprehensive XQuery to SQL Translation Using.. - DeHaan, Toman.. (2003) (18 citations) (Correct)
....preserve document order have been investigated [31, 11] in the context of the XPath fragment of XQuery. However, none of the approaches addresses mapping of FLWR expressions to relational queries. The problem of mapping XPath queries to SQL queries over the interval encoding has been studied in [24, 35]. The approaches deal with data retrieval only and do not address evaluation of more complex XQuery expressions. The only translation that considers FLWR expressions over arbitrary XML documents was proposed in [26] However, it uses an edge based encoding of XML documents and relies on a ....
....techniques proposed in this paper (and in [26] target arbitrary XML documents. Thus, our techniques do not rely upon the availability of fixed (essentially relational) schematic information that is essential to approaches for processing XQueries over XML data published fromrelational databases [14, 24, 28, 23]. Finally, recent work on physical operators provides e# cient support of various fragments of XPath [8, 13, 36] Our approach can utilize these operators in the query plans. We also extend the repertoire of such operators by introducing an e#cient implementation for structural comparisons of ....
T. Fiebig and G. Moerkotte. Evaluating Queries on Structure with eXtended Access Support Relations. In Proc. WebDB Workshop, volume 1997.
A Comprehensive XQuery to SQL Translation Using.. - DeHaan, Toman.. (2003) (18 citations) (Correct)
....that preserve document order have been investigated [27] in the context of the XPath fragment of XQuery. However, none of the approaches addresses mapping of FLWR expressions to relational queries. The problem of mapping XPath queries to SQL queries over the interval encoding has been studied in [20, 31]. The approaches deal with data retrieval only and do not address evaluation of more complex XQuery expressions. The only translation that considers FLWR expressions over arbitrary XML documents was proposed in [22] However, it uses an edge based encoding of XML documents and relies on a ....
....proposed in this paper (and in [22] target arbitrary XML documents. Thus, our techniques do not rely upon the availability of fixed (essentially relational) schematic information that is essential to approaches for processing XQueries over XML data published from relational databases [13, 20, 24]. Finally, recent work on physical operators provides e# cient support of various fragments of XPath [8, 12, 32] Our approach can utilize these operators in the query plans. We also extend the repertoire of such operators by introducing an e#cient implementation for structural comparisons of ....
T. Fiebig and G. Moerkotte. Evaluating Queries on Structure with eXtended Access Support Relations. In Proc. WebDB Workshop, volume 1997.
Dynamic Intervals: Handling Intermediate XML Query.. - Consens, DeHaan, Toman (Correct)
....in the relational world is well known [Cel94] Manipulating SGML data in the SQL system described in [BCD 98] relied on interval processing. More recently, the behaviour of interval processing within relational systems has been studied in the context of XML containment queries [ZND 01] and [FM00, YASU01] consider the problem of mapping queries based on dialects of XPath (subsets of XQuery not including nested FLWR expressions) to SQL queries over interval encodings. The novel aspect of the dynamic interval encoding proposed in this paper lies in an interval representation of an XML ....
T. Fiebig and G. Moerkotte. Evaluating Queries on Structure with eXtended Access Support Relations. In Proceedings WebDB 2000, volume 1997 of Lecture Notes in Computer Science, pages 125-136, 2000. 97] J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: a database management system for semistructured data. SIGMOD Record, 26(3):54-66, 1997.
Optimized Translation of XPath into Algebraic.. - Helmer, Kanne, Moerkotte (2002) (5 citations) Self-citation (Moerkotte) (Correct)
No context found.
T. Fiebig and G. Moerkotte. Evaluating Queries on Structure with eXtended Access Support Relations. In D. Suciu and G. Vossen, editors, The World Wide Web and Databases, LNCS 1997.
Natix: A Technology Overview - Thorsten Fiebig Sven (2002) Self-citation (Fiebig Moerkotte) (Correct)
No context found.
T. Fiebig and G. Moerkotte. Evaluating queries on structure with extended access support relations. In The World Wide Web and Databases, Third International Workshop WebDB 2000, Dallas, Texas, USA, Maaay 18-19, 2000, Selected Papers, volume 1997 of Lecture Notes in Computer Science. Springer, 2001.
Anatomy of a Native XML Base Management System - Fiebig, Helmer, Kanne.. (2002) (6 citations) Self-citation (Fiebig Moerkotte) (Correct)
....to cope with semistructured data. As will be shown, we opted for a versatile generic approach, InDocs (for Inverted Documents) 30] that can deal with a lot more than structural information. On the other hand we developed a novel index structure, called XASR (eXtendend Access Support Relation) [14], for Natix. 3.3.1 Full Text Index Framework Inverted files are the index of choice in the information retrieval context [2, 44] In the last years the performance of inverted files improved considerably, mostly due to clever compression techniques. Usually inverted files store lists of document ....
....joins on an XASR table. Let # # and # ### be two nodes in the path. Depending on the path connector ( or ) the join predicate is # for : # # ## ### # # ### #parentID # for : # # ## ### ## ### ## ### # # # ## ### ## ### ## ### For more details on query processing with XASRs see [14]. 4 Transaction Management Enterprise level data management is impossible without the transaction concept. The majority of advanced concepts for versioning, workflow and distributed processing all depend on primitives based on the proven foundation of atomic, durable and serializable ....
T. Fiebig and G. Moerkotte. Evaluating queries on structure with extended access support relations. In WebDB (Informal Proceedings), pages 41--46, Dallas, Texas, 2000.
MARS: A System for Publishing XML from Mixed and Redundant.. - Deutsch, Tannen (2003) (8 citations) (Correct)
No context found.
T. Fiebig and G. Moerkotte. Evaluating queries on structure with extended access support relations. In WebDB, 2000.
Path-expression Queries over Multiversion XML Documents - Vagena, Tsotras (2003) (Correct)
No context found.
T. Fiebig and G. Moerkotte, "Evaluating Queries on Structure with eXtended Access Support Relations", Proc. of the 5th International Workshop on the Web and Databases (WebDB), Dallas, TX, 2000.
Querying XML with FLWR Expressions in FO N + count: - On The Utility (Correct)
No context found.
Thorsten Fiebig and Guido Moerkotte. Evaluating queries on structure with extended access support relations. In D. Suciu and G. Vossen, editors, Proceedings WebDB 2000.
TIMBER: A Native XML Database - Jagadish, Al-Khalifa, Chapman.. (2002) (33 citations) (Correct)
No context found.
T. Fiebig, G. Moerkotte (2000) Evaluating queries on structure with eXtended access support relations. Informal Proc. WebDB Workshop, pp 125--136
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC