skip to main content
10.1145/1376616.1376754acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
demonstration

UQBE: uncertain query by example for web service mashup

Published:09 June 2008Publication History

ABSTRACT

The UQBE is a mashup tool for non-programmers that supports query-by-example (QBE) over a schema made up by the user without knowing the schema of the original sources. Based on automated schema matching with uncertainty, the UQBE system returns the best confident results. The system lets the user refine them interactively. A tuple in the query result is associated with lineage that is a boolean formula over schema matching decisions representing underlying conditions on which the corresponding tuple is included in the result. Given binary feedbacks on tuples by the user, which are possibly imprecise, the system solves it as an optimization problem to refine confidence values of matching decisions. The demo features graphical user interaction on the UQBE system, including querying and refinement.

References

  1. Bogdan Alexe, Laura Chiticariu, Renee J. Miller, and Wang-Chiew Tan. Muse: Mapping understanding and design by example. In ICDE 2008, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bogdan Alexe, Laura Chiticariu, and Wang-Chiew Tan. Spider: a schema mapping debugger. In VLDB 2006, pages 1179--1182, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Omar Benjelloun, Anish Das Sarma, Alon Y. Halevy, and Jennifer Widom. Uldbs: Databases with uncertainty and lineage. In VLDB 2006, pages 953--964, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Xin Luna Dong, Alon Y. Halevy, and Cong Yu. Data integration with uncertainty. In VLDB 2007, pages 687--698, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Alon Halevy, Michael Franklin, and David Maier. Principles of dataspace systems. In PODS 2006, pages 1--9, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Jorge Nocedal and Stephen Wright. Numerical Optimization. Springer, 2000.Google ScholarGoogle Scholar
  7. Utkarsh Srivastava, Kamesh Munagala, Jennifer Widom, and Rajeev Motwani. Query optimization over web services. In VLDB 2006, pages 355--366, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. UQBE: uncertain query by example for web service mashup

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of data
        June 2008
        1396 pages
        ISBN:9781605581026
        DOI:10.1145/1376616

        Copyright © 2008 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 9 June 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • demonstration

        Acceptance Rates

        Overall Acceptance Rate785of4,003submissions,20%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader