[4] A. Kakas and P. Mancarelle. Database Updates Through Abduction. In (2009)
Jennifer Widom, Y. Zhou, M. Hsu, A In, F. Bancilhon, Marcia A. Derr, ...
[14] Michael Kifer and James Wu. A logic for object-oriented logic programming
Namit Jain, Shailendra Mishra, Anand Srinivasan, Johannes Gehrke, Jennifer Widom, Hari Balakrishnan, ...
This paper describes a unification of two different SQL extensions for streams and its associated semantics. We use the data models from Oracle and StreamBase as our examples. Oracle uses a...
Towards Special-Purpose Indexes and Statistics for Uncertain Data (2009)
Anish Das Sarma, Parag Agrawal, Shubha U. Nabar, Jennifer Widom
Abstract. data, uncertainty, and lineage is developed on top of a conventional DBMS. Uncertain data with lineage is encoded in relational tables, and Trio queries are translated to SQL queries on the...
Arvind Arasu, Shivnath Babu, Jennifer Widom
Despite the recent surge of research in query processing over data streams, little attention has been devoted to defining precise semantics for continuous queries over streams. We first present an...
DataGuides: Enabling Query Formulation and Optimization in (2009)
Semistructured Databases, Roy Goldman, Jennifer Widom
provided that the copies are not made or distributed for direct
The VLDB Journal manuscript No. (will be inserted by the editor) (2008)
Omar Benjelloun, Hector Garcia-molina, David Menestrina, Qi Su Steven, Euijong Whang, Jennifer Widom
Swoosh: a generic approach to entity resolution
Fatma Ozcan, Sena Nural, Pinar Koksal, Mehmet Altinel, Asuman Dogac, David B. Lomet, ...
is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and application of database systems and their technology. Letters,...
ABSTRACT Adaptive Ordering of Pipelined Stream Filters ∗ (2008)
Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom
We consider the problem of pipelined filters, where a continuous stream of tuples is processed by a set of commutative filters. Pipelined filters are common in stream applications and capture a large...
Call Nominations, Letter Betty Salzberg, David Lomet, Erich Neuhold, Hideki Kawai, Tait Eliott Larson, ...
Andreas Reuter, Friedemann Schwenkreis, P. Lang, S. Rausch-schott, W. Retschitzegger, C. Mohan, ...
The Bulletin of the Technical Committee on Data Engineering is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and...
Piero Fraternali, Stefano Paraboschi, Gustavo Alonso, Amr El Abbadi, David B. Lomet, Shahram Ghandeharizadeh, ...
Jennifer Widom, Jennifer Widom
Project Award Information � Award Number: IIS-9811947 � Duration: 9/15/98-8/31/2001
Ashish Gupta, Inderpal Singh Mumick, David B. Lomet, Shahram Ghandeharizadeh, Goetz Graefe, Meichun Hsu, ...
is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and application of database systems and their technology. Letters,...
Abstract Continuous Queries over Data Streams* (2008)
In many recent applications, data may take the form of continuous data soeams, rather than finite stored data sets. Several aspects of data management need to be re-considered in the presence of data...
Sharing Continuous, Media Systems, Leana Golubchik, Richard Muntz, David B. Lomet, ...
is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and application of database systems and their technology. Letters,...
Abstract On-Line Warehouse View Maintenance* (2008)
Data warehouses store materialized views over base data from external sources. Clients typicafly perform complex read-only queries on the views. The views are refreshed periodically by maintenance...
Jaideep Srivastava, Thomas M. Niccum, Bhaskar Himatsingka, Leana Golubchik, Richard R. Muntz, Gerhard Weikum, ...
is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and application of database systems and their technology. Letters,...
Abstract We consider the problems of computing aggregation queries in temporal databases, and of maintaining materialized temporal aggregate views efficiently. The latter problem is particularly...
Shawn R. Jeffery, Gustavo Alonso, Michael J. Franklin, Wei Hong, Jennifer Widom
Abstract. Pervasive applications rely on data captured from the physical world through sensor devices. Data provided by these devices, however, tend to be unreliable. The data must, therefore, be...
"Fundamentals of Database Systems " (3rd edn.), Addison−Wesley, 2000. (2008)
Jeffrey Ullman, Jennifer Widom, R Elmasri, S B Navathe, A Silberschatz, H F Korth, ...
Object Database St, Guy Ferran, David B. Lomet, Shahram Ghandeharizadeh, Goetz Graefe, ...
The Bulletin of the Technical Committee on Data Engineering is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and...
C. Mohan, Dick Dievendorff, Gene E. Trivett, Juan M. Andrade, Mark T. Carges, All Macblane, ...
is published quarterly and is distributed to all TC
Guy Lohman, K. Bernhard Schiefer, David B. Lomet, Shahram Ghandeharizadeh, Goetz Graefe, Meichun Hsu, ...
is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and application of database systems and their technology. Letters,...
Teletra c Modeling for Personal Communications Services (2008)
Derek Lam, Donald C. Cox, Jennifer Widom
This paper presents a realistic teletra c modeling framework for Personal Communications Services. The framework captures complex human behaviors and has been validated through analysis of actual...
ABSTRACT Models and Issues in Data Stream Systems (2008)
Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom
In this overview paper we motivate the need for and research issues arising from a new model of data processing. In this model, data does not take the form of persistent relations, but rather arrives...
Recent web search techniques augment traditional text matching with a global notion of “importance ” based on the linkage structure of the web, such as in Google’s PageRank algo-rithm. For more...
ABSTRACT Adaptive Ordering of Pipelined Stream Filters ∗ (2008)
Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom
We consider the problem of pipelined filters, where a continuous stream of tuples is processed by a set of commutative filters. Pipelined filters are common in stream applications and capture a large...
Utkarsh Srivastava, Advisor Prof, Jennifer Widom
Stanford University, Graduate Fellow, 2002-present.
Ashish Gupta, Inderpal Singh Mumick, Joachim Hammer, Hector Garcia-molina, Jennifer Widom, Wilburt Labio, ...
The Bulletin of the Technical Committee on Data Engineering is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and...
Lineage Tracing in a Data Warehousing System (Demonstration Proposal) (2008)
A data warehousing system collects data from multiple distributed sources and stores the integrated information as materialized views in a local data warehouse. Users then perform data analysis and...
Abstract The TSIMMIS Project: Integration of Heterogeneous Information Sources (2008)
Sudarshan Chawathe, Hector Garcia-molina, Joachim Hammer, Kelly Irel, Yannis Papakonstantinou, Je Rey Ullman, ...
The goal of the Tsimmis Project is to develop tools that facilitate the rapid integration of heterogeneous information sources that may include both structured and unstructured data. This paper gives...
Abstract Lore: A Database Management System for Semistructured Data (2008)
Jason Mchugh, Serge Abiteboul, Roy Goldman, Dallan Quass, Jennifer Widom
Lore (for Lightweight Object Repository) is a DBMS designed speci cally for managing semistructured information. Implementing Lore has required rethinking all aspects of a DBMS, including storage...
Serge Abiteboul, Dallan Quass, Jason Mchugh, Jennifer Widom, Janet L. Wiener
Abstract. We present the Lorel language, designed for querying semistructured data. Semistructured data is becoming more and more prevalent, e.g., in structured documents such as HTML and when...
Shawn R. Jeffery, Gustavo Alonso, Michael J. Franklin, Wei Hong, Jennifer Widom
Abstract. Pervasive applications rely on data captured from the physical world through sensor devices. Data provided by these devices, however, tend to be unreliable. The data must, therefore, be...
Databases with uncertainty and lineage (2008)
Benjelloun, Omar, Das Sarma, Anish, Halevy, Alon Y., Theobald, Martin, Widom, Jennifer
Exploiting Lineage for Confidence Computation in Uncertain and Probabilistic Databases (2008)
Das Sarma, Anish, Theobald, Martin, Widom, Jennifer
We study the problem of computing query results with confidence values in ULDBs: relational databases with uncertainty and lineage. ULDBs, which subsume probabilistic databases, offer an alternative...
Rules in active database systems can be very difficult to program, due to the unstructured and unpredictable nature of rule processing. We provide static analysis techniques for predicting whether a...
Jaideep Srivastava, Thomas M. Niccum, Bhaskar Himatsingka, Leana Golubchik, Richard R. Muntz, David B. Lomet, ...
is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and application of database systems and their technology. Letters,...
Letter Editor-in-chief, David Lomet, Vasanthakumar S. R, James P. Callan, W. Bruce Croft, David B. Lomet, ...
The Bulletin of the Technical Committee on Data Engineering is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and...
Implementing Parameterized Range Types in an Extensible DBMS # (2007)
Jun Yang, Jennifer Widom, Paul Brown
A parameterized type defines a family of related types. For example, a single parameterized type ARRAY provides a common definition for array of INTEGER, array of FLOAT, and array of rows of a...
Lineage Tracing in a Data Warehousing System (2007)
e system applies the tracing procedures to the source tables and/or auxiliary views to obtain the lineage results and show the specific view data derivation process. 1 Lineage Tracing System 1.1...
December Vol No, Query Optimization, Ibm Db, Family Peter Gassner, Guy Lohman, K. Bernhard Schiefer, ...
This paper reviews key query optimization techniques required by industrial-strength commercial query optimizers, using the DB2 family of relational database products as examples. The currently...
December Vol No, Object Database St, Guy Ferran, David B. Lomet, Shahram Ghandeharizadeh, ...
The SQL standardization community is hard at work adding object technology to the SQL relational database language. Are these experts merely engaged in a Quixotic waste of their organizations'...
Change Management in Heterogeneous Semistructured Databases (Demonstration Description) (2007)
Sudarshan Chawathe, Vineet Gossain, Xiang Liu, Jennifer Widom, Serge Abiteboul
Introduction The vast amount of information available on the World-Wide Web has sparked great interest in the subject of storing and querying heterogeneous and semistructured data. Heterogeneous data...
December Vol No, Object Database St, Guy Ferran, David B. Lomet, Shahram Ghandeharizadeh, ...
The SQL standardization community is hard at work adding object technology to the SQL relational database language. Are these experts merely engaged in a Quixotic waste of their organizations'...
December Vol, Rajeev Rastogi, Avi Silberschatz, Leana Golubchik, Richard Muntz, ...
A growing number of applications need access to video data stored in digital form on secondary storage devices (e.g., video-on-demand, multimedia messaging). As a result, video servers that are...
Representing and Querying Changes and History in Semistructured Data (2007)
Sudarshan Chawathe, Serge Abiteboul, Jennifer Widom
Semistructured data may be irregular and incomplete and does not necessarily conform to a fixed schema. As with structured data, it is often desirable to maintain a history of changes to data, and to...
Change Management in Heterogeneous Semistructured Databases (Demonstration Description) (2007)
Sudarshan S. Chawathe, Vineet Gossain, Xiang Liu, Jennifer Widom, Serge Abiteboul
Introduction The vast amount of information available on the World-Wide Web has sparked great interest in the subject of storing and querying heterogeneous and semistructured data. Heterogeneous data...
December Vol, Rajeev Rastogi, Avi Silberschatz, Leana Golubchik, Richard Muntz, ...
A growing number of applications need access to video data stored in digital form on secondary storage devices (e.g., video-on-demand, multimedia messaging). As a result, video servers that are...
Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, ...
This paper describes our ongoing work developing the
Abstract The TSIMMIS Project: Integration of Heterogeneous Information Sources (2007)
Sudarshan Chawathe, Hector Garcia-molina, Joachim Hammer, Kelly Irel, Yannis Papakonstantinou, Je Rey Ullman, ...
The goal of the Tsimmis Project is to develop tools that facilitate the rapid integration of heterogeneous information sources that may include both structured and unstructured data. This paper gives...
CRAWLING THE WEB: DISCOVERY AND MAINTENANCE OF LARGE-SCALE WEB DATA (2007)
Hector Garcia-molina, Jennifer Widom
ii
Query Optimization for XML Paper Number AMERICA62 (2007)
XML is an emerging standard for data representation and exchange on the World-Wide Web. Due to the nature of information on the Web and the inherent exibility of XML, we expect that much of the data...
Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, ...
This paper describes our ongoing work developing the
Tomas Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom
We consider a new model for computing with uncertainty. It is desired to compute a function f(X1; : : : ; Xn) where X1; : : : ; Xn are unknown, but guaranteed to lie in specified intervals I1; : : :...
Trio-One: Layering Uncertainty and Lineage on a (2007)
Michi Mutsuzaki, Martin Theobald, Ander De Keijzer, Jennifer Widom, Parag Agrawal, Omar Benjelloun, ...
Trio is a new kind of database system that supports data, uncertainty, and lineage in a fully integrated manner. The first Trio prototype, dubbed Trio-One, is built on top of a conventional DBMS...
Making Aggregation Work in Uncertain and Probabilistic Databases (2007)
Raghotham Murthy, Jennifer Widom
Abstract. We describe how aggregation is handled in the Trio system for uncertain and probabilistic data. Because “exact ” aggregation in uncertain databases can produce exponentially-sized...
Systemy baz danych : pełny wykład (2006)
Garcia-Molina, Hector, Ullman, Jeffrey D. (1942- ), Widom, Jennifer
Trio: A system for data, uncertainty, and lineage (2006)
Parag Agrawal, Omar Benjelloun, Anish Das Sarma, Chris Hayworth, Shubha Nabar, Tomoe Sugihara, ...
In the Trio project at Stanford, we are building a new kind of database management system: one in which data, uncertainty of the data, and data lineage are all first-class citizens in an extended...
Uldbs: Databases with uncertainty and lineage (2006)
Omar Benjelloun, Anish Das Sarma, Jennifer Widom
This paper introduces ULDBs, an extension of relational databases with simple yet expressive constructs for representing and manipulating both lineage and uncertainty. Uncertain data and data lineage...
Query Optimization over Web Services (2006)
Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani
Web services are becoming a standard method of sharing data and functionality among loosely-coupled systems. We propose a generalpurpose Web Service Management System (WSMS) that enables querying...
A pipelined framework for online cleaning of sensor data streams (2006)
Michael J. Franklin, Wei Hong, Jennifer Widom, Shawn R. Jeffery, Shawn R. Jeffery, Gustavo Alonso, ...
Data captured from the physical world through receptor devices such as wireless sensor networks and RFID readers tend to be unreliable and noisy. The data cleaning process for such data is not easily...
An Introduction to ULDBs and the Trio System (2006)
Omar Benjelloun, Anish Das Sarma, Chris Hayworth, Jennifer Widom
Generic Entity Resolution in the SERF Project (2006)
Omar Benjelloun, Hector Garcia-molina, Hideki Kawai, Tait Eliott Larson, David Menestrina, Qi Su, ...
The SERF project at Stanford deals with the Entity Resolution (ER) problem, in which records determined to represent the same real-life “entities ” (such as people or products) are successively...
Query Optimization over Web Services (2006)
Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, Rajeev Motwani
Web services are becoming a standard method of sharing data and functionality among loosely-coupled systems. We propose a generalpurpose Web Service Management System (WSMS) that enables querying...
Systemy baz danych : pełny wykład (2006)
Garcia-Molina, Hector, Ullman, Jeffrey D. (1942- ), Widom, Jennifer
Database Publication Practices (2005)
Bernstein, Philip A., DeWitt, David, Heuer, Andreas, Ives, Zachary, Jensen, Christian S., Meyer, Holger, ...
There has been a growing interest in improving the publication processes for database research papers. This panel reports on recent changes in those processes and presents an initial cut at...
Database Publication Practices (2005)
Bernstein, Philip A., DeWitt, David, Heuer, Andreas, Ives, Zachary, Jensen, Christian S., Meyer, Holger, ...
There has been a growing interest in improving the publication processes for database research papers. This panel reports on recent changes in those processes and presents an initial cut at...
Punctuated Data Streams (2005)
Peter A. Tucker, David Maier, Tim Sheard, Jennifer Widom, Mark P. Jones
As most current query processing architectures are already pipelined, it seems logical to apply them to data streams. However, two classes of query operators are impractical for processing long or...
Content-based routing: Different plans for different data (2005)
Pedro Bizarro, Shivnath Babu, David Dewitt, Jennifer Widom
Query optimizers in current database systems are designed to pick a single efficient plan for a given query based on current statistical properties of the data. However, different subsets of the data...
Content-based routing: Different plans for different data (2005)
Pedro Bizarro, Shivnath Babu, David Dewitt, Jennifer Widom
Query optimizers in current database systems are designed to pick a single efficient plan for a given query based on current statistical properties of the data. However, different subsets of the data...
Efficient Monitoring and Querying of Distributed, Dynamic Data via Approximate Replication (2005)
Christopher Olston, Jennifer Widom
It is increasingly common for an application's data to reside at multiple disparate locations, while the application requires centralized access to its data. A simple solution is to replicate...
Content-based routing: Different plans for different data (2005)
Pedro Bizarro, Shivnath Babu, David Dewitt, Jennifer Widom
Query optimizers in current database systems are designed to pick a single efficient plan for a given query based on current statistical properties of the data. However, different subsets of the data...
Operator placement for in-network stream query processing (2005)
Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom
In sensor networks, data acquisition frequently takes place at lowcapability devices. The acquired data is then transmitted through a hierarchy of nodes having progressively increasing network...
Immortal DB: Transaction Time Support for SQL Server (2005)
Lomet, David, Barga, Roger, Mokbel, Mohamed, Shegalov, German, Wang, Rui, Zhu, Yunyue, ...
Our {\em Immortal DB} prototype provides transaction time database support built into the Sql Server database engine, not layered on top. Transaction-time databases retain and provide access to all...
Foundations of Automated Database Tuning (2005)
Chaudhuri, Surajit, Weikum, Gerhard, Widom, Jennifer, Özcan, Fatma, Chrikova, Rada
The Challenge of Total Cost of-Ownership Our society is more dependent on information systems than ever before. However, managing the information systems infrastructure in a cost-effective manner is...
The Lowell Database Research Self-Assessment (2005)
Abiteboul, Serge, Agrawal, Rakesh, Bernstein, Philip A., Carey, Michael J., Ceri, Stefano, Croft, W. Bruce, ...
Database needs are changing, driven by the Internet and increasing amounts of scientific and sensor data. In this article, the authors propose research into several important new directions for...
Mining the space of graph properties (2004)
Existing data mining algorithms on graphs look for nodes satisfying specific properties, such as specific notions of structural similarity or specific measures of link-based importance. While such...
Continuous Queries over Data Streams (2004)
In many recent applications, data may take the form of continuous data streams, rather than finite stored data sets. Several aspects of data management need to be reconsidered in the presence of data...
Stream: The stanford data stream management system (2004)
Arvind Arasu, Brian Babcock, Shivnath Babu, John Cieslewicz, Keith Ito, Rajeev Motwani, ...
Traditional database management systems are best equipped to run onetime queries over finite stored data sets. However, many modern applications such as network monitoring, financial analysis,...
Vision Paper: Enabling Privacy for the Paranoids (2004)
Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-molina, Krishnaram Kenthapadi, Nina Mishra, ...
P3P [27, 32] is a set of standards that allow corporations to declare their privacy policies. Hippocratic Databases [4] have been proposed to implement such policies within a corporation’s...
Rethinking the Conference Reviewing Process - Panel (2004)
Franklin, Michael J., Widom, Jennifer, Weikum, Gerhard, Bernstein, Philip A., Halevy, Alon, DeWitt, David J., ...
Adaptive Filters for Continuous Queries over Distributed Data Streams (2003)
Chris Olston, Jing Jiang, Jennifer Widom
We consider an environment where distributed data sources continuously stream updates to a centralized processor that monitors continuous queries over the distributed data. Significant communication...
Query processing, resource management, and approximation in a data stream management system (2003)
Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, ...
This paper describes our ongoing work developing the Stanford Stream Data Manager (STREAM), a system for executing continuous queries over multiple continuous data streams. The STREAM system supports...
Monitoring stream properties for continuous query processing (2003)
Utkarsh Srivastava, Shivnath Babu, Jennifer Widom
Management System for processing continuous queries over multiple continuous data streams [12]. When a new continuous query is registered, our query optimizer creates an initial query plan (possibly...
Scaling personalized web search (2003)
Recent web search techniques augment traditional text matching with a global notion of "importance" based on the linkage structure of the web, such as in Google's PageRank...
Adaptive Filters for Continuous Queries over Distributed Data Streams (2003)
Chris Olston, Jing Jiang, Jennifer Widom
We consider an environment where distributed data sources continuously stream updates to a centralized processor that monitors continuous queries over the distributed data. Significant communication...
The CQL Continuous Query Language: Semantic Foundations and Query Execution (2003)
Arvind Arasu, Shivnath Babu, Jennifer Widom
CQL, a Continuous Query Language, is supported by the STREAM prototype Data Stream Management System at Stanford. CQL is an expressive SQL-based declarative language for registering continuous...
Adaptive Filters for Continuous Queries over Distributed Data Streams (2003)
Chris Olston, Jing Jiang, Jennifer Widom
We consider an environment where distributed data sources continuously stream updates to a centralized processor that monitors continuous queries over the distributed data. Significant communication...
Monitoring Stream Properties for Continuous Query Processing (2003)
Utkarsh Srivastava, Shivnath Babu, Jennifer Widom
focus now on properties related to stream data and arrival characteristics. As a simple example of property-based query execution, if a stream is known to be roughly sorted on an attribute , and is a...
Prasanna Ganesan Hector, Hector Garcia-molina, Jennifer Widom
this article, we develop measures that take this hierarchy into account, leading to similarity scores that are closer to human intuition than previous measures
Serge Abiteboul, Rakesh Agrawal, Phil Bernstein, Mike Carey, Stefano Ceri, Bruce Croft, ...
This report summarizes the discussion and conclusions of the sixth ad-hoc meeting held May 4-6, 2003 in Lowell, Mass. It observes that information management continues to be a critical component of...
Approximate Replication (2003)
Remi Olston, Jennifer Widom, Michael Franklin
In distributed environments that collect or monitor data, useful data may be spread across multiple distributed nodes, but users or applications may wish to access that data from a central location....
STREAM: The Stanford Stream Data Manager (2003)
Demonstration Proposal Arvind, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Keith Ito, ...
Introduction We propose to demonstrate a Data Stream Management System (DSMS) called STREAM, for STanford stREam datA Manager. The challenges in building a DSMS instead of a traditional DBMS arise...
Characterizing memory requirements for queries over continuous data streams (2002)
Arvind Arasu, Brian Babcock, Shivnath Babu, Jon Mcalister, Jennifer Widom
This paper deals with continuous conjunctive queries with arithmetic comparisons and optional aggregation over multiple data streams. An algorithm is presented for determining whether or not any...
Models and issues in data stream systems (2002)
Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom
In this overview paper we motivate the need for and research issues arising from a new model of data processing. In this model, data does not take the form of persistent relations, but rather arrives...
Models and issues in data stream systems (2002)
Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom
In this overview paper we motivate the need for and research issues arising from a new model of data processing. In this model, data does not take the form of persistent relations, but rather arrives...
Models and issues in data stream systems (2002)
Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom
In this overview paper we motivate the need for and research issues arising from a new model of data processing. In this model, data does not take the form of persistent relations, but rather arrives...
Simrank: A measure of structural-context similarity (2002)
The problem of measuring "similarity " of objects arises in many applications, and many domain-specific measures have been developed, e.g., matching text across documents or...
Best-effort cache synchronization with source cooperation (2002)
In environments where exact synchronization between source data objects and cached copies is not achievable due to bandwidth or other resource constraints, stale (out-of-date) copies are permitted....
Best-effort cache synchronization with source cooperation (2002)
In environments where exact synchronization between source data objects and cached copies is not achievable due to bandwidth or other resource constraints, stale (out-of-date) copies are permitted....
Approximate caching for continuous queries over distributed data sources (2002)
Monitoring continuous queries over distributed data sources typically requires replicating data continuously at a central location for query monitoring, incurring significant communication overhead...
Best-Effort Cache Synchronization with Source Cooperation (2002)
Chris Olston And, Chris Olston, Jennifer Widom
In environments where exact synchronization between source data objects and cached copies is not achievable due to bandwidth or other resource constraints, stale (out-of-date) copies are permitted....
Query Processing, Approximation, and Resource Management (2002)
In Data Stream, Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, ...
This paper describes our ongoing work developing the Stanford Stream Data Manager (STREAM), a system for executing continuous queries over multiple continuous data streams. The STREAM system supports...
Exploiting k-Constraints to Reduce Memory Overhead in Continuous Queries over Data Streams (2002)
Moustafa Mohamadou, Shivnath Babu, Utkarsh Srivastava, Jennifer Widom
Continuous queries often require significant runtime state over arbitrary data streams. However, streams may exhibit certain data or arrival patterns, or constraints, that can be detected and...
Best-effort cache synchronization with source cooperation (2002)
In environments where exact synchronization between source data objects and cached copies is not achievable due to bandwidth or other resource constraints, stale (out-of-date) copies are permitted....
Exploiting k-Constraints to reduce memory overhead in continuous queries over data streams (2002)
Shivnath Babu, Utkarsh Srivastava, Jennifer Widom
Continuous queries often require significant run-time state over arbitrary data streams. However, streams may exhibit certain data or arrival patterns, or constraints, that can be detected and...
Models and issues in data stream systems (2002)
Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom
In this overview paper we motivate the need for and research issues arising from a new model of data processing. In this model, data does not take the form of persistent relations, but rather arrives...
Characterizing memory requirements for queries over continuous data streams (2002)
Arvind Arasu, Brian Babcock, Shivnath Babu, Jon Mcalister, Jennifer Widom
We consider conjunctive queries with arithmetic comparisons over multiple continuous data streams. We specify an algorithm for determining whether or not a query can be evaluated using a bounded...
CRAWLING THE WEB: DISCOVERY AND MAINTENANCE OF LARGE-SCALE WEB DATA (2001)
Hector Garcia-molina, Jennifer Widom
ii
Adaptive precision setting for cached approximate values (2001)
Chris Olston, Boon Thau Loo, Jennifer Widom
Caching approximate values instead of exact values presents an opportunity for performance gains in exchange for decreased precision. To maximize the performance improvement, cached approximations...
Incremental computation and maintenance of temporal aggregates (2001)
We consider the problems of computing aggregation queries in temporal databases, and of maintaining materialized temporal aggregate views efficiently. The latter problem is particularly challenging...
Adaptive precision setting for cached approximate values (2001)
Chris Olston, Boon Thau Loo, Jennifer Widom
Caching approximate values instead of exact values presents an opportunity for performance gains in exchange for decreased precision. To maximize the performance improvement, cached approximations...
Incremental Computation and Maintenance of Temporal Aggregates (2001)
Jun Yang And, Jun Yang, Jennifer Widom
We consider the problems of computing aggregation queries in temporal databases, and of maintaining materialized temporal aggregate views efficiently. The latter problem is particularly challenging...
A Data Stream Management System for Network Traffic Management (2001)
Shivnath Babu, Lakshminarayanan Subramanian, Jennifer Widom
rmed on the collected data to enable sophisticated traffic management applications. The network topology is maintained by joining SNMP data and/or configuration data from different network elements...
A Data Stream Management System for Network Traffic Management (2001)
Shivnath Babu, Lakshminarayanan Subramanian, Jennifer Widom
d on the collected data to enable sophisticated traffic management applications. The network topology is maintained by joining SNMPdata and/or configuration data from different network elements [2]....
Incremental Computation and Maintenance of Temporal Aggregates (2001)
We consider the problems of computing aggregation queries in temporal databases, and of maintaining materialized temporal aggregate views efficiently. The latter problem is particularly challenging...
A data stream management system for network traffic management (2001)
Shivnath Babu, Lakshminarayanan Subramanian, Jennifer Widom
In this short position paper, we will describe the demands of network traffic management applications and we will discuss how a Data Stream Management System can provide a general and scalable...
Lineage Tracing for General Data Warehouse Transformations (2001)
Data warehousing systems integrate information from operational data sources into a central repository to enable analysis and mining of the integrated information. During the integration process,...
Incremental computation and maintenance of temporal aggregates (2001)
Abstract. We consider the problems of computing aggregation queries in temporal databases and of maintaining materialized temporal aggregate views efficiently. The latter problem is particularly...
Offering a precision-performance tradeoff for aggregation queries over replicated data (2000)
Strict consistency of replicated data is infeasible or not required by many distributed applications, so current systems often permit stale replication, in which cached copies of data values are...
Storing auxiliary data for efficient maintenance and lineage tracing of complex views (2000)
As views in a data warehouse become more complex, the view maintenance process can become very complicated and potentially very inefficient. Storing auxiliary views in the warehouse can reduce the...
Offering a precision-performance tradeoff for aggregation queries over replicated data (2000)
Strict consistency of replicated data is infeasible or not required by many distributed applications, so current systems often permit stale replication, in which cached copies of data values are...
Offering a precision-performance tradeoff for aggregation queries over replicated data (2000)
Strict consistency of replicated data is infeasible or not required by many distributed applications, so current systems often permit stale replication, in which cached copies of data values are...
WSQ/DSQ: A practical approach for combined querying of databases and the web (2000)
www-db.stanford.edu We present WSQ/DSQ (pronounced "wisk-disk"), a new approach for combining the query facilities of traditional databases with existing search engines on the Web....
Performance issues in incremental warehouse maintenance (2000)
Wilburt Juan Labio, Jun Yang, Yingwei Cui, Hector Garcia-molina, Jennifer Widom
A well-known challenge in data warehousing is the efficient incremental maintenance of warehouse data in the presence of source data updates. In this paper, we identify several critical data...
Temporal View Self-Maintenance (2000)
. View self-maintenance refers to maintaining materialized views without accessing base data. Self-maintenance is particularly useful in data warehousing settings, where base data comes from sources...
Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data (2000)
Strict consistency of replicated data is infeasible or not required by many distributed applications, so current systems often permit stale replication, in which cached copies of data values are...
Summarizing and Searching Sequential Semistructured Sources (2000)
this paper, we focus on the impact of ordered subelements on two important technologies associated with semistructured data: DataGuides [GW97] and proximitysearch [GSVGM98].
Summarizing and Searching Sequential Semistructured Sources (2000)
Roy Goldman Jennifer, Jennifer Widom
this paper, we focus on the impact of ordered subelements on two important technologies associated with semistructured data: DataGuides [GW97] and proximity search [GSVGM98].
An Algebraic Approach to Static Analysis of Active Database Rules (2000)
Elena Baralis, Politecnico Di Torino, Jennifer Widom, Name Jennifer Widom
ing with credit is permitted. To copy otherwise, to republish, to post on servers, to redistribute to lists, or to use any component of this work in other works, requires prior specific permission...
Computing the Median with Uncertainty (2000)
Tomas Feder Rajeev, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom
We consider a new model for computing with uncertainty. It is desired to compute a function f(X 1 ; : : : ; X n ) where X 1 ; : : : ; X n are unknown, but guaranteed to lie in specified intervals I 1...
Offering a precision-performance tradeoff for aggregation queries over replicated data (2000)
Strict consistency of replicated data is infeasible or not required by many distributed applications, so current systems often permit stale replication, in which cached copies of data values are...
Computing the median with uncertainty (2000)
Tom Ás Feder, Rajeev Motwani, Rina Panigrahy, Chris Olston, Jennifer Widom
Abstract. We consider a newmodel for computing with uncertainty. It is desired to compute a function f(X1,...,Xn), where X1,...,Xn are unknown but guaranteed to lie in specified intervals I1,...,In....
Storing auxiliary data for efficient maintenance and lineage tracing of complex views (2000)
As views in a data warehouse become more complex, the view maintenance process can become very complicated and potentially very inefficient. Storing auxiliary views in the warehouse can reduce the...
WSQ/DSQ: A practical approach for combined querying of databases and the web (2000)
www-db.stanford.edu We present WSQ/DSQ (pronounced “wisk-disk”), a new approach for combining the query facilities of traditional databases with existing search engines on the Web. WSQ, for...
Performance issues in incremental warehouse maintenance (2000)
Wilburt Juan Labio, Jun Yang, Yingwei Cui, Hector Garcia-molina, Jennifer Widom
A well-known challenge in data warehousing is the efficient incremental maintenance of warehouse data in the presence of source data updates. In this paper, we identify several critical data...
Temporal view self-maintenance in a warehousing environment (2000)
Warehouse view self-maintenance refers to maintaining materialized views at a data warehouse without accessing source data. Self-maintenance has been studied for nontemporal views, but is even more...
WSQ/DSQ: A practical approach for combined querying of databases and the web (2000)
www-db.stanford.edu We present WSQ/DSQ (pronounced “wisk-disk”), a new approach for combining the query facilities of traditional databases with existing search engines on the Web. WSQ, for...
Offering a precision-performance tradeoff for aggregation queries over replicated data (2000)
Strict consistency of replicated data is infeasible or not required by many distributed applications, so current systems often permit stale replication, in which cached copies of data values are...
Offering a precision-performance tradeoff for aggregation queries over replicated data (2000)
Strict consistency of replicated data is infeasible or not required by many distributed applications, so current systems often permit stale replication, in which cached copies of data values are...
Practical lineage tracing in data warehouses (2000)
We consider the view data lineage problem in a warehousing environment: For a given data item in a materialized warehouse view, we want toidentify the set of source data items that produced the view...
Query Optimization for XML (1999)
XML is an emerging standard for data representation and exchange on the World-Wide Web. Due to the nature of information on the Web and the inherent flexibility of XML, we expect that much of the...
Data management for XML: Research directions (1999)
This paper is a July 1999 snapshot of a “whitepaper ” that I’ve been working on. The purpose of the whitepaper, which I initially drafted in April 1999, was to formulate and put into prose my...
Data management for XML: Research directions (1999)
This paper is a July 1999 snapshot of a “whitepaper ” that I’ve been working on. The purpose of the whitepaper, which I initially drafted in April 1999, was to formulate and put into prose my...
From semistructured data to XML: Migrating the Lore data model and query language (1999)
Roy Goldman, Jason Mchugh, Jennifer Widom
Research onsemistructured data over the last several years has focused on data models, query languages, and systems where the database is modeled as some form of labeled, directed graph [Abi97,...
froyg,widomg @ cs.stanford.edu www- db.stanford.edu DataGuidesare concise andaccurate summaries of semistructureddatabases, enabling schema exploration andimprovingqueryprocessing....
Compile-time path expansion in Lore (1999)
Semistructured data usually is modeled as labeled directed graphs, and query languages are based on declarative path expressions that specify traversals through the graphs. Regular (or generalized)...
From semistructured data to XML: Migrating the Lore data model and query language (1999)
Roy Goldman, Jason Mchugh, Jennifer Widom
Research on semistructured data over the last several years has focused on data models, query languages, and systems where the database is modeled as some form of labeled, directed graph [Abi97,...
www-db.stanford.edu DataGuides are concise and accurate summaries of semistructured databases, enabling schema exploration and improving query processing. Unfortunately, DataGuides can be very...
Ozone: Integrating Structured and SemiStructured Data (1999)
Tirthankar Lahiri, Serge Abiteboul, Jennifer Widom
Abstract. Applications have an increasing need to manage semistructured data (such as data encoded in XML) along with conventional structured data. We extend the structured object database model ODMG...
TIP: A Temporal Extension to Informix (1999)
Jun Yang, Huacheng C. Ying, Jennifer Widom
Commercial relational database systems today provide only limited temporal support. To address the needs of applications requiring rich temporal data and queries, we have built TIP (Temporal...
Optimizing Branching Path Expressions (1999)
Path expressions form the basis of most query languages for semistructured data and XML, specifying traversals through graph-based data. We consider the query optimization problem for path...
Storing Auxiliary Data for Efficient Maintenance and Lineage Tracing of Complex Views (1999)
As views in a data warehouse become more complex, the view maintenance process can become very complicated and potentially very inefficient. Storing auxiliary views in the warehouse can reduce the...
Performance Issues in Incremental Warehouse Maintenance (1999)
Wilburt Juan Labio, Jun Yang, Yingwei Cui, Hector Garcia-molina, Jennifer Widom
A well-known challenge in data warehousing is the efficient incremental maintenance of warehouse data in the presence of source data updates. In this paper, we identify several critical data...
TIP: A Temporal Extension to Informix (1999)
Jun Yang, Jun Yang Huacheng, Jennifer Widom
Commercial relational database systems today provide only limited temporal support. To address the needs of applications requiring rich temporal data and queries, we have built TIP (Temporal...
From Semistructured Data to XML: Migrating the Lore Data Model and Query Language (1999)
Roy Goldman Jason, Jason Mchugh, Jennifer Widom
This paper describes our experiences migrating the Lore database management system for semistructured data [MAG
Query Optimization for XML (1999)
Jason Mchugh Jennifer, Jennifer Widom
XML is an emerging standard for data representation and exchange on the World-Wide Web. Due to the nature of information on the Web and the inherent flexibility of XML, we expect that much of the...
Managing Historical Semistructured Data (1999)
Sudarshan S. Chawathe, Serge Abiteboul, Jennifer Widom
this article appeared in [6].
From Semistructured Data to XML: Migrating the Lore Data Model and Query Language (1999)
Roy Goldman, Jason Mchugh, Jennifer Widom
This paper describes our experiences migrating the Lore database management system for semistructured data [MAG
Data Management for XML: Research Directions (1999)
Jennifer Widom Stanford, Jennifer Widom
This paper is a July 1999 snapshot of a "whitepaper" that I've been working on. The purpose of the whitepaper, which I initially drafted in April 1999, was to formulate and put into...
Performance Issues in Incremental Warehouse Maintenance (1999)
Wilburt Juan Labio, Jun Yang, Yingwei Cui, Hector Garcia-molina, Jennifer Widom
A well-known challenge in data warehousing is the efficient incremental maintenance of warehouse data in the presence of source data updates. In this paper, we identify several critical data...
Data Management for XML: Research Directions (1999)
This paper is a July 1999 snapshot of a "whitepaper" that I've been working on. The purpose of the whitepaper, which I initially drafted in April 1999, was to formulate and put into...
Practical Lineage Tracing in Data Warehouses (1999)
We consider the view data lineage problem in a warehousing environment: For a given data item in a materialized warehouse view, we want to identify the set of source data items that produced the view...
Ozone: Integrating Structured and SemiStructured Data (1999)
Tirthankar Lahiri, Serge Abiteboul, Jennifer Widom
Applications have an increasing need to manage semistructured data (such as data encoded in XML) along with conventional structured data. We extend the structured object database model ODMG and its...
Compile-time path expansion in Lore (1999)
Semistructured data usually is modeled as labeled directed graphs, and query languages are based on declarative path expressions that specify traversals through the graphs. Regular (or generalized)...
Optimizing branching path expressions (1999)
Path expressions form the basis of most query languages for semistructured data and XML, specifying traversals through graph-based data. We consider the query optimization problem for path...
www-db.stanford.edu DataGuides are concise and accurate summaries of semistructured databases, enabling schema exploration and improving query processing. Unfortunately, DataGuides can be very...
Representing and Querying Changes in Semistructured Data (1998)
Sudarshan S. Chawathe, Serge Abiteboul, Jennifer Widom
Semistructured data may be irregular and incomplete and does not necessarily conform to a fixed schema. As with structured data, it is often desirable to maintain a history of changes to data, and to...
Maintaining Temporal Views Over Non-Temporal Information Sources For Data Warehousing (1998)
An important use of data warehousing is to provide temporal views over the history of source data that may itself be non-temporal. While recent work in view maintenance is applicable to data...
Interactive Query and Search in Semistructured Databases (1998)
Roy Goldman Jennifer, Jennifer Widom
Semistructured graph-based databases have been proposed as well-suited stores for World-Wide Web data. Yet so far, languages for querying such data are too complex for casual Web users. Further,...
Indexing Semistructured Data (1998)
Jason Mchugh, Jennifer Widom, Serge Abiteboul, Qingshan Luo, Anand Rajaraman
This paper describes techniques for building and exploiting indexes on semistructured data: data that may not have a fixed schema and that may be irregular or incomplete. We first present a general...
Representing and Querying Changes in Semistructured Data (1998)
Sudarshan S. Chawathe, Serge Abiteboul, Jennifer Widom
Semistructured data may be irregular and incomplete and does not necessarily conform to a fixed schema. As with structured data, it is often desirable to maintain a history of changes to data, and to...
Interactive Query and Search in Semistructured Databases (1998)
Semistructured graph-based databases have been proposed as well-suited stores for World-Wide Web data. Yet so far, languages for querying such data are too complex for casual Web users. Further,...
Ozone: Integrating Structured and Semistructured Data (1998)
Tirthankar Lahiri, Serge Abiteboul, Jennifer Widom
Applications have an increasing need to manage semistructured data (such as data encoded in XML) along with conventional structured data. We extend the structured object database model ODMG and its...
Efficient PCS Call Setup Protocols (1998)
Yingwei Cui, Derek Lam, Jennifer Widom, Donald C. Cox
Increasing demand for wireless mobile communications, coupled with limited network resources, has motivated investigation into alternative efficient mobility management solutions. In this paper, we...
Maintaining Temporal Views Over Non-Temporal Information Sources For Data Warehousing (1998)
. An important use of data warehousing is to provide temporal views over the history of source data that may itself be non-temporal. While recent work in view maintenance is applicable to data...
Representing and querying changes in semistructured data (1998)
Sudarshan S. Chawathe, Serge Abiteboul, Jennifer Widom
Semistructured data may be irregular and incomplete and does not necessarily conform to a xed schema. As with structured data, it is often desirable to maintain a history of changes to data, and to...
Indexing Semistructured Data (1998)
Jason Mchugh, Jennifer Widom, Serge Abiteboul, Qingshan Luo, Anand Rajaraman
This paper describes techniques for building and exploiting indexes on semistructured data: data that may not have a xed schema and that may be irregular or incomplete. We rst present a general...
Derek Lam, Yingwei Cui, Donald C. Cox, Jennifer Widom
Abstract—This paper presents a novel location management technique, HOP-PER, that is designed to support in a scalable and efficient manner nongeographical (lifelong) personal numbers in Personal...
Clustering association rules (1997)
Brian Lent, Arun Swami, Jennifer Widom
We consider the problem of clustering two-dimensional as-sociation rules in large databases. We present a geometric-based algorithm, BitOp, for performing the clustering, em-bedded within an...
Teletraffic modeling for personal communications services (1997)
Derek Lam, Donald C. Cox, Jennifer Widom
This paper presents a realistic teletraffic modeling framework for Personal Communications Services. The framework captures complex human behaviors and has been validated through analysis of actual...
Query optimization for semistructured data (1997)
With the emerging prevalence of semistructured data|data that may be irregular or incomplete|it is important to develop e cient query processing techniques for such data. This paper describes the...
DataGuides: Enabling query formulation and optimization in semistructured databases (1997)
In semistructured databases there is no schema fixed in advance. To provide the benefits of a schema in such environments, we introduce DataGuides: concise and accurate structural summaries of...
Clustering Association Rules (1997)
Brian Lent, Arun Swami, Jennifer Widom
We consider the problem of clustering two-dimensional association rules in large databases. We present a geometric-based algorithm, BitOp, for performing the clustering, embedded within an...
Tracing the Lineage of View Data in a Warehousing Environment (1997)
Yingwei Cui, Jennifer Widom, Janet L. Wiener
We consider the view data lineage problem in a warehousing environment: For a given data item in a materialized warehouse view, we want to identify the set of source data items that produced the view...
Derek Lam Yingwei, Derek Lam, Yingwei Cui, Donald C. Cox, Jennifer Widom
This paper presents a novel location management technique, HOPPER, that is designed to support in a scalable and efficient manner nongeographical (lifelong) personal numbers in Personal...
Lore: A database management system for semistructured data (1997)
Jason McHugh, Serge Abiteboul, Roy Goldman, Dallan Quass, Jennifer Widom
Lore (for Lightweight Object Repository) is a DBMS designed specifically for managing semistructured information. Implementing Lore has required rethinking all aspects of a DBMS, including storage...
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases (1997)
In semistructured databases there is no schema fixed in advance. To provide the benefits of a schema in such environments, we introduce DataGuides: concise and accurate structural summaries of...
Query Optimization for Semistructured Data (1997)
XML is an emerging standard for data representation and exchange on the World-Wide Web. Due to the nature of information on the Web and the inherent flexibility of XML, we expect that much of the...
The TSIMMIS Approach to Mediation: Data Models and Languages (1997)
Hector Garcia-molina, Yannis Papakonstantinou, Dallan Quass, Yehoshua Sagiv, Jeffrey Ullman, Vasilis Vassalos, ...
TSIMMIS --- The Stanford-IBM Manager of Multiple Information Sources --- is a system for integrating information. It offers a data model and a common query language that are designed to support the...
Tracing the Lineage of View Data in a Warehousing Environment (1997)
Yingwei Cui, Jennifer Widom, Janet L. Wiener
ing with credit is permitted. To copy otherwise, to republish, to post on servers, to redistribute to lists, or to use any component of this work in other works, requires prior specific permission...
On-Line Warehouse View Maintenance (1997)
Data warehouses store materialized views over base data from external sources. Clients typically perform complex read-only queries on the views. The views are refreshed periodically by maintenance...
The Lorel Query Language for Semistructured Data (1997)
Serge Abiteboul, Dallan Quass, Jason Mchugh, Jennifer Widom, Janet Wiener
We present the Lorel 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...
On-Line Warehouse View Maintenance for Batch Updates (1997)
Data warehouses store materialized views over base data from external sources. Clients typically perform complex read-only queries on the views. The views are refreshed periodically by maintenance...
Integrating Dynamically-Fetched External Information into a DBMS for Semistructured Data (1997)
We describe the external data manager component of the Lore database system for semistructured data. Lore's external data manager enables dynamic retrieval and integration of data from...
The Lorel Query Language for Semistructured Data (1997)
Serge Abiteboul, Dallan Quass, Jason Mchugh, Jennifer Widom, Janet L. Wiener
. We present the Lorel 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...
The WHIPS Prototype for Data Warehouse Creation and Maintenance (1997)
Wilburt J. Labio, Yue Zhuge, Janet L. Wiener, Himanshu Gupta, Hector Garcia-molina, Jennifer Widom
terogeneous sources, transforming them and summarizing them in accordance to warehouse specifications, and incrementally integrating them into the warehouse. We propose to demonstrate our prototype...
Tracing the Lineage of View Data in a Warehousing Environment (1997)
Yingwei Cui, Jennifer Widom, Janet L. Wiener
We consider the view data lineage problem in a warehousing environment: For a given data item in a materialized warehouse view, we want to identify the set of source data items that produced the view...
Teletraffic Modeling for Personal Communications Services (1997)
Derek Lam, Donald C. Cox, Jennifer Widom
This paper presents a realistic teletraffic modeling framework for Personal Communications Services. The framework captures complex human behaviors and has been validated through analysis of actual...
Derek Lam, Yingwei Cui, Donald C. Cox, Jennifer Widom
This paper presents a novel location management technique,
Narayanan Shivakumar, Jan Jannink, Jennifer Widom
We consider per-user profile replication as a mechanism for faster location lookup of mobile users in a Personal Communications Service system. We present a minimum-cost maximum-flow based algorithm...
The STRIP Rule System For Efficiently Maintaining Derived Data (1997)
Brad Adelberg, Hector Garcia-molina, Jennifer Widom
Derived data is maintained in a database system to correlate and summarize base data which records real world facts. As base data changes, derived data needs to be recomputed. This is often...
Derek Lam, Yingwei Cui, Donald C. Cox, Jennifer Widom
This paper presents a novel location management technique,
The Lorel Query Language for Semistructured Data (1997)
Serge Abiteboul, Dallan Quass, Jason Mchugh, Jennifer Widom, Janet L. Wiener
. We present the Lorel 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...
Derek Lam, Yingwei Cui, Donald C. Cox, Jennifer Widom
This paper presents a novel location management technique, HOPPER, that is designed to support in a scalable and efficient manner nongeographical (lifelong) personal numbers in Personal...
The TSIMMIS Approach to Mediation: Data Models and Languages (1997)
Hector Garcia-molina, Yannis Papakonstantinou, Dallan Quass, Yehoshua Sagiv, Jeffrey Ullman, Vasilis Vassalos, ...
TSIMMIS --- The Stanford-IBM Manager of Multiple Information Sources --- is a system for integrating information. It offers a data model and a common query language that are designed to support the...
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases (1997)
In semistructured databases there is no schema fixed in advance. To provide the benefits of a schema in such environments, we introduce DataGuides: concise and accurate structural summaries of...
The TSIMMIS approach to mediation: data models and languages (1997)
Hector Garcia-molina, Yannis Papakonstantinou, Dallan Quass, Yehoshua Sagiv, Je Rey Ullman, Vasilis Vassalos, ...
TSIMMIS | The Stanford-IBM Manager of Multiple Information Sources | is a system for integrating information. It o ers a data model and a common query language that are designed to support the...
The TSIMMIS approach to mediation: data models and languages (1997)
Hector Garcia-molina, Yannis Papakonstantinou, Dallan Quass, Yehoshua Sagiv, Je Rey Ullman, Vasilis Vassalos, ...
TSIMMIS | The Stanford-IBM Manager of Multiple Information Sources | is a system for integrating information. It o ers a data model and a common query language that are designed to support the...
Efficient and flexible location management techniques for wireless communication systems (1996)
Jan Jannink, Derek Lam, Narayanan Shivakumar, Jennifer Widom, Donald C. Cox
We consider the problem of managing the information required to locate users in a wireless communication system, with a focus on designing and evaluating location management techniques that are...
Modeling location management for personal communication services (1996)
Derek Lam, Jan Jannink, Donald C. Cox, Jennifer Widom
Abstract--- This paper presents a realistic modeling framework for evaluating the performance of location management schemes in PCS networks. The framework captures complex human behaviors and has...
Efficient and flexible location management techniques for wireless communication systems (1996)
Jan Jannink, Derek Lam, Narayanan Shivakumar, Jennifer Widom, Donald C. Cox
We consider the problem of managing the information required to locate users in a wireless communication system, with a focus on designing and evaluating location management techniques that are...
A toolkit for constraint management in heterogeneous information systems (1996)
Sudarshan S. Chawathe, Hector Garcia-molina, Jennifer Widom
We present a framework and a toolkit to monitor and enforce distributed integrity constraints in loosely coupled heterogeneous information systems. Our framework enables and formalizes weakened...
Modeling location management for personal communication services (1996)
Derek Lam, Jan Jannink, Donald C. Cox, Jennifer Widom
Abstract--- This paper presents a realistic modeling framework for evaluating the performance of location management schemes in PCS networks. The framework captures complex human behaviors and has...
A System Prototype for Warehouse View Maintenance (1996)
Janet L. Wiener, Himanshu Gupta, Wilburt J. Labio, Yue Zhuge, Hector Garcia-molina, Jennifer Widom
A dataware house collects and integrates data from multiple, autonomous, heterogeneous, sources. The warehouse effectively maintains one or more materialized views over the source data. In this paper...
A System Prototype for Warehouse View Maintenance (1996)
Janet L. Wiener, Himanshu Gupta, Wilburt J. Labio, Yue Zhuge, Hector Garcia-molina, Jennifer Widom
A data warehouse collects and integrates data from multiple, autonomous, heterogeneous, sources. The warehouse effectively maintains one or more materialized views over the source data. In this paper...
Change Detection in Hierarchically Structured Information (1996)
Sudarshan S. Chawathe, Anand Rajaraman, Hector Garcia-molina, Jennifer Widom
Detecting and representing changes to data is important for active databases, data warehousing, view maintenance, and version and configuration management. Most previous work in change management has...
Making Views Self-Maintainable for Data Warehousing (1996)
Dallan Quass Stanford, Ashish Gupta, Inderpal Singh Mumick, Jennifer Widom
A data warehouse stores materialized views over data from one or more sources in order to provide fast access to the integrated data, regardless of the availability of the data sources. Warehouse...
Change Detection in Hierarchically Structured Information (1996)
Sudarshan Chawathe, Hector Garcia-molina, Jennifer Widom
Detecting and representing changes to data is important for active databases, data warehousing, view maintenance, and version and configuration management. Most previous work in change management has...
A Toolkit for Constraint Management in Heterogeneous Information Systems (1996)
Sudarshan S. Chawathe, Hector Garcia-molina, Jennifer Widom
We present a framework and a toolkit to monitor and enforce distributed integrity constraints in loosely coupled heterogeneous information systems. Our framework enables and formalizes weakened...
Protocols for Integrity Constraint Checking in Federated Databases (1996)
A federated database is comprised of multiple interconnected database systems that primarily operate independently but cooperate to a certain extent. Global integrity constraints can be very useful...
The Starburst Active Database Rule System (1996)
This paper describes our development of the Starburst Rule System, an active database rules facility integrated into the Starburst extensible relational database system at the IBM Almaden Research...
Modeling Location Management in Personal Communication Services (1996)
Derek Lam, Jan Jannink, Donald C. Cox, Jennifer Widom
This paper presents a framework for modeling and evaluating the performance of location management schemes for a Personal Communication Services (PCS) network. The models take into account complex...
Making Views Self-Maintainable for Data Warehousing (1996)
Dallan Quass, Ashish Gupta, Inderpal Singh Mumick, Jennifer Widom
A data warehouse stores materialized views over data from one or more sources in order to provide fast access to the integrated data, regardless of the availability of the data sources. Warehouse...
Making Views Self-Maintainable for Data Warehousing (Extended Abstract) (1996)
Extended Abstract, Dallan Quass, Ashish Gupta, Inderpal Singh Mumick, Jennifer Widom
) Dallan Quass Stanford University quass@cs.stanford.edu Ashish Gupta Oracle Corporation ashgupta.us.oracle.com Inderpal Singh Mumick AT&T Bell Laboratories mumick@research.att.com Jennifer Widom...
Making Views Self-Maintainable for Data Warehousing (1996)
Dallan Quass, Ashish Gupta, Inderpal Singh Mumick, Jennifer Widom, Inderpal Singh, Mumick Jennifer Widom
A data warehouse stores materialized views over data from one or more sources in order to provide fast access to the integrated data, regardless of the availability of the data sources. Warehouse...
LORE: A Lightweight Object Repository for Semistructured Data (1996)
Dallan Quass, Jennifer Widom, Roy Goldman, Kevin Haas, Qingshan Luo, Jason Mchugh, ...
The number of information sources accessible electronically is growing rapidly. Many of these sources store and export unstructured data in addition to or instead of structured data. In most cases,...
The Stanford Data Warehousing Project (1995)
Joachim Hammer, Hector Garcia-molina, Jennifer Widom, Wilburt Labio, Yue Zhuge
The goal of the data warehousing project at Stanford (the WHIPS project) is to develop algorithms and tools for the efficient collection and integration of information from heterogeneous and...
Integrating and Accessing Heterogeneous Information Sources in TSIMMIS (1995)
Hector Garcia-Molina, Joachim Hammer, Kelly Ireland, Yannis Papakonstantinou, Jeffrey Ullman, Jennifer Widom
The goal of the Tsimmis Project is to develop tools that facilitate the rapid integration of heterogeneous information sources that may include both structured and unstructured data. This paper gives...
Information translation, mediation, and mosaic-based browsing in the TSIMMIS system (1995)
Joachim Hammer, Hector Garcia-Molina, Kelly Ireland, Yannis Papakonstantinou, Jeffrey Ullman, Jennifer Widom
The tsimmis project [2] provides an architecture and tools for accessing multiple heterogeneous information sources by translating source information into a common self-describing object model,...
View Maintenance in a Warehousing Environment (1995)
Yue Zhuge, Hector Garcia-molina, Joachim Hammer, Jennifer Widom
Awarehouse is a repository of integrated information drawn from remote data sources. Since a warehouse e ectively implements materialized views, we must maintain the views as the data sources are...
View Maintenance in a Warehousing Environment (1995)
Yue Zhuge, Hector Garcia-molina, Joachim Hammer, Jennifer Widom
Awarehouse is a repository of integrated information drawn from remote data sources. Since a warehouse e ectively implements materialized views, we must maintain the views as the data sources are...
Research Problems in Data Warehousing (1995)
The topic of data warehousing encompasses architectures, algorithms, and tools for bringing together selected data from multiple databases or other information sources into a single repository,...
Static analysis techniques for predicting the behavior of active database rules (1995)
Alexander Aiken, Joseph M. Hellerstein, Jennifer Widom
This paper gives methods for statically analyzing sets of active database rules to determine if the rules are (1) guaranteed to terminate, (2) guaranteed to produce a unique final database state, and...
The Stanford Data Warehousing Project (1995)
Joachim Hammer Hector, Hector Garcia-molina, Jennifer Widom, Wilburt Labio, Yue Zhuge
The goal of the data warehousing project at Stanford (the WHIPS project) is to develop algorithms and tools for the efficient collection and integration of information from heterogeneous and...
Data Management for User Profiles in Wireless Communications Systems (1995)
Jan Jannink, Derek Lam, Narayanan Shivakumar, Jennifer Widom, Donald C. Cox
The explosive growth in wireless communications systems and the demand for advanced mobility features have created novel data management problems. Current schemes to address these problems rely on...
Research Problems in Data Warehousing (1995)
The topic of data warehousing encompasses architectures, algorithms, and tools for bringing together selected data from multiple databases or other information sources into a single repository,...
View Maintenance in a Warehousing Environment (1995)
Yue Zhuge, Hector Garcia-molina, Joachim Hammer, Jennifer Widom
A warehouse is a repository of integrated information drawn from remote data sources. Since a warehouse effectively implements materialized views, we must maintain the views as the data sources are...
The Stanford Data Warehousing Project (1995)
Joachim Hammer, Hector Garcia-molina, Jennifer Widom, Wilburt Labio, Yue Zuuge
The goal of the data warehousing project at Stanford (the WHIPS project) is to develop algorithms and tools for the efficient collection and integration of information from heterogeneous and...
Research Problems in Data Warehousing (1995)
The topic of data warehousing encompasses architectures, algorithms, and tools for bringing together selected data from multiple databases or other information sources into a single repository,...
Object exchange across heterogeneous information sources (1995)
Yannis Papakonstantinou, Hector Garcia-molina, Jennifer Widom
We address the problem of providing integrated access to diverse and dynamic information sources. We explain how this problem differs from the traditional database integration problem and we focus on...
User Profile Replication for Faster Location Lookup in Mobile Environments (1995)
Narayanan Shivakumar, Jennifer Widom
We consider per-user profile replication as a mechanism for faster location lookup of mobile users in a Personal Communications Service system. We present a minimum-cost maximum-flow based algorithm...
Integrating and Accessing Heterogeneous Information Sources in TSIMMIS (1995)
Hector Garcia-molina, Joachim Hammer, Kelly Ireland, Yannis Papakonstantinou, Jeffrey Ullman, Jennifer Widom
The goal of the Tsimmis Project is to develop tools that facilitate the rapid integration of heterogeneous information sources that may include both structured and unstructured data. This paper gives...
Information Translation, Mediation, and Mosaic-Based Browsing in the tsimmis System (1995)
Joachim Hammer, Hector Garcia-Molina, Kelly Ireland, Yannis Papakonstantinou, Jeffrey Ullman, Jennifer Widom
this document are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either express or implied, of the US Government. MSWindows...
Static Analysis Techniques for Predicting the Behavior of Database Production Rules (1995)
Alexander Aiken, Jennifer Widom, Joseph M. Hellerstein
Methods are given for statically analyzing sets of database production rules to determine if the rules are (1) guaranteed to terminate, (2) guaranteed to produce a unique final database state, and...
View Maintenance in a Warehousing Environment (1995)
Yue Zhuge, Hector Garcia-molina, Joachim Hammer, Jennifer Widom
A warehouse is a repository of integrated information drawn from remote data sources. Since a warehouse effectively implements materialized views, we must maintain the views as the data sources are...
View Maintenance in a Warehousing Environment (1995)
Yue Zhuge, Hector Garcia-molina, Joachim Hammer, Jennifer Widom
A warehouse is a repository of integrated information drawn from remote data sources. Since a warehouse effectively implements materialized views, we must maintain the views as the data sources are...
Querying Semistructured Heterogeneous Information (1995)
Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey Ullman, Jennifer Widom
. 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...
Querying Semistructured Heterogeneous Information (1995)
Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey Ullman, Jennifer Widom
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...
Object Exchange Across Heterogeneous Information Sources (1995)
Yannis Papakonstantinou, Hector Garcia-molina, Jennifer Widom
. We address the problem of providing integrated access to diverse and dynamic information sources. We explain how this problem differs from the traditional database integration problem and we focus...
Using Delta Relations to Optimize Condition Evaluation in Active Databases (1995)
. We give a method for improving the efficiency of condition evaluation during rule processing in active database systems. The method derives, from a rule condition, two new conditions that can be...
Integrating and Accessing Heterogeneous Information Sources in TSIMMIS (Extended Abstract) (1995)
Hector Garcia-molina, Joachim Hammer, Kelly Irel, Yannis Papakonstantinou, Jeffrey Ullman, Jennifer Widom
Hector Garcia-Molina, Joachim Hammer, Kelly Ireland, Yannis Papakonstantinou, Jeffrey Ullman, Jennifer Widom Department of Computer Science Stanford University Stanford, CA 94305-2140...
The TSIMMIS Approach to Mediation: Data Models and Languages (Extended Abstract) (1995)
Hector Garcia-molina, Yannis Papakonstantinou, Dallan Quass, Yehoshua Sagiv, Jeffrey Ullman, Jennifer Widom
) Hector Garcia-Molina, Yannis Papakonstantinou, Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Jeffrey Ullman, Jennifer Widom Stanford University, Stanford CA 94305 USA ABSTRACT TSIMMIS --- The...
Integrating and Accessing Heterogeneous Information Sources in TSIMMIS (1995)
Hector Garcia-molina, Joachim Hammer, Kelly Irel, Yannis Papakonstantinou, Je Rey Ullman, Jennifer Widom
The goal of the Tsimmis Project is to develop tools that facilitate the rapid integration of heterogeneous information sources that may include both structured and unstructured data. This paper gives...
Information translation, mediation, and mosaic-based browsing in the tsimmis system (1995)
Joachim Hammer, Hector Garcia-molina, Kelly Irel, Yannis Papakonstantinou, Je Rey Ullman, Jennifer Widom
The tsimmis project [2] provides an architecture and tools for accessing multiple heterogeneous information sources by translating source information into a common self-describing object model,...
Object exchange across heterogeneous information sources (1995)
Yannis Papakonstantinou, Hector Garcia-molina, Jennifer Widom
We address the problem of providing integrated access to diverse and dynamic information sources. We explain how this problem di ers from the traditional database integration problem and we focus on...
Querying semistructured heterogeneous information (1995)
Dallan Quass, Anand Rajaraman, Yehoshua Sagiv, Je Ullman, Jennifer Widom
Abstract. Semistructured data has no absolute schema xed in advance and its structure may be irregular or incomplete. Such data commonly arises in sources that do not impose a rigid structure (such...
Flexible constraint management for autonomous distributed databases (1994)
Sudarshan S. Chawathe, Hector Garcia-molina, Jennifer Widom
When databases inter-operate, integrity constraints arise naturally. For example, consider a flight reservation application that accesses multiple airline databases. Airline A reserves a block of X...
The TSIMMIS Project: Integration of Heterogeneous Information Sources (1994)
Sudarshan Chawathe, Hector Garcia-Molina, Joachim Hammer, Kelly Ireland, Yannis Papakonstantinou, Jeffrey Ullman, ...
The goal of the Tsimmis Project is to develop tools that facilitate the rapid integration of heterogeneous information sources that may include both structured and unstructured data. This paper gives...
The TSIMMIS Project: Integration of Heterogeneous Information Sources (1994)
Sudarshan Chawathe Hector, Hector Garcia-molina, Joachim Hammer, Kelly Irel, Yannis Papakonstantinou, Jeffrey Ullman, ...
The goal of the Tsimmis Project is to develop tools that facilitate the rapid integration of heterogeneous information sources that may include both structured and unstructured data. This paper gives...
IEEE Computer Society Bulletin of the Technical Committee on Data Engineering (Vol. 17 No. 4) (1994)
Guy Ferran, David Lomet, Shahram Ghandeharizadeh, Goetz Graefe, Meichun Hsu, Eliot Moss, ...
The SQL standardization community is hard at work adding object technology to the SQL relational database language. Are these experts merely engaged in a Quixotic waste of their organizations'...
Integrity Constraint Checking in Federated Databases (1994)
A federated database is comprised of multiple interconnected databases that cooperate in an autonomous fashion. Global integrity constraints are very useful in federated databases, but the lack of...
Active Database Systems (1994)
Umeshwar Dayal, Eric N. Hanson, Jennifer Widom
Integrating a production rules facility into a database system provides a uniform mechanism for a number of advanced database features including integrity constraint enforcement, derived data...
An Algebraic Approach to Rule Analysis in Expert Database Systems (1994)
Expert database systems extend the functionality of conventional database systems by providing a facility for creating and automatically executing Condition-Action rules. While Condition-Action rules...
Deductive and Active Databases: Two Paradigms or Ends of a Spectrum? (1994)
This position paper considers several existing relational database rule languages with a focus on exploring the fundamental differences between deductive and active databases. We find that deductive...
An Algebraic Approach to Rule Analysis in Expert Database Systems (1994)
. Expert database systems extend the functionality of conventional database systems by providing a facility for creating and automatically executing Condition-Action rules. While Condition-Action...
Flexible Constraint Management for Autonomous Distributed Databases (1994)
Sudarshan Chawathe, Hector Garcia-molina, Jennifer Widom
this document are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either express or implied, of Wright Laboratory or the US...
Validating Constraints with Partial Information: Research Overview (1994)
Jennifer Widom, Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman
We are interested in the problem of validating the consistency of integrity constraints when data is modified. In particular, we consider how constraints can be checked with only "partial...
Deriving Incremental Production Rules for Deductive Data (1994)
We show that the production rule mechanism provided by active database systems can be used to quickly and easily implement the logic rule interface of deductive database systems. Deductive rules...
Constraint Checking with Partial Information (Extended Abstract) (1994)
Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom
) Ashish Gupta Yehoshua Sagivy Jeffrey D. Ullman Jennifer Widom Dept. of Computer Science Stanford Univ., Stanford CA 94305 email: --agupta,sagiv,ullman,widom@cs.stanford.edu contact phone: (415)...
Constraint Checking with Partial Information (Extended Abstract) (1994)
Ashish Gupta, Yehoshua Sagiv, Jeffrey D. Ullman, Jennifer Widom
Constraints are a valuable tool for managing information across multiple databases, as well as for general purposes of assuring data integrity. However, efficient implementation of constraint...
Local Verification of Global Integrity Constraints in Distributed Databases (1993)
We present an optimization for integrity constraint verification in distributed databases. The optimization allows a global constraint, i.e. a constraint spanning multiple databases, to be verified...
Constraint Management in Loosely Coupled Distributed Databases (1993)
Sudarshan Chawathe, Hector Garcia-molina, Jennifer Widom
We provide a framework for managing integrity constraints that span multiple databases in loosely coupled, heterogeneous environments. Our framework enables the formal description of (1) interfaces...
Managing Semantic Heterogeneity with Production Rules and Persistent Queues (1993)
. We show that production rules and persistent queues together provide a convenient mechanism for maintaining consistency in semantically heterogeneous multidatabase environments. We describe a...
We give a method for improving the efficiency of condition evaluation during rule processing in active database systems. The method derives, from a rule condition, two improved conditions that can be...
An Overview of Production Rules in Database Systems (1993)
Eric N. Hanson, Jennifer Widom
Database researchers have recognized that integrating a production rules facility into a database system provides a uniform mechanism for a number of advanced database features including integrity...
Date Of, Constraint Management, Chimera Stefano Ceri, Piero Fraternali, Stefano Paraboschi, Sudarshan S. Chawathe, ...
Chimera is a novel database language jointly designed by researchers at Politecnico di Milano, Bonn University, and ECRC of Munich in the context of the Esprit Project P6333, IDEA. Chimera integrates...
An Overview of Production Rules in Database Systems (1992)
Database researchers have recognized that integrating a production rules facility into a database system provides a uniform mechanism for a number of advanced database features including integrity...
Production Rules in Parallel and Distributed Database Environments (1992)
. In most database systems with production rule facilities, rules respond to operations on centralized data and rule processing is performed in a centralized, sequential fashion. In parallel and...
A Denotational Semantics for the Starburst Production Rule Language (1992)
Researchers often complain that the behavior of database production rules is difficult to reason about and understand, due in part to the lack of formal declarative semantics. It has even been...
The Starburst Rule System: Language Design, Implementation, and Applications (1992)
This short paper provides an overview of the Starburst Rule System, a production rules facility integrated into the Starburst extensible database system. The rule language is based on arbitrary...
Behavior of Database Production Rules: Termination, Confluence, and Observable Determinism (1992)
Alexander Aiken, Jennifer Widom, Joseph M. Hellerstein
. Static analysis methods are given for determining whether arbitrary sets of database production rules are (1) guaranteed to terminate
Production Rules in Parallel and Distributed Database Environments (1992)
Abstract. In most database systems with production rule facilities, rules respond to operations on centralized data and rule processing is performed in a centralized, sequential fashion. In parallel...
Implementing Set-Oriented Production Rules as an Extension to Starburst (1991)
Jennifer Widom, Roberta Jo Cochrane, Bruce G. Lindsay
. This paper describes the implementation of a set-oriented database production rule language proposed in earlier papers. Our implementation uses the extensibility features of the Starburst database...
Deriving Production Rules for Incremental View Maintenance (1991)
. It is widely recognized that production rules in database systems can be used to automatically maintain derived data such as views. However, writing a correct set of rules for efficiently...
Deriving Production Rules for Constraint Maintenance (1990)
. Traditionally, integrity constraints in database systems are maintained either by rolling back any transaction that produces an inconsistent state or by disallowing or modifying operations that may...
Set-Oriented Production Rules in Relational Database Systems (1990)
Jennifer Widom, Sheldon J. Finkelstein
We propose incorporating a production rules facility into a relational database system. Such a facility allows definition of database operations that are automatically executed whenever certain...
Deriving Production Rules for Constraint Maintenance (1990)
ceriOcs.stanford.edu, widomOibm.com Abstract. Traditionally, integrity constraints in database systems are maintained either by rolling back any transaction that produces an inconsistent state or by...
Gabriele Sonnenberger, Vasanthakumar S. R, James P. Callan, W. Bruce Croft, Karl Aberer, Klemens Böhm, ...
is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and application of database systems and their technology. Letters,...
Completeness and incompleteness for trace-based network proof systems (1987)
Jennifer Widom, David Gries, Fred B. Schneider
Abstract. Most trace-based proof systems for networks of processes are known to be incomplete. Extensions to achieve completeness are generally complicated and cumbersome. In this paper, a simple...
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases (1977)
Roy Goldman Stanford, Roy Goldman, Jennifer Widom
In semistructured databases there is no schema fixed in advance. To provide the benefits of a schema in such environments, we introduce DataGuides: concise and accurate structural summaries of...
Ozone: Integrating Structured and Semistructured Data
Tirthankar Lahiri Serge, Serge Abiteboul, Jennifer Widom
Applications have an increasing need to manage semistructured data (such as data encoded in XML) along with conventional structured data. We extend the structured object database model ODMG and its...
Ozone: Integrating Structured and Semistructured Data
Tirthankar Lahiri, Serge Abiteboul, Jennifer Widom
Applications have an increasing need to manage semistructured data (such as XML) along with conventional structured data. We extend the structured object database model ODMG and its query language...