Database Research Group (CIS)

Papers from 2009

Modeling and Analysis of Multi-hop Control Networks, Alur Rajeev, Alessandro D'Innocenzo, Karl H. Johansson, George James Pappas, and Gera Weiss

Papers from 2008

Annotated XML: Queries and Provenance, John N. Foster, Todd J. Green, and Val Tannen

Sideways Information Passing for Push-Style Query Processing, Zachary G. Ives and Nicholas E. Taylor

A Substrate for In-Network Sensor Data Integration, Svilen Mihaylov, Marie Jacob, Zachary G. Ives, and Sudipto Guha

Papers from 2007

Addressing the Provenance Challenge using ZOOM, Sarah Cohen-Boulakia, Olivier Biton, Shirley Cohen, and Susan B. Davidson

BioGuideSRS: Querying Multiple Sources with a user-centric perspective, Sarah Cohen-Boulakia, Olivier Biton, Susan B. Davidson, and Christine Froidevaux

Provenance Semirings, Todd J. Green, Grigoris Karvounarakis, and Val Tannen

Orchestra: Facilitating Collaborative Data Sharing, Todd J. Green, Grigoris Karvounarakis, Nicholas E. Taylor, Olivier Biton, Zachary G. Ives, and Val Tannen

Papers from 2006

Implementing Mapping Composition, Philip A. Bernstein, Todd J. Green, Sergey Melnik, and Alan Nash

Path-based systems to guide scientists in the maze of biological data sources, Sarah Cohen-Boulakia, Susan B. Davidson, Christine Froidevaux, Zoe Lacroix, and Maria-Esther Vidal

Selecting Biological Data Sources and Tools with XPR, a Path Language for RDF, Sarah Cohen-Boulakia, Christine Froidevaux, and Emmanuel Pietriga

Towards a Model of Provenance and User Views in Scientific Workflows, Shirley Cohen, Sarah Cohen-Boulakia, and Susan B. Davidson

Models for Incomplete and Probabilistic Information, Todd J. Green and Val Tannen

Reconciling while Tolerating Disagreement in Collaborative Data Sharing, Nicholas E. Taylor and Zachary G. Ives

Papers from 2005

Extending XPath to Support Linguistic Queries, Steven Bird, Yi Chen, Susan B. Davidson, Haejoong Lee, and Yifeng Zheng

A User-centric Framework for Accessing Biological Sources and Tools, Sarah Cohen-Boulakia, Susan B. Davidson, and Christine Froidevaux

Selecting biomedical data sources according to user preferences, Sarah Cohen-Boulakia, Severine Lair, Nicolas Stransky, Stephane Graziani, Francois Radvanyi, Emmanuel Barillot, and Christine Froidevaux

Papers from 2004

BLAS : An Efficient XPath Processing System, Yi Chen, Susan B. Davidson, and Yifeng Zheng

EXPedite: A System for Encoded XML Processing, Yi Chen, George A. Mihaila, Susan B. Davidson, and Sriram Padmanabhan

L-Tree: a Dynamic Labeling Structure for Ordered XML Data, Yi Chen, George Mihaila, Rajesh Bordawekar, and Sriram Padmanabhan

Optimizing Taxonomic Semantic Web Queries using Labeling Schemes, Vassilis Christophides, Grigoris Karvounarakis, Dimitris Plexousakis, Vassilika Vouton, Michel Scholl, and Sotiris Tourtounis

Processing XML Streams with Deterministic Automata and Stream Indexes, Todd J. Green, Ashish Gupta, Gerome Miklau, Makoto Onizuka, and Dan Suciu

The Piazza peer data management system, Alon Y. Halevy, Zachary G. Ives, Jayant Madhavan, Peter Mork, Dan Suciu, and Igor Tatarinov

Reasoning about functional and key dependencies in hierarchically structured data, Carmem Satie Hara

Piazza: Mediation and Integration Infrastructure for Semantic Web Data, Zachary G. Ives, Alon Y. Halevy, Peter Mork, and Igor Tatarinov

