Querying semistructured heterogeneous information

Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey Ullman, Jennifer Widom

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

73 Scopus citations

Abstract

Semistructured data has no absolute schema fixed in advance and its structure may be irregular or incomplete. Such data commonly arises in sources that do not impose a rigid structure (such as the World-Wide Web) and when data is combined from several heterogeneous sources. Data models and query languages designed for well structured data are inappropriate in such environments. Starting with a “lightweight” object model adopted for the TSIMMIS project at Stanford, in this paper we describe a query language and object repository designed specifically for semistructured data. Our language provides meaningful query results in cases where conventional models and languages do not: when some data is absent, when data does not have regular structure, when similar concepts are represented using different types, when heterogeneous sets are present, and when object structure is not fully known. This paper motivates the key concepts behind our approach, describes the language through a series of examples (a complete semantics is available in an accompanying technical report [QRS+94]), and describes the basic architecture and query processing strategy of the “lightweight” object repository we have developed.

Original languageEnglish
Title of host publicationDeductive and Object-Oriented Databases - 4th International Conference, DOOD 1995, Proceedings
EditorsTok Wang Ling, Alberto O. Mendelzon, Laurent Vieille
PublisherSpringer Verlag
Pages319-344
Number of pages26
ISBN (Print)9783540606086
DOIs
StatePublished - 1995
Event4th International Conference on Deductive and Object-Oriented Databases, DOOD 1995 - Singapore, Singapore
Duration: 4 Dec 19957 Dec 1995

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1013
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Conference on Deductive and Object-Oriented Databases, DOOD 1995
Country/TerritorySingapore
CitySingapore
Period4/12/957/12/95

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1995.

Fingerprint

Dive into the research topics of 'Querying semistructured heterogeneous information'. Together they form a unique fingerprint.

Cite this