Journal ArticleDOI
The Lorel Query Language for Semistructured Data
Reads0
Chats0
TLDR
The main novelties of the Lorel language are the extensive use of coercion to relieve the user from the strict typing of OQL, which is inappropriate for semistructured data; and powerful path expressions, which permit a flexible form of declarative navigational access and are particularly suitable when the details of the structure are not known to the user.Abstract:
language, designed for querying semistructured data. Semistructured data is becoming more and more prevalent, e.g., in structured documents such as HTML and when performing simple integration of data from multiple sources. Traditional data models and query languages are inappropriate, since semistructured data often is irregular: some data is missing, similar concepts are represented using different types, heterogeneous sets are present, or object structure is not fully known. Lorel is a user-friendly language in the SQL/OQL style for querying such data effectively. For wide applicability, the simple object model underlying Lorel can be viewed as an extension of the ODMG data model and the Lorel language as an extension of OQL. The main novelties of the Lorel language are: (i) the extensive use of coercion to relieve the user from the strict typing of OQL, which is inappropriate for semistructured data; and (ii) powerful path expressions, which permit a flexible form of declarative navigational access and are particularly suitable when the details of the structure are not known to the user. Lorel also includes a declarative update language. Lorel is implemented as the query language of the Lore prototype database management system at Stanford. Information about Lore can be found at http://www-db.stanford.edu/lore. In addition to presenting the Lorel language in full, this paper briefly describes the Lore system and query processor. We also briefly discuss a second implementation of Lorel on top of a conventional object-oriented database management system, the O2 system.read more
Citations
More filters
Proceedings ArticleDOI
Efficient pattern discovery for semistructured data
Zhou Feng,Wynne Hsu,Mong Li Lee +2 more
TL;DR: This work proposes a divide-and-conquer algorithm called WTIMiner to discover the complete set of frequent unordered embedded subtrees, which successfully reduces the complexity of pattern matching and counting problem that a regular tree mining algorithm faces.
XML database support for program trace visualisation
TL;DR: An XML Data Storage Environment (XDSE) for storing XML based program traces in a native XML database and uses XQuery to extract information from the program traces and the results are then transformed into understandable visualisations.
Proceedings ArticleDOI
Modelling and manipulating multidimensional data in semistructured databases
TL;DR: In this paper, dimension operators have been defined based on a multidimensional logic which is called ML(/spl omega/).
Journal ArticleDOI
Bidirectionalization for free for monomorphic transformations
Kazutaka Matsuda,Meng Wang +1 more
TL;DR: With PackM, a type class PackM is provided, which intuitively reads "a concrete datatype γ is abstracted to a type α, and the 'observations' made by a transformation on values of type γ are recorded by a monad µ", to improve the applicability of semantic bidirectionalization.
Journal ArticleDOI
A Web-based OO platform for the development for the development of multimedia collaborative applications
Luis A. Guerrero,David A. Fuller +1 more
TL;DR: This paper presents a software framework based on objects for building collaborative applications mainly on top of the Web, and argues that these objects can be combined to produce a great number of collaborative applications.
References
More filters
Journal ArticleDOI
Query evaluation techniques for large databases
TL;DR: This survey describes a wide array of practical query evaluation techniques for both relational and postrelational database systems, including iterative execution of complex query evaluation plans, the duality of sort- and hash-based set-matching algorithms, types of parallel query execution and their implementation, and special operators for emerging database application domains.
Book
The object database standard: ODMG 2.0
R. G. G. Cattell,Douglas K. Barry,Dirk Bartels,Mark Berler,Jeff Eastman,Sophie Gamerman,David Jordan,Adam Springer,Henry Strickland,Drew Wade +9 more
TL;DR: With this book, standards are defined for object management systems and this will be the foundational book for object-oriented database product.
Proceedings ArticleDOI
Object exchange across heterogeneous information sources
TL;DR: An object-based information exchange model and a corresponding query language are defined that are well suited for integration of diverse information sources and used to integrate heterogeneous bibliographic information sources.
Book ChapterDOI
Querying Semi-Structured Data
TL;DR: The main purpose of the paper is to isolate the essential aspects of semistructured data, and survey some proposals of models and query languages for semi-structured data.