Adapting to Source Properties in Processing Data Integration Queries, Zachary G. Ives, Alon Y. Halevy, and Daniel S. Weld

Papers from 2003

The ICS-FORTH SWIM: A Powerful Semantic Web Integration Middleware, Vassilis Christophides, Grigoris Karvounarakis, I. Koffina, G. Kokkinidis, A. Magkanaraki, Dimitris Plexousakis, G. Serfiotis, and Val Tannen

Propagating XML Constraints to Relations, Susan B. Davidson, Wenfei Fan, Carmem Hara, and Jing Qin

MARS: A System for Publishing XML from Mixed and Redundant Storage , Alin Deutsch and Val Tannen

Crossing the Structure Chasm , Oren Etzioni, Alon Halevy, Anhai Doan, Zachary G. Ives, Jayant Madhaven, Luke McDowell, and Igor Tatarinov

Processing XML Streams with Deterministic Automata, Todd J. Green, Gerome Miklau, Makoto Onizuka, and Dan Suciu

Processing XML Streams with Deterministic Automata, Todd J. Green, Gerome Miklau, Makoto Onizuka, and Dan Suciu

Schema Mediation in Peer Data Management Systems, Alon Halevy, Zachary G. Ives, Dan Suciu, and Igor Tatarinov

Piazza: Data Management Infrastructure for Semantic Web Applications, Alon Y. Halevy, Zachary G. Ives, Peter Mork, and Igor Tatarinov

The Piazza Peer Data Management Project, Igor Tatarinov, Zachary G. Ives, Jayant Madhavan, Alon Halevy, Dan Suciu, Nilesh Dalvi, Xin (Luna) Dong, Yana Kadiyska, Gerome Miklau, and Peter Mork

Papers from 2002

XMLTK: An XML Toolkit for Scalable XML Stream Processing, Iliana Avila-Campillo, Todd J. Green, Ashish Gupta, Makoto Onizuka, Demian Raven, and Dan Suciu

Archiving Scientific Data, Peter Buneman, Sanjeev Khanna, Keishi Tajima, and Wang-Chiew Tan

On Propagation of Deletions and Annotations Through Views, Peter Buneman, Sanjeev Khanna, and Wang-Chiew Tan

Validating Constraints in XML, Yi Chen, Susan B. Davidson, and Yifeng Zheng

XKvalidator: A Constraint Validator For XML, Yi Chen, Susan B. Davidson, and Yifeng Zheng

What are Real DTDs Like, Byron Choi

XML query reformulation over mixed and redundant storage, Alin Bernard Deutsch

Querying XML with Mixed and Redundant Storage, Alin Deutsch and Val Tannen

An XML Query Engine for Network-Bound Data, Zachary G. Ives, Alon Y. Halevy, and Daniel S. Weld

Interviewing During a Tight Job Market, Zachary G. Ives and Qiong Luo

ubQL: A distributed query language to program distributed query systems, Arnaud Sahuguet

Data annotations, provenance, and archiving, Wang-Chiew Tan

Papers from 2001

Reasoning about Keys for XML, Peter Buneman, Susan B. Davidson, Wenfei Fan, Carmem Hara, and Wang-Chiew Tan

Why and Where: A Characterization of Data Provenance, Peter Buneman, Sanjeev Khanna, and Wang-Chiew Tan

Indexing Keys in Hierarchical Data, Yi Chen, Susan B. Davidson, and Yifeng Zheng

Beyond Discrete E-Services: Composing Session-oriented Services in Telecommunications , Vassilis Christophides, Richard Hull, Grigoris Karvounarakis, Akhil Kumar, Geliang Tong, and Ming Xiong

K2/Kleisli and GUS: Experiments in Integrated Access to Genomic Data Sources, Susan B. Davidson, Jonathan Crabtree, Brian P. Brunk, Jonathan Schug, Val Tannen, Chris Overton, and Christian J. Stoeckert

