Intranet Mediator - PowerPoint PPT Presentation

About This Presentation
Title:

Intranet Mediator

Description:

Intranet Mediator Clement Yu Department of Computer Science University of Illinois at Chicago – PowerPoint PPT presentation

Number of Views:136
Avg rating:3.0/5.0
Slides: 11
Provided by: Yu196
Category:

less

Transcript and Presenter's Notes

Title: Intranet Mediator


1
Intranet Mediator
  • Clement Yu
  • Department of Computer Science
  • University of Illinois at Chicago

2
  • A simple Query in natural language
  • Collaborative databases can be text or
    relational databases possibly with form
    interfaces
  • Answer the query using some of the databases

3

QUERY
Intranet Mediator
DBMS1
DBMS2
DBMSm

4
Environment
  • An organization having numerous services
  • Users want to utilize these services, but are
    unaware of their existence/how to access those
    services

5
Query When did Peter Smith borrow a textbook
which costs more than 60?
  • Numerous databases
  • Academic standing of students
  • Student social activities
  • Research activities of faculty members
  • Health services
  • Library service
  • Which databases can answer the query?

6
Distance (Database, Query)
  • For each database, construct a schema graph
  • For the given query, extract query terms
  • Associate the query terms to the database
  • schema graphs
  • Compute a distance between each database graph
    and the query terms
  • The database with the least distance from the
    query is the most likely database to answer the
    query

7
When, Peter Smith, borrow, textbook, 60, costs

8
Research issues
  • Necessary and sufficient conditions that the
    least distance database is in fact a correct
    database to answer the given query
  • Mapping from natural language query to a
    relational query or a keyword based query
  • Automatic construction of ontology
  • Multiple databases, including text databases,
    necessary to answer the query
  • Internet vs Intranet

9
  • Keyword-based Search to a Single Database
  • Sanjay Agrawal, Surajit Chaudhuri, Gautam Das
    DBXplorer A System for Keyword-Based Search over
    Relational Databases. ICDE 2002
  • Gaurav Bhalotia, Arvind Hulgeri, Charuta Nakhe,
    Soumen Chakrabarti, S. Sudarshan Keyword
    Searching and Browsing in Databases using BANKS.
    ICDE 2002
  • Vagelis Hristidis, Yannis Papakonstantinou
    DISCOVER Keyword Search in Relational Databases.
    VLDB 2002
  • NLI to a Single Database
  • Ion Androutsopoulos, G. Ritchie, and P. Thanisch
    Natural Language Interfaces to Databases - An
    Introduction. Journal of Natural Language
    Engineering 1995
  • Ana-Maria Popescu, Oren Etzioni, Henry A. Kautz
    Towards a theory of natural language interfaces
    to databases. Intelligent User Interfaces 2003

10
  • NLI to a Single Database (Cont.)
  • Frank Meng and Wesley W. Chu Database query
    formation from natural language using semantic
    modeling and statistical keyword meaning
    disambiguation. CSD-TR 990003, UCLA, 1999
  • L. Tang and R. Mooney Using multiple clause
    constructors in inductive logic programming,
    European Conference on Machine Learning,2001.
  • Mediator
  • David A. Grossman, Steven M. Beitzel, Eric C.
    Jensen, Ophir Frieder The IIT Intranet Mediator
    Bringing Data Together on a Corporate Intranet.
    IEEE IT PRO, January/February 2002.
  • Alon Y. Levy, Anand Rajaraman, Joann J. Ordille
    Querying Heterogeneous Information Sources Using
    Source Descriptions. VLDB 1996
  • Ontology
  • Jiawei Han, Yongjian Fu Dynamic Generation and
    Refinement of Concept Hierarchies for Knowledge
    Discovery in Databases. KDD Workshop 1994
  • George A. Miller. WordNet A lexical database for
    English. Communications of the ACM, 38(11), 1995
Write a Comment
User Comments (0)
About PowerShow.com