Philip Bohannon Projects

Research Interests and Projects for Philip Bohannon

CARBON/Snapper

(Data Exchange and Cleaning.) We are looking at a variety of issues in data transformation, XML publishing, schema matching, and constraint-based data cleaning. This work is motivated by a variety of problems faced in the delivery of inventory and optimization services to network providers.
With WenfeiFan, Michael Flaster, P.P.S. Narayan and Rajeev Rastogi .

Papers:

Philip Bohannon, Wenfei Fan, Michael Flaster, P.P.S. Narayan, Information Preserving XML Schema Embedding , in VLDB 2005 (to appear) , August, 2005.
Philip Bohannon, Wenfei Fan, Michael Flaster, Rajeev Rastogi, A Cost-Based Model and Effective Heuristic for Value-Based Constraint Repair , in SIGMOD 2005 , June, 2005. [pdf] [ps]

ROLEX

(Relational On-Line Exchange with XML.) The goal of this project is to allow new web and eCommerce applications to interoperate with traditional relational business applications through consistent, simultaneous access to XML and relational views of the same data. ROLEX capitalizes on main-memory database technology ( DataBlitz) to provide extremely high-speed access, obviating the need for application-level caches of database data.
With Hank Korth and P.P.S. Narayan .

Papers:

Chengkai Li, Philip Bohannon, Henry F. Korth, P. P. S. Narayan , Composing XSL Transformations with XML Publishing Views, in SIGMOD 2003 , June, 2003. [pdf] [ps]
Philip Bohannon, Xin Dong, Sumit Ganguly, Henry F. Korth, Chengkai Li, P. P. S. Narayan, Pradeep Shenoy, ROLEX: Relational On-Line Exchange with XML, in SIGMOD 2003 (demonstrationn), June, 2003. [pdf] [ps]
P. Bohannon, H. Korth, P.P.S. Narayan, S. Ganguly, P. Shenoy, Optimizing View Queries in ROLEX to Support Navigable Tree Results , in VLDB 2002, August, 2002. [pdf] [ps]
P. Bohannon, H. Korth, P. Narayan, The Table and the Tree: Online Access to Relational Data through Virtual XML Documents, in Proceedings of the WebDB 2001 Workshop on Databases and the Web, May, 2001. [pdf] [ps]

Indexing in XML

Due to a strong need for flexible interchange formats in a wide variety of web applications, XML is becoming extremely popular as a representation format for a wide variety of data, including business messaging, web site information integration, and catalog merging. However, since the type of XML data is not fixed, traditional queries are not always sufficient to locate the desired data. Consequently, regular expression queries are commonly supported by XML query languages. However, it is not clear that simple path access structures developed for Object-oriented databases will be suitable in this domain. In this project, we investigate practical, updateable index structures for regular expression queries on XML graph structures.
With Shriraghav Kaushik (Raghav), Ehud Gudes and Pradeep Shenoy .

Papers:

R. Kaushik, P. Bohannon, J. Naughton, H. Korth, Updates for Structure Indexes , in (to appear) VLDB 2002 , June, 2002. [pdf] [ps]
R. Kaushik, P. Bohannon, J. Naughton, H. Korth, Covering Indexes for Branching Path Queries, in Proceedings of the 2002 ACM SIGMOD/PODS International Conference on Management of Data, June, 2002. [pdf] [ps]
R. Kaushik, P. Bohannon, P. Shenoy, E. Gudes , Exploiting Local Similarity for Efficient Indexing of Paths in Graph Structured Data. , in Proceedings of the 2002 International Conference on Data Engineering, Feb, 2002. [pdf] [ps]

Main-Memory Databases

In particular, the DataBlitz Main-Memory Database (research name Dali). Please follow these links for more information on this project.

Papers:

P. Bohannon, P. Mcilroy, R. Rastogi, Main-Memory Index Structures with Fixed-Size Partial Keys, in Proceedings of the 2001 ACM SIGMOD/PODS International Conference on Management of Data, May, 2001. [pdf] [ps]
P. Bohannon, R. Rastogi, S. Seshadri, A. Silberschatz, and S. Sudarshan, Using codewords to protect database data from a class of software errors, in Proceedings of the 15th Int'l Conference on Data Engineering, March, 1999. [pdf] [ps]
J. Baulier, P. Bohannon, S. Gogate, C. Gupta, S. Haldar, S. Joshi, A. Khivesera, H. Korth, P. Mcilroy, J. Miller, P.P.S. Narayan, M. Nemeth, R. Rastogi, S. Seshardi, A. Silberschatz, S. Sudarshan, M. Wilder, C. Wei, DataBlitz Storage Manager: main memory database performance for critical applications, in Proceedings of the 1999 ACM SIGMOD/PODS International Conference on Management of Data, June, 1999.
R. Rastogi, P. Bohannon, J. Parker, S. Seshadri, A. Silberschatz and S. Sudarshan, Distributed multi-level recovery in main-memory databases, in Distributed and Parallel Databases, Vol 6, No 1. January, 1998. [pdf] [ps]
R. Rastogi, S. Seshadri, P. Bohannona, D. Leinbaugh, A. Silberschatz and S. Sudarshan, Logical and physical versioning in main-memory databases, in Proceedings of the 23rd Int'l Conference on Very Large Databases, August, 1997. [pdf] [ps]
P. Bohannon, R. Rastogi, D. Lieuwen, S. Seshadri, A. Silberschatz and S. Sudarshan, The architecture of the Dali main memory storage manager, in Multimedia Tools and Applications, Vol 4, No 2. pp. 115-151. March, 1997. [pdf] [ps]
P. Bohannon, J. Parker, R. Rastogi, S. Seshadri, A. Silberschatz and S. Sudarshan, Distributed multi-level recovery in main-memory databases, in Proceedings Int'l Conference on Parallel and Distributed Information Systems, December, 1996.
P. Bohannon, D. Lieuwen and A. Silberschatz , Recovering scalable spin locks, in Proceedings 8th IEEE Symposium on Parallel and Distributed Processing, October, 1996.
P. Bohannon, D. Lieuwen, A. Silbershatz, S. Sudarshan and J. Gava, Recoverable user-level mutual exclusion, in Proceedings 7th IEEE Symposium on Parallel and Distributed Processing, October, 1995. [pdf] [ps]
Philip Bohannon, Fault Resilience in Main-Memory Databases: Handling Process Halting Failures and Data Corruption., in Ph.D. Thesis, Rutgers University, May, 1999. [pdf] [ps]