Keyword Join: Realizing Keyword Search in P2P-based Database Systems
In this paper, we present a P2P-based database sharing system that provides information sharing capabilities through keyword-based search techniques. Our system requires neither a global schema nor schema mappings between different databases, and our keyword-based search algorithms are robust in the...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2004
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/7423 |
| _version_ | 1826198454723936256 |
|---|---|
| author | Yu, Bei Liu, Ling Ooi, Beng Chin Tan, Kian Lee |
| author_facet | Yu, Bei Liu, Ling Ooi, Beng Chin Tan, Kian Lee |
| author_sort | Yu, Bei |
| collection | MIT |
| description | In this paper, we present a P2P-based database sharing system that provides information sharing capabilities through keyword-based search techniques. Our system requires neither a global schema nor schema mappings between different databases, and our keyword-based search algorithms are robust in the presence of frequent changes in the content and membership of peers. To facilitate data integration, we introduce keyword join operator to combine partial answers containing different keywords into complete answers. We also present an efficient algorithm that optimize the keyword join operations for partial answer integration. Our experimental study on both real and synthetic datasets demonstrates the effectiveness of our algorithms, and the efficiency of the proposed query processing strategies. |
| first_indexed | 2024-09-23T11:05:12Z |
| format | Article |
| id | mit-1721.1/7423 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T11:05:12Z |
| publishDate | 2004 |
| record_format | dspace |
| spelling | mit-1721.1/74232019-04-12T07:20:59Z Keyword Join: Realizing Keyword Search in P2P-based Database Systems Yu, Bei Liu, Ling Ooi, Beng Chin Tan, Kian Lee keyword join keyword query Peer-to-Peer database In this paper, we present a P2P-based database sharing system that provides information sharing capabilities through keyword-based search techniques. Our system requires neither a global schema nor schema mappings between different databases, and our keyword-based search algorithms are robust in the presence of frequent changes in the content and membership of peers. To facilitate data integration, we introduce keyword join operator to combine partial answers containing different keywords into complete answers. We also present an efficient algorithm that optimize the keyword join operations for partial answer integration. Our experimental study on both real and synthetic datasets demonstrates the effectiveness of our algorithms, and the efficiency of the proposed query processing strategies. Singapore-MIT Alliance (SMA) 2004-12-13T06:54:37Z 2004-12-13T06:54:37Z 2005-01 Article http://hdl.handle.net/1721.1/7423 en Computer Science (CS); 200386 bytes application/pdf application/pdf |
| spellingShingle | keyword join keyword query Peer-to-Peer database Yu, Bei Liu, Ling Ooi, Beng Chin Tan, Kian Lee Keyword Join: Realizing Keyword Search in P2P-based Database Systems |
| title | Keyword Join: Realizing Keyword Search in P2P-based Database Systems |
| title_full | Keyword Join: Realizing Keyword Search in P2P-based Database Systems |
| title_fullStr | Keyword Join: Realizing Keyword Search in P2P-based Database Systems |
| title_full_unstemmed | Keyword Join: Realizing Keyword Search in P2P-based Database Systems |
| title_short | Keyword Join: Realizing Keyword Search in P2P-based Database Systems |
| title_sort | keyword join realizing keyword search in p2p based database systems |
| topic | keyword join keyword query Peer-to-Peer database |
| url | http://hdl.handle.net/1721.1/7423 |
| work_keys_str_mv | AT yubei keywordjoinrealizingkeywordsearchinp2pbaseddatabasesystems AT liuling keywordjoinrealizingkeywordsearchinp2pbaseddatabasesystems AT ooibengchin keywordjoinrealizingkeywordsearchinp2pbaseddatabasesystems AT tankianlee keywordjoinrealizingkeywordsearchinp2pbaseddatabasesystems |