Database Research Group (CIS)

Database Research Group (CIS)

 

As one of the top database research groups in the US, Penn has made many fundamental contributions to the field -- particularly in areas relating to scientific data management, Web data management, and data provenance. Our research spans from theory to systems and applications, and connects to other research areas within Penn's CIS Department (such as machine learning, programming languages, logic and computation, and approximation algorithms). Within the University, we also collaborate frequently with bioinformatics and genomics.

Follow


Papers from 2009

PDF

Containment of Conjunctive Queries on Annotated Relations, Todd J. Green

PDF

Reconcilable Differences, Todd J. Green, Zachary G. Ives, and Val Tannen

PDF

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

PDF

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

PDF

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

PDF

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

Papers from 2007

PDF

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

PDF

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

PDF

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

PDF

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

Papers from 2006

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

Papers from 2005

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

Papers from 2003

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

What Are Real DTDs Like, Byron Choi

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

Papers from 2001

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

Papers from 2000

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

Papers from 1999

PDF

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

PDF

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

PDF

Path constraints for databases with or without schemas, Wenfei Fan

PDF

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

PDF

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

PDF

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

PDF

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

PDF

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

Papers from 1998

PDF

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

PDF

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

Papers from 1997

PDF

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

PDF

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

Papers from 1996

PDF

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

Papers from 1995

PDF

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

PDF

Transforming Databases with Recursive Data Structures, Anthony S. Kosky

Papers from 1994

PDF

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

Papers from 1992

PDF

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

Papers from 1991

PDF

Modeling and Merging Database Schemas, Anthony S. Kosky

Papers from 1988

PDF

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