Containment and Integrity Constraints for XPath Fragments, Alin Deutsch and Val Tannen

Integrating Network-Bound XML Data, Zachary G. Ives, Alon Y. Halevy, and Daniel S. Weld

On Computing Functions with Uncertainty, Sanjeev Khanna and Wang-Chiew Tan

Building Intelligent Web Applications Using Lightweight Wrappers, Arnaud Sahuguet and Fabien Azavant

ubQL, a Language for Programming Distributed Query Systems, Arnaud Sahuguet and Val Tannen

Updating XML, Igor Tatarinov, Zachary G. Ives, Alon Y. Halevy, and Daniel S. Weld

Papers from 2000

Towards A Query Language for Annotation Graphs, Steven Bird, Peter Buneman, and Wang-Chiew Tan

Reasoning about Keys for XML, Peter Buneman, Susan B. Davidson, Wenfei Fan, Carmem Hara, and Wang-Chiew Tan

Data Provenance: Some Basic Issues, Peter Buneman, Sanjeev Khanna, and Wang-Chiew Tan

Adaptive Query Processing for Internet Applications, Zachary G. Ives, Alon Y. Levy, Daniel S. Weld, Daniela Florescu, and Marc Friedman

View Maintenance for Hierarchical Semistructured Data, Hartmut Liefke and Susan B. Davidson

Object/relational query optimization with chase and backchase, Lucian Popa

A Chase Too Far?, Lucian Popa, Alin Deutsch, Arnaud Sahuguet, and Val Tannen

Papers from 1999

Taming Web Sources with "Minute-Made" Wrappers, Fabien Azavant and Arnaud Sahuguet

Physical Data Independence, Constraints and Optimization with Universal Plans , Alin Deutsch, Lucian Popa, and Val Tannen

Path constraints for databases with or without schemas, Wenfei Fan

An Adaptive Query Execution System for Data Integration, Zachary G. Ives, Daniela Florescu, Marc Friedman, Alon Levy, and Daniel S. Weld

Web Ecology: Recycling HTML pages as XML documents using W4F, Arnaud Sahuguet and Fabien Azavant

WysiWyg Web Wrapper Factory (W4F), Arnaud Sahuguet and Fabien Azavant

HOLON/CADSE: Integrating Open Software Standards and Formal Methods to Generate Guideline-Based Decision Support Agents, Barry G. Silverman, Alex Wong, Lance Lang, Allan Khoury, Keith Campbell, Val Tannen, Arnaud Sahuguet, and Chen Qiang

An Equational Chase for Path-Conjunctive Queries, Constraints, and Views , Val Tannen and Lucian Popa

Papers from 1998

Beyond XML Query Languages, Peter Buneman, Alin Deutsch, Wenfei Fan, Hartmut Liefke, Arnaud Sahuguet, and Wang-Chiew Tan

Semantics of Database Transformations, Susan Davidson, Peter Buneman, and Anthony S. Kosky

Papers from 1997

Adding Structure to Unstructured Data , Peter Buneman, Susan B. Davidson, Mary Fernandez, and Dan Suciu

WOL: A Language for Database Transformations and Constraints , Susan B. Davidson and Anthony S. Kosky

Papers from 1996

Effecting Database Transformations Using Morphase, Susan B. Davidson and Anthony S. Kosky

Papers from 1995

A Data Transformation System for Biological Data Sources , Peter Buneman, Susan B. Davidson, Kyle Hart, Chris Overton, and L. Wong

Transforming Databases with Recursive Data Structures, Anthony S. Kosky

Papers from 1994

Facilitating Transformations in a Human Genome Project Database, Susan B. Davidson, Anthony Kosky, and B. Eckman

Papers from 1992

Theoretical Aspects of Schema Merging , Peter Buneman, Susan B. Davidson, and Anthony Kosky

Papers from 1991

Modeling and Merging Database Schemas, Anthony S. Kosky

Papers from 1988

Partial Computation in Real-Time Database Systems, Susan B. Davidson and Aaron Watters