An efficient query indexing mechanism for filtering geo-textual data
Massive amount of data that are geo-tagged and associated with text information are being generated at an unprecedented scale. Users may want to be notified of interesting geo-textual objects during a period of time. For example, a user may want to be informed when tweets containing term "garag...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Conference Paper |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/98593 http://hdl.handle.net/10220/17341 |
| _version_ | 1826121479549353984 |
|---|---|
| author | Chen, Lisi Cong, Gao Cao, Xin |
| author2 | School of Computer Engineering |
| author_facet | School of Computer Engineering Chen, Lisi Cong, Gao Cao, Xin |
| author_sort | Chen, Lisi |
| collection | NTU |
| description | Massive amount of data that are geo-tagged and associated with text information are being generated at an unprecedented scale. Users may want to be notified of interesting geo-textual objects during a period of time. For example, a user may want to be informed when tweets containing term "garage sale" are posted within 5 km of the user's home in the next 72 hours.
In this paper, for the first time we study the problem of matching a stream of incoming Boolean Range Continuous queries over a stream of incoming geo-textual objects in real time. We develop a new system for addressing the problem. In particular, we propose a hybrid index, called IQ-tree, and novel cost models for managing a stream of incoming Boolean Range Continuous queries. We also propose algorithms for matching the queries with incoming geo-textual objects based on the index. Results of empirical studies with implementations of the proposed techniques demonstrate that the paper's proposals offer scalability and are capable of excellent performance. |
| first_indexed | 2024-10-01T05:33:16Z |
| format | Conference Paper |
| id | ntu-10356/98593 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:33:16Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/985932020-05-28T07:17:35Z An efficient query indexing mechanism for filtering geo-textual data Chen, Lisi Cong, Gao Cao, Xin School of Computer Engineering International Conference on Management of Data (2013 : New York, USA) DRNTU::Engineering::Computer science and engineering Massive amount of data that are geo-tagged and associated with text information are being generated at an unprecedented scale. Users may want to be notified of interesting geo-textual objects during a period of time. For example, a user may want to be informed when tweets containing term "garage sale" are posted within 5 km of the user's home in the next 72 hours. In this paper, for the first time we study the problem of matching a stream of incoming Boolean Range Continuous queries over a stream of incoming geo-textual objects in real time. We develop a new system for addressing the problem. In particular, we propose a hybrid index, called IQ-tree, and novel cost models for managing a stream of incoming Boolean Range Continuous queries. We also propose algorithms for matching the queries with incoming geo-textual objects based on the index. Results of empirical studies with implementations of the proposed techniques demonstrate that the paper's proposals offer scalability and are capable of excellent performance. 2013-11-06T05:44:05Z 2019-12-06T19:57:12Z 2013-11-06T05:44:05Z 2019-12-06T19:57:12Z 2013 2013 Conference Paper Chen, L., Cong, G., & Cao, X. (2013). An efficient query indexing mechanism for filtering geo-textual data. The 2013 ACM SIGMOD International Conference on Management of Data, pp749-760. https://hdl.handle.net/10356/98593 http://hdl.handle.net/10220/17341 10.1145/2463676.2465328 en |
| spellingShingle | DRNTU::Engineering::Computer science and engineering Chen, Lisi Cong, Gao Cao, Xin An efficient query indexing mechanism for filtering geo-textual data |
| title | An efficient query indexing mechanism for filtering geo-textual data |
| title_full | An efficient query indexing mechanism for filtering geo-textual data |
| title_fullStr | An efficient query indexing mechanism for filtering geo-textual data |
| title_full_unstemmed | An efficient query indexing mechanism for filtering geo-textual data |
| title_short | An efficient query indexing mechanism for filtering geo-textual data |
| title_sort | efficient query indexing mechanism for filtering geo textual data |
| topic | DRNTU::Engineering::Computer science and engineering |
| url | https://hdl.handle.net/10356/98593 http://hdl.handle.net/10220/17341 |
| work_keys_str_mv | AT chenlisi anefficientqueryindexingmechanismforfilteringgeotextualdata AT conggao anefficientqueryindexingmechanismforfilteringgeotextualdata AT caoxin anefficientqueryindexingmechanismforfilteringgeotextualdata AT chenlisi efficientqueryindexingmechanismforfilteringgeotextualdata AT conggao efficientqueryindexingmechanismforfilteringgeotextualdata AT caoxin efficientqueryindexingmechanismforfilteringgeotextualdata |