Semistructured data
Published 1 May 1997Open access
Peter Buneman
Citations443
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A number of issues surrounding semi-structured data are covered: finding a concise formulation, building a sufficiently expressive language for querying and transformation, and opti-mizat,ion problems.
Abstract
Article Free Access Share on Semistructured data Author: Peter Buneman Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PAView Profile Authors Info & Claims PODS '97: Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systemsMay 1997 Pages 117–121https://doi.org/10.1145/263661.263675Online:01 May 1997Publication History 264citation3,310DownloadsMetricsTotal Citations264Total Downloads3,310Last 12 Months375Last 6 weeks102 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF
Keywords
Computer Science
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
1,147 Citations1997Roy Goldman, Jennifer Widom
The theoretical foundations of DataGuides are presented along with an algorithm for their creation and an overview of incremental maintenance, and performance results based on the implementation of dataGuides in the Lore DBMS for semistructured data are provided.
International Journal on Digital LibrariesThe Lorel query language for semistructured data
1,067 Citations1997Serge Abiteboul, Dallan Quass +3 more
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.
Journal of Intelligent Information SystemsThe TSIMMIS Approach to Mediation: Data Models and Languages
832 Citations1997Héctor García-Molina, Yannis Papakonstantinou +6 more
TSIMMIS—The Stanford-IBM Manager of Multiple Information sources offers a datamodel and a common query language that are designed to support the combining of information from many different sources.
Object exchange across heterogeneous information sources
756 Citations2002Yannis Papakonstantinou, Héctor García-Molina +1 more
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.
A query language and optimization techniques for unstructured data
535 Citations1996Peter Buneman, Susan B. Davidson +2 more
Here a simple language UnQL is proposed for querying data organized as a rooted, edge-labeled graph and it is shown that known optimization techniques for operators on flat relations apply to the "horizontal" dimension of UnQL.
Lecture notes in computer scienceAdding structure to unstructured data
431 Citations1997Peter Buneman, Susan B. Davidson +2 more
It is proposed that both data and schema be represented as edge-labeled graphs and notions of conformance between a graph database and a graph schema are developed and it is shown that there is a natural and efficiently computable ordering on graph schemas.
Querying object-oriented databases
276 Citations1992Michael Kifer, Won Kim +1 more
This paper presents a new query language, henceforth referred to as XSQL, that incorporates novelties not found in earlier languages and is easier to use and it has more expressive power than previous languages.
Theoretical Computer SciencePrinciples of programming with complex objects and collection types
261 Citations1995Peter Buneman, Shamim A. Naqvi +2 more
A new principle for the development of database query languages that the primitive operations should be organized around types is presented, in which a number of well-known languages are to be found as natural sublanguages.
International Journal on Digital LibrariesQuerying documents in object databases
260 Citations1997Serge Abiteboul, Sophie Cluet +4 more
It is shown that almost standard database optimization techniques can be used to answer queries without having to load the entire document into the database, and the interaction of full-text indexes with standard database collection indexes that provide important speed-up are considered.
Object Fusion in Mediator Systems
220 Citations1996Yannis Papakonstantinou, Serge Abiteboul +1 more
This paper shows how many common fusion operations can be specified non-procedurally and succinctly and presents key optimization techniques that significantly reduce the processing costs associated with information fusion.
A declarative language for querying and restructuring the Web
212 Citations2002Laks V. S. Lakshmanan, Fereidoon Sadri +1 more
This work develops a simple logic called WebLog that is capable of retrieving information from HTML (Hypertext Markup Language) documents in the Web, inspired by SchemaLog, a logic for multidatabase interoperability.
Querying the World Wide Web
198 Citations2002Alberto O. Mendelzon, George A. Mihaila +1 more
Lecture notes in computer scienceQuerying semistructured heterogeneous information
182 Citations1995Dallan Quass, Anand Rajaraman +3 more
International Journal on Digital LibrariesBioKleisli: a digital library for biomedical researchers
172 Citations1997Susan B. Davidson, Caroline Overton +2 more
A key exchange protocol and an identification scheme whose security is based on the difficulty of computing discrete logarithms and factoring large integers are proposed.
Representative objects: concise representations of semistructured, hierarchical data
155 Citations2002Svetlozar Nestorov, Jeffrey D. Ullman +2 more
The concept of representative objects is introduced, which uncover the inherent schema(s) in semi-structured, hierarchical data sources and provide a concise description of the structure of the data.
Expressing structural hypertext queries in graphlog
133 Citations1989Mariano P. Consens, Alberto O. Mendelzon
From a practical point of view, examples of GraphLog queries applied to several different hypertext systems are presented, providing evidence for the expressive power of the language, as well as for the convenience and naturalness of its graphical representation.
STRUDEL
130 Citations1997Mary Fernández, Daniela Florescu +3 more
The key idea in the STRUDEL system is the separation of the logical view of information available at a Web site, the structure of that information in linked pages, and the ability to restructure information via queries.
Querying and Updating the File
125 Citations1993Serge Abiteboul, Sophie Cluet +1 more
A general framework for the optimization of object-oriented queries
122 Citations1992Sophie Cluet, Claude Delobel
A formalism is proposed that unifies different rewriting formalisms, that allows easy and exhaustive factorization of duplicated subqueries, and that supports heuristics in order to reduce the optimization rewriting phase.
Theoretical Computer ScienceQueries and computation on the web
113 Citations2000Serge Abiteboul, Victor Vianu
ScholarlyCommons (University of Pennsylvania)A Data Transformation System for Biological Data Sources
105 Citations1995Peter Buneman, Susan B. Davidson +3 more
Techniques for querying and transforming scientific data in structured files maintained in a number of different formats are presented and their use in a prototype system developed in conjunction with the Human Genome Center for Chromosome 22.
Computer Networks and ISDN SystemsApplications of a Web query language
103 Citations1997Gustavo O. Arocena, Alberto O. Mendelzon +1 more
This paper reports on the experience using WebSQL, a high level declarative query language for extracting information from the Web that takes advantage of multiple index servers without requiring users to know about them, and integrates full-text with topology-based queries.
Electronic workshops in computingProgramming Constructs for Unstructured Data
89 Citations1995Peter Buneman, Susan B. Davidson +1 more
A labelled tree model of data is introduced and various programming structures for querying and transforming such data are investigated and various restrictions of structural recursion that give rise to well-deened queries even when the input data contains cycles are considered.
Formal models of Web queries
82 Citations1997Alberto O. Mendelzon, Tova Milo
A new formal model of query and computation on the Web is presented, focusing on two important aspects that distinguish theAccess to Web data from the access to a standard database system: the navigational nature of the access and the lack of concurrency control.
Query Decomposition and View Maintenance for Query Languages for Unstructured Data
54 Citations1996Dan Suciu
This work presents a technique for query decomposition, under which the query is shipped exactly once to every site, computed locally, then the local results are shipped to the client, and assembled here into the final result.
Views for Semistructured Data
45 Citations1997Serge Abiteboul, Roy Goldman +3 more
This paper proposes a view specification language and considers the problem of answering queries posed over views, with focus on the diffcult problems caused by the semistructured nature of the data.
ACM SIGMOD RecordIntegrating dynamically-fetched external information into a DBMS for semistructured data
13 Citations1997Jason McHugh, Jennifer Widom
Lore's external data manager enables dynamic retrieval and integration of data from arbitrary, heterogeneous external sources during query processing and introduces a flexible notion of arguments that limits the amount of data fetched from an external source.
Lecture notes in computer scienceA structure-based approach to querying semi-structured data
10 Citations1998Mary Fernández, Lucian Popa +1 more
Several researchers have considered integrating multiple unstructured, semi-structuring, and structured data sources by modeling all sources as edge labeled graphs, which is self-describing and dynamically typed, and captures both schema and data information.