* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download Intranet Mediator
Commitment ordering wikipedia , lookup
Serializability wikipedia , lookup
Encyclopedia of World Problems and Human Potential wikipedia , lookup
Microsoft Access wikipedia , lookup
Entity–attribute–value model wikipedia , lookup
Global serializability wikipedia , lookup
Extensible Storage Engine wikipedia , lookup
Oracle Database wikipedia , lookup
Navitaire Inc v Easyjet Airline Co. and BulletProof Technologies, Inc. wikipedia , lookup
Microsoft SQL Server wikipedia , lookup
Functional Database Model wikipedia , lookup
Relational algebra wikipedia , lookup
Open Database Connectivity wikipedia , lookup
Ingres (database) wikipedia , lookup
Concurrency control wikipedia , lookup
Microsoft Jet Database Engine wikipedia , lookup
ContactPoint wikipedia , lookup
Clusterpoint wikipedia , lookup
Versant Object Database wikipedia , lookup
Intranet Mediator Clement Yu Department of Computer Science University of Illinois at Chicago • 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 QUERY Intranet Mediator DBMS1 DBMS2 … DBMSm Environment An organization having numerous services Users want to utilize these services, but are unaware of their existence/how to access those services 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? 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 When, Peter Smith, borrow, textbook, $60, costs Person 0 0 PersonName Person-ID 1 0 Borrow 0 Book-ID 0 1 Date 1 Book 1 1 price 1 Peter Smitch borrow 0 when textbook $60 costs 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 • 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 • 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