Catching the boat with Strudel
Published 1 June 1998Open access
Mary Fernández, Daniela Florescu, Jaewoo Kang, Alon Y. Levy, Dan Suciu
Citations278
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
This work addresses two main questions: when does a declarative specification of site structure provide significant benefits, and what are the main advantages provided by the semi-structured data model.
Abstract
The Strudel system applies concepts from database management systems to the process of building Web sites. Strudel's key idea is separating the management of the site's data, the creation and management of the site's structure, and the visual presentation of the site's pages. First, the site builder creates a uniform model of all data available at the site. Second, the builder uses this model to declaratively define the Web site's structure by applying a "site-definition query" to the underlying data. The result of evaluating this query is a "site graph", which represents both the site's content and structure. Third, the builder specifies the visual presentation of pages in Strudel's HTML-template language. The data model underlying Strudel is a semi-structured model of labeled directed graphs.
Keywords
Computer Science
Querying Heterogeneous Information Sources Using Source Descriptions
1,120 Citations1996Alon Y. Levy, Anand Rajaraman +1 more
The Information Manifold is described, an implemented system that provides uniform access to a heterogeneous collection of more than 100 information sources, many of them on the WWW, and algorithms that use the source descriptions to prune effciently the set of information sources for a given query are described.
The TSIMMIS project: Integration of heterogeneous information sources
930 Citations1994Sudarshan S. Chawathe, Héctor García-Molina +5 more
IBM Systems JournalQuery-by-Example: A data base language
874 Citations1977Moshé M. Zloof
Discussed is a high-level data base management language that provides the user with a convenient and unified interface to query, update, define, and control a data base.
Theoretical Computer ScienceInformation integration using logical views
827 Citations2000Jeffrey D. Ullman
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.
Optimizing Queries Across Diverse Data Sources
452 Citations1997Laura M. Haas, Donald Kossmann +2 more
This work presents the design of a query optimizer for Garlic, a middleware system designed to integrate data from a broad range of data sources with very different query capabilities, and describes the design and implementation.
Semistructured data
443 Citations1997Peter Buneman
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.
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.
Managing semantic heterogeneity in databases
357 Citations1997Richard Hull
This tutorial describes fundamental problems raised by semantic heterogeneity and surveys theoretical frameworks that can provide solutions for them.
Query caching and optimization in distributed mediator systems
346 Citations1996Sibel Adalı, K. Selçuk Candan +2 more
A cost-based optimization technique that caches statistics of actual calls to the sources and consequently estimates the cost of the possible execution plans based on the statistics cache is proposed.
Your mediators need data conversion!
308 Citations1998Sophie Cluet, Claude Delobel +2 more
This paper presents the YAT system for data conversion, a declarative, rule-based and features enhanced pattern matching facilities and powerful restructuring primitives, which provides tools for the specification and the implementation of data conversions among heterogeneous data sources.
Answering recursive queries using views
290 Citations1997Oliver M. Duschka, Michael Genesereth
It is proved that a datalog program P can be effectively rewritten into a program that only uses views, that is contained in P, and that contains all programs that only use views and arecontained in P.
WebOQL: restructuring documents, databases and Webs
243 Citations2002Gustavo O. Arocena, Alberto O. Mendelzon
The WebOQL system is presented, which supports a general class of data restructuring operations in the context of the Web and synthesizes ideas from query languages for the Web, for semistructured data and for Website restructuring.
ACM SIGMOD RecordA query language for a Web-site management system
185 Citations1997Mary Fernández, Daniela Florescu +2 more
The syntax and semantics of STRUQL, the query language at the core of STRUDEL, are described and it is believed that STRuQL is a language of independent interest, and is useful for other applications involving the management of semistructured data, as well as a view definition language for such data.
Very Large Data BasesTo Weave the Web
183 Citations1997Paolo Atzeni, Giansalvatore Mecca +1 more
A set of languages for managing and restructuring data coming from the World Wide Web is introduced, inspired to the structures typically present in Web sites, and a specific data model, called the ARANEUS Data Model, is presented, to describe the scheme of a Web hypertext, in the spirit of databases.
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.
Lecture notes in computer scienceA conceptual model and a tool environment for developing more scalable, dynamic, and customizable Web applications
108 Citations1998Piero Fraternali, Paolo Paolini
This paper introduces a methodology for the development of applications for the WWW by using HDM-lite, a design notation supporting the specification of the structural, navigational, and presentation semantics of the application.
International Journal of Cooperative Information SystemsA METHODOLOGY FOR QUERY REFORMULATION IN CIS USING SEMANTIC KNOWLEDGE
58 Citations1996Daniela Florescu, Louiqa Raschid +1 more
This work presents a methodology for query reformulation which is based on the uniform representation of all semantic knowledge in the form of integrity assertions and mapping rules, and has been implemented in the Flora compiler prototype which was used for validation and experimentation with O2 databases.
Experience with a domain specific language for form-based services
34 Citations1997David Atkins, Thomas Ball +5 more
This work describes the experience with mawl's form abstraction, which is the means for separating application logic and user interface description, and shows how this simple abstraction addresses six issues in service creation, analysis, and maintenance.
KRDBReasoning About Web-Site Structure
9 Citations1998Mary Fernández, Daniela Florescu +2 more
This paper considers the problem of verifying that a Web site created declaratively by STRUDEL satisfies certain integrity constraints, such as ’all pages are reachable from the root’ and ’every organization page points to its suborganizations’, etc.
Warehousing and incremental evaluation for Web Site management.
4 Citations1998Mary Fernández, Daniela Florescu +2 more
This paper addresses the problem of choosing the optimal connguration for run-time management of a declaratively speciied Web site, trading oo the beneets of precomputation and incremental evaluation and identifies several novel optimizations that need to be considered in addition to optimizations obtained by precomputing views.