Multiterm keyword search in NoSQL systems
Distributed NoSQL systems aim to provide high availability for large volumes of data but lack the inherent support of complex queries often required by overlying applications. Common solutions based on inverted lists for single terms perform poorly in large-scale distributed settings. The authors th...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/102464 http://hdl.handle.net/10220/16399 |
| _version_ | 1826124093277077504 |
|---|---|
| author | Von der Weth, Christian Datta, Anwitaman |
| author2 | School of Computer Engineering |
| author_facet | School of Computer Engineering Von der Weth, Christian Datta, Anwitaman |
| author_sort | Von der Weth, Christian |
| collection | NTU |
| description | Distributed NoSQL systems aim to provide high availability for large volumes of data but lack the inherent support of complex queries often required by overlying applications. Common solutions based on inverted lists for single terms perform poorly in large-scale distributed settings. The authors thus propose a multiterm indexing technique that can store the inverted lists of combinations of terms. A query-driven mechanism adaptively stores popular term combinations derived from the recent query history. Experiments show that this approach reduces the overall bandwidth consumption by half, significantly improving the NoSQL system's capacity and response time with only marginal overhead in terms of additional, but cheaper, required (storage) resources. |
| first_indexed | 2024-10-01T06:15:01Z |
| format | Journal Article |
| id | ntu-10356/102464 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T06:15:01Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/1024642020-05-28T07:18:16Z Multiterm keyword search in NoSQL systems Von der Weth, Christian Datta, Anwitaman School of Computer Engineering DRNTU::Engineering::Computer science and engineering Distributed NoSQL systems aim to provide high availability for large volumes of data but lack the inherent support of complex queries often required by overlying applications. Common solutions based on inverted lists for single terms perform poorly in large-scale distributed settings. The authors thus propose a multiterm indexing technique that can store the inverted lists of combinations of terms. A query-driven mechanism adaptively stores popular term combinations derived from the recent query history. Experiments show that this approach reduces the overall bandwidth consumption by half, significantly improving the NoSQL system's capacity and response time with only marginal overhead in terms of additional, but cheaper, required (storage) resources. 2013-10-10T06:29:46Z 2019-12-06T20:55:23Z 2013-10-10T06:29:46Z 2019-12-06T20:55:23Z 2012 2012 Journal Article Von der Weth, C., & Datta, A. (2012). Multiterm keyword search in NoSQL systems. IEEE internet computing, 16(1), 34-42. https://hdl.handle.net/10356/102464 http://hdl.handle.net/10220/16399 10.1109/MIC.2011.140 en IEEE internet computing |
| spellingShingle | DRNTU::Engineering::Computer science and engineering Von der Weth, Christian Datta, Anwitaman Multiterm keyword search in NoSQL systems |
| title | Multiterm keyword search in NoSQL systems |
| title_full | Multiterm keyword search in NoSQL systems |
| title_fullStr | Multiterm keyword search in NoSQL systems |
| title_full_unstemmed | Multiterm keyword search in NoSQL systems |
| title_short | Multiterm keyword search in NoSQL systems |
| title_sort | multiterm keyword search in nosql systems |
| topic | DRNTU::Engineering::Computer science and engineering |
| url | https://hdl.handle.net/10356/102464 http://hdl.handle.net/10220/16399 |
| work_keys_str_mv | AT vonderwethchristian multitermkeywordsearchinnosqlsystems AT dattaanwitaman multitermkeywordsearchinnosqlsystems |