DMCA
The Lorel Query Language for Semistructured Data (1997)
Cached
Download Links
- [ftp.inria.fr]
- [ftp.cs.brown.edu]
- [www-rocq.inria.fr]
- [www-db.stanford.edu]
- [www.cc.gatech.edu]
- [www.di.unipi.it]
- [infolab.stanford.edu]
- [www.di.unipi.it]
- DBLP
Other Repositories/Bibliography
Venue: | International Journal on Digital Libraries |
Citations: | 730 - 29 self |
Citations
766 | Query Evaluation Techniques for Large Databases
- Graefe
- 1993
(Show Context)
Citation Context ...ased primarily on familiar relational operators. The relational "tuples" we operate on are Object Assignments, or OAs. We use a recursive iterator approach in query processing, as described =-=in, e.g., [Gra93]-=-. We now explain how OAs are constructed and operated upon by the nodes in our logical plan. An OA is a simple data structure containing slots corresponding to range variables in the query, along with... |
530 | Querying semi-structured data - Abiteboul - 1997 |
509 | Object Exchange Across Heterogeneous Information Sources
- Papakonstantinou, GarcĂa-Molina, et al.
- 1995
(Show Context)
Citation Context ...dcards. 1.2 Lorel and OQL The data model underlying Lorel is called OEM (for Object Exchange Model). OEM is a simple and flexible object model, introduced initially in the TSIMMIS project at Stanford =-=[PGMW95]-=-. Roughly speaking, a database conforming to OEM can be thought of as a graph with complex values at internal nodes, atomic values at leaf nodes, and labeled edges. 2 Although the Lorel language could... |
492 | Introduction to Object-Oriented Databases
- Kim
- 1990
(Show Context)
Citation Context ...now define Lorel in terms of OQL, coercion takes on an importance in Lorel96 that it did not have in Lorel1. A detailed comparison of Lorel1 with more conventional languages such as OQL [Cat94], XSQL =-=[KKS92]-=-, and SQL [MS93] appears in [QRS + 95a]; most comparisons carry over directly to Lorel96. Another OEM-based language called MSL has been designed for mediator specification in the Stanford TSIMMIS pro... |
478 |
The SGML Handbook.
- Goldfarb
- 1990
(Show Context)
Citation Context ..., and WebLog [LSS96], which is based on a Datalog-like syntax. Additional relevant work includes query languages for hypertext structures, e.g., [MW95, BK94, CM89, MW93], and work on integrating SGML =-=[GR90]-=- documents with relational databases [BCK + 94] or object-oriented databases such as OpenODB [YA94] or O 2 [CACS94], since SGML documents can be viewed as semistructured. In the area of heterogeneous ... |
339 |
The Object Database Standard: ODMG-93
- Cattell, editor
- 1994
(Show Context)
Citation Context ...el in a "home grown" DBMS designed specifically for semistructured data, the data model underlying Lorel can be defined as an extension to the ODMG model and the language as an extension to =-=OQL. (See [Cat94]-=- for a specification of ODMG and OQL.) Thus, Lorel can be implemented on top of a conventional object-oriented DBMS, yielding a flexible system suitable for managing both structured and semistructured... |
230 | From structured documents to novel query facilities
- Christophides, Abiteboul, et al.
- 1994
(Show Context)
Citation Context ... not expressible in Lorel, which was designed primarily as a simple to use query language. In [CACS94, CCM96], extensions to OQL are proposed that are somewhat similar in spirit or goals to Lorel. In =-=[CACS94]-=-, a more rigidly typed approach is followed, but because heterogeneous collections are introduced, the model still has a strong similarity to OEM. However, the language proposed in [CACS94], called OQ... |
213 |
Understanding the New SQL: A Complete Guide,
- Melton, Simon
- 1993
(Show Context)
Citation Context ...in terms of OQL, coercion takes on an importance in Lorel96 that it did not have in Lorel1. A detailed comparison of Lorel1 with more conventional languages such as OQL [Cat94], XSQL [KKS92], and SQL =-=[MS93]-=- appears in [QRS + 95a]; most comparisons carry over directly to Lorel96. Another OEM-based language called MSL has been designed for mediator specification in the Stanford TSIMMIS project [PGMU96, PA... |
181 | Object fusion in mediator systems - Papakonstantinou, Abiteboul, et al. - 1996 |
176 |
Fundamental properties of infinite trees.
- Courcelle
- 1983
(Show Context)
Citation Context ...echanism. An alternative method would be to compute a finite representation of the infinite set of data paths matching a given path expression, which is possible because of the regularity of this set =-=[Cou83]-=-. However, this approach would seriously complicate the implementation. 5.2 Wildcards The regular expressions specified above already allow some flexibility in querying. However, when querying semistr... |
141 |
A declarative language for querying and restructuring the WEB.
- Subramanian
- 1996
(Show Context)
Citation Context ...for the World-Wide Web that have emerged recently, e.g., W3QL [KS95], which focuses on extensibility, WebSQL [MMM96], which provides a formal semantics and introduces a notion of locality, and WebLog =-=[LSS96]-=-, which is based on a Datalog-like syntax. Additional relevant work includes query languages for hypertext structures, e.g., [MW95, BK94, CM89, MW93], and work on integrating SGML [GR90] documents wit... |
141 | Finding regular simple paths in graph databases. - Mendelzon, Wood - 1995 |
134 |
W3QS: A query system for the World Wide Web
- Konopnicki, Shemueli
- 1995
(Show Context)
Citation Context ...onsider adapting the optimization techniques of [CCM96] to OEM using the data guide. Also related to our work are several query languages for the World-Wide Web that have emerged recently, e.g., W3QL =-=[KS95]-=-, which focuses on extensibility, WebSQL [MMM96], which provides a formal semantics and introduces a notion of locality, and WebLog [LSS96], which is based on a Datalog-like syntax. Additional relevan... |
126 | MedMaker: A Mediation System Based on Declarative Specifications. - Papakonstantinou, Garcia-Molina, et al. - 1995 |
122 | Querying semistructure heterogeneous information - Quass, Rajaraman, et al. - 1995 |
88 | Representative objects: Concise representations of semistructured hierarchical data
- Nestorov, Ullman, et al.
- 1997
(Show Context)
Citation Context ...e data guide and external objects: ffl The data guide for a given OEM database is an OEM object that encapsulates the structure of the graph in terms of edge labels, without repeating identical paths =-=[NUWC96]-=-. Essentially, the data guide provides a structural summary of the current database, which in a semistructured environment can be extremely useful in understanding how the data is structured and formu... |
85 |
editors. Building an Object-Oriented Database System: The
- Bancilhon, Delobel, et al.
- 1991
(Show Context)
Citation Context ...L. This process is depicted by the dashed arrows in Figure 1. Section 8 discusses how this approach can be used to implement Lorel on top of an ODMG-conforming database management system, such as O 2 =-=[BDK92]-=-. 1.3 Related work A first version of Lorel (now dubbed Lorel1) was introduced in [QRS + 95a] and implemented in the initial version of the Lore system. Lorel1 was designed and defined from scratch, i... |
75 | Programming Constructs for Unstructured Data. In
- Buneman, Davidson, et al.
- 1995
(Show Context)
Citation Context ...cterize the relative expressiveness of MSL and Lorel. A work closely related to ours is a language called UnQL, also designed for querying semistructured data. UnQL is based on a model similar to OEM =-=[BDS95]-=-. A primary feature of UnQL is a powerful construct called traverse that allows restructuring of trees to arbitrary depth. Such restructuring operations not expressible in Lorel, which was designed pr... |
73 | Evaluating queries with generalized path expressions
- Christophides, Cluet, et al.
- 1994
(Show Context)
Citation Context ...called OQL-doc, does not use coercion the way it is used in Lorel, and the treatment of path expressions is quite different. Optimizing the evaluation of generalized path expressions is considered in =-=[CCM96]-=-. Their optimization is based on two object algebra operators, one dealing with paths at the schema level and one with paths at the data level. Since we are in a schema-less context, we cannot directl... |
67 | Expressing structural hypertext queries in GraphLog. - CONSENS, MENDELZON - 1989 |
27 |
Syntactic Definitions for the ACEDB Data Base Manager
- Thierry-Mieg, Durbin
- 1992
(Show Context)
Citation Context ...structured data. Semistructured data arises in a number of common situations. Some data sources are designed with non-rigid structures for convenience. A concrete example is the ACeDB genome database =-=[TMD92]-=-, while a somewhat less concrete but certainly well-known example is the World-Wide Web. The Web imposes no constraints on the internal structure of HTML pages, although structural primitives such as ... |
20 | Text/relational database management systems: Harmonizing SQL and SGML - Blake, Consens, et al. - 1994 |
20 | Integrating a structuredtext retrieval system with an object-oriented database system
- Yan, Annevelink
- 1994
(Show Context)
Citation Context ...ery languages for hypertext structures, e.g., [MW95, BK94, CM89, MW93], and work on integrating SGML [GR90] documents with relational databases [BCK + 94] or object-oriented databases such as OpenODB =-=[YA94]-=- or O 2 [CACS94], since SGML documents can be viewed as semistructured. In the area of heterogeneous database integration, which as we have suggested is a common scenario for semistructured data, most... |
17 |
Knowledge interchange format reference manual
- Genesereth, Fikes
- 1994
(Show Context)
Citation Context ...[RAK + 92] and UniSQL/M [Kim94] are designed to integrate data in object-oriented and relational databases. At the other end of the spectrum, systems such as GAIA [RJR94], Willow [Fre94], and ACL/KIF =-=[GF94]-=- provide uniform access to data with minimal structure. Note that environments such as CORBA [OMG92] and OLE2 [Mic94] operate at a different level from Lorel. These approaches provide a common protoco... |
13 | Queries on structure in hypertext - Minohara, Watanabe - 1993 |
10 |
Querying the world wide web
- Mendelzohn, Mihaila, et al.
- 1996
(Show Context)
Citation Context ... [CCM96] to OEM using the data guide. Also related to our work are several query languages for the World-Wide Web that have emerged recently, e.g., W3QL [KS95], which focuses on extensibility, WebSQL =-=[MMM96]-=-, which provides a formal semantics and introduces a notion of locality, and WebLog [LSS96], which is based on a Datalog-like syntax. Additional relevant work includes query languages for hypertext st... |
10 | Fundamental properties of in nite trees - Courcelle - 1983 |
8 |
GAIA technical overview
- Rao, Janssen, et al.
- 1994
(Show Context)
Citation Context ... particular, systems such as Pegasus [RAK + 92] and UniSQL/M [Kim94] are designed to integrate data in object-oriented and relational databases. At the other end of the spectrum, systems such as GAIA =-=[RJR94]-=-, Willow [Fre94], and ACL/KIF [GF94] provide uniform access to data with minimal structure. Note that environments such as CORBA [OMG92] and OLE2 [Mic94] operate at a different level from Lorel. These... |
8 | Syntactic de nitions for the ACeDB data base manager - Thierry-Mieg, Durbin - 1992 |
7 | A logical query language for hypermedia systems - Beeri, Kornatski - 1994 |
7 |
Technical overview. Available by anonymous ftp from ftp.cac.washington.edu as the le willow/Tech-Report.ps
- WILLOW
- 1994
(Show Context)
Citation Context ...tems such as Pegasus [RAK + 92] and UniSQL/M [Kim94] are designed to integrate data in object-oriented and relational databases. At the other end of the spectrum, systems such as GAIA [RJR94], Willow =-=[Fre94]-=-, and ACL/KIF [GF94] provide uniform access to data with minimal structure. Note that environments such as CORBA [OMG92] and OLE2 [Mic94] operate at a different level from Lorel. These approaches prov... |
6 |
OLE2 Programmer's Reference
- Corporation
- 1994
(Show Context)
Citation Context ...ther end of the spectrum, systems such as GAIA [RJR94], Willow [Fre94], and ACL/KIF [GF94] provide uniform access to data with minimal structure. Note that environments such as CORBA [OMG92] and OLE2 =-=[Mic94]-=- operate at a different level from Lorel. These approaches provide a common protocol for passing messages between objects in a distributed object environment. In distributed settings, Lorel could cert... |
3 |
Common Object Request Broker Architecture. Object Management Group
- ORBTF
- 1992
(Show Context)
Citation Context ...tabases. At the other end of the spectrum, systems such as GAIA [RJR94], Willow [Fre94], and ACL/KIF [GF94] provide uniform access to data with minimal structure. Note that environments such as CORBA =-=[OMG92]-=- and OLE2 [Mic94] operate at a different level from Lorel. These approaches provide a common protocol for passing messages between objects in a distributed object environment. In distributed settings,... |
2 |
On object oriented database technology. UniSQL product literature
- Kim
- 1994
(Show Context)
Citation Context ... we have suggested is a common scenario for semistructured data, most work has focused on integrating data in well structured databases. In particular, systems such as Pegasus [RAK + 92] and UniSQL/M =-=[Kim94]-=- are designed to integrate data in object-oriented and relational databases. At the other end of the spectrum, systems such as GAIA [RJR94], Willow [Fre94], and ACL/KIF [GF94] provide uniform access t... |
2 |
Indexing semistructured data for flexible comparisons. Working Document, Stanford University Database Group
- Rajaraman
- 1996
(Show Context)
Citation Context ...the comparison 4 This particular table was the outcome of a lively Lore meeting at Stanford. An interesting issue (not addressed in this paper) is the development of access techniques, e.g., indexing =-=[Raj96] or hashin-=-g, to support such comparisons. arg2 arg1 string real int string \Gamma string ! real both ! real real \Gamma int ! real int \Gamma Table 1: Coercion for basic comparison operators "4.3" ! 5... |
2 | Integration strategies in Pegasus object oriented multidatabase system - i, Ahmed, et al. - 1992 |
1 |
How to Bulk Load a Lore Database. Working Document
- Haas, Wiener
- 1996
(Show Context)
Citation Context ... name may be assigned to any new object as part of the load. Lorel's load statement can also add additional subobjects to existing named objects. The load file syntax and further details are given in =-=[HW96]-=-. 8 Implementation on Top of an OODB In this section, we briefly consider how Lorel can be implemented on top of a standard ODMG database. We first reconsider the type OEM defined in Section 2. Since ... |
1 | Indexing semistructured data for exible comparisons. Working Document - Rajaraman - 1996 |