Yochan Information Integration Group

We are broadly interested in developing flexible frameworks for data and information integration. Our projects include QBase, QUIC and QPIAD, BibFinder, Havasu, and Emerac. We are part of ET-I3 a university-wide initiative on Intelligent Information Integration. Our work is supported in part by Office of Naval Research (grant N000140910032) and a Google research award.

Members

• Raju Balakrishnan is working on Ad Ranking, Source reputation assessment, uncertain databases, etc.
• Sushovan De is starting to work on uncertain databases.
• Sanil Salvi is following up work on SMARTInt
• Professor Subbarao Kambhampati is keeping himself busy being a copy-editor for all their papers...

Alumni

• Ravi Gummadi (co-advised with Pat Langley) worked on joining autonomous data-sources in the absence of PK/FK dependencies.
• Anupam Khulbe (co-advised with Pat Langley) worked on joining autonomous data-sources in the absence of PK/FK dependencies.
• Garrett Wolf is worked on QUIC and QPIAD system dealing with imprecision and incompleteness in autonomous databases.
• Aravind Krishna worked on an efficient single-pass appraoch for generating approximate functional dependencies. He is currently at Yahoo!
• Bhaumik Chokshi worked on novelty and redundancy analysis in collection selection, and developed the ROSCO system. He is currently at Microsoft.
• Jianchun Fan worked on flexible approaches for web-service composition, multi-objective query optimization and reasoning with incomplete data. He is currently at Amazon.
• Hemal Khatri worked on reasoning with incomplete data in web-data sources. He is currently at MSN Search.
• Wes Dyer did an honors thesis on handling relevance and overlap together in collection selection. He is off at Microsoft
• Thomas Hernandez worked on integrating bio-informatics data sources, and on statistics-oriented approaches for meta-search on text databases. He is currently gainfully employed at Amazon
• Zaiqing Nie developed BibFinder, a meta-search engine for bibliographic entries, that uses automatically gathered coverage and overlap statistics. Earlier, he had done work on multi-objective query optimization for data integration scenarios. Currently at Microsoft Research (Asia). He is one of the principals on Libra.
• Ullas Nambiar worked on supporting imprecise queries in information aggregation scenarios. He is currently a researcher at IBM India Research Labs.
• Eric Lambrecht developed the Emerac data integration system, that uses a novel framework for supporting recursive information gathering queries.
• Sreelakshmi Vaddi worked on adaptive execution techniques for data integration scenarios.

Courses

• CSE 494: Information Integration, Retrieval and Mining on the Internet

Publications

• Query Processing Over Incomplete Autonomous Databases: Query Rewriting Using Learned Data Dependencies
  GarrettWolf, Aravind Kalavagattu, Hemal Khatri, Raju Balakrishnan, Bhaumik Chokshi, Jianchun Fan, Yi Chen and Subbarao Kambhampati.
  VLDB Journal. 2009. (Special issue on uncertain and probabilistic databases.)

• SMARTINT: A System for Answering Queries over Web Databases Using Attribute Dependencies.
  Ravi Gummadi, Anupam Khulbe, Aravind Kalavagattu, Sanil Salvi, and Subbarao Kambhampati.
  ICDE 2010 (Demo).

• Optimal Ad Ranking for Profit Maximization.
  Raju Balakrishnan and Subbarao Kambhampati.
  WebDB 2008.

• Query processing over Incomplete Autonomous Databases.
  Garrett Wolf, Hemal Khatri, Bhaumik Chokshi, Jianchun Fan, Yi Chen & Subbarao Kambhampati.
  VLDB 2007 (To appear)

• QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases.
  Subbarao Kambhampati, Garrett Wolf, Yi Chen, Hemal Khatri, Bhaumik Chokshi, Jianchun Fan, Ullas Nambiar. CIDR 2007. (Talk slides) (QUIC Demo!).

• QPIAD: Query processing over Incomplete Autonomous Databases
  Hemal Khatri, Jianchun Fan, Yi Chen & Subbarao Kambhampati. ICDE 2007.

• Elicitation, Estimation & Explanation Challenges in Handling Imprecision & Incompleteness in Autonomous Databases
  Subbarao Kambhampati.
  Position paper at the NSF/EPA/ONR/NARA/AHRQ/NCO Workshop on Data Integration

• Relevance and Overlap Aware Text Collection Selection
  Bhaumik Chokshi, John (Wes) Dyer, Thomas Hernandez, and Subbarao Kambhampati. ASU CSE TR 06-019. September 2006.

• Multi-objective Query Processing for Data Aggregation
  Jianchun Fan and Subbarao Kambhampati. ASU CSE TR . June 2006.

• Supporting Queries with Imprecise Constraints
  Ullas Nambiar and Subbarao Kambhampati. AAAI 2006 NECTAR program. (talk slides).

• Multi-objective query processing for data aggregation
  Jianchun Fan and Subbarao Kambhampati. Under review.

• Answering Imprecise Queries over Autonomous Web Databases
  Ullas Nambiar and Subbarao Kambhampati. Proc. ICDE 2006.

• Answering imprecise queries over web databases (demo).
  Ullas Nambiar & Subbarao Kambhampati
  VLDB 2005.

• Effectively mining and using coverage and overlap statistics for data integration.
  Zaiqing Nie, Subbarao Kambhampati and Ullas Nambiar.
  IEEE Transactions on Knowledge and Data Engineering. Vol. 17, No. 5, May 2005.

• Improving text collection selection techniques with coverage and overlap statistics
  Thomas Hernandez and Subbarao Kambhampati
  WWW 2005. (This is the longer version of the Poster paper)

• Adaptive Information Integration A seminar given at USC/ISI.

• A Snapshot of Public Web Services
  Jianchun Fan and Subbarao Kambhampati. ASU CSE TR 04-004. August 2004.

• Mining Approximate Functional Dependencies and Concept Similarities to Answer Imprecise Queries
  Ullas Nambiar and Subbarao Kambhampati. WebDB 2004. (To appear)

• A frequency-based approach for mining coverage statistics in Data Integration.
  Zaiqing Nie and Subbarao Kambhampati. ICDE 2004 (To appear).

• Integration of Bioinfomratic Sources: Current Approaches and Systems
  Thomas Hernandez and Subbarao Kambhampati, To appear in SIGMOD Record. September 2004.

• Bibfinder/Statminer: Effectively mining and using Coverage and Overlap Statistics in Data Integration
  Zaiqing Nie, Subbarao Kambhampati and Thomas Hernandez. Proc. VLDB 2003. Here is the poster

• Information Integration On the Web (Guest Editor's Introduction).
  Subbarao Kambhampati, Craig Knoblock IEEE Intelligent Systems. October 2003. (Here is the special issue.)

• Frequency-based Coverage Statistics Mining for Data Integration.
  Zaiqing Nie, Subbarao Kambhampati. IJCAI Workshop on Information Integration on the Web. 2003.

• Optimizing Recursive Information Gathering Plans in EMERAC.
  S. Kambhampati, E. Lambrecht, U. Nambiar, Z. Nie and G. Senthil. Journal of Intelligent Information Systems. Vol 22, No. 2. March 2004.

• Answering Imprecise Database Queries Ullas Nambiar and Subbarao Kambhampati. ACM WIDM 2003 (Workshop on Web Information and Data Management).

• S. Kambhampati, U. Nambiar, Z. Nie and S. Vaddi Havasu: A Multi-Objective, Adaptive Query Processing Framework for Web Data Integration ASU CSE TR-02-005.
• Z.Nie, U. Nambiar, S. Lakshmi and S. Kambhampati. ASU CSE TR 02-009. Mining Coverage Statistics for Websource Selection in a Mediator (A short version of this paper appears in Proceedings of CIKM 2002).

• Z. Nie,S. Kambhampati,U. Nambiar and S. Vaddi  Mining Source Coverage Statistics for Data Integration. in Proceedings of the 3rd Intl. Workshop on Web Information and Data Management (WIDM'01), Atlanta, Georgia, November 9, 2001.
• Z. Nie and S. Kambhampati  Joint Optimization of Cost and Coverage of Information Gathering Plans. In Proceedings of the 10th ACM International Conference on Information and Knowledge Management (CIKM), Atlanta, Georgia, November 2001.
• Z. Nie and S. Kambhampati  Joint Optimization of Cost and Coverage of Information Gathering Plans.. ASU CSE TR 01-002.
• Planning for Information Gathering: A Tutorial Survey E. Lambrecht and S. Kambhampati. ASU CSE TR 97-017, May 1997.