File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/ICDE.2013.6544844
- Scopus: eid_2-s2.0-84881350515
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Efficient notification of meeting points for moving groups via independent safe regions
Title | Efficient notification of meeting points for moving groups via independent safe regions |
---|---|
Authors | |
Keywords | Application Servers Communication cost Communication frequency Compression techniques Irregular shape Query results Social networking services Synthetic data |
Issue Date | 2013 |
Publisher | IEEE, Computer Society. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000178 |
Citation | The 29th International Conference on Data Engineering (ICDE 2013), Brisbane, Australia, 8-11 April 2013. In International Conference on Data Engineering Proceedings, 2013, p. 422-433 How to Cite? |
Abstract | In applications like social networking services and online games, multiple moving users form a group and wish to be continuously notified with the best meeting point from their locations. To reduce the communication frequency of the application server, a promising technique is to apply safe regions, which capture the validity of query results with respect to the users' locations. Unfortunately, the safe regions in our problem exhibit characteristics such as irregular shapes and dependency among multiple safe regions. These unique characteristics render existing safe region methods that focus on a single safe region inapplicable to our problem. To tackle these challenges, we first examine the shapes of safe regions in our problem context and propose feasible approximations for them. We design efficient algorithms for computing these safe regions, as well as develop compression techniques for representing safe regions in a compact manner. Experiments with both real and synthetic data demonstrate the efficiency of our proposal in terms of computation and communication costs. © 2013 IEEE. |
Persistent Identifier | http://hdl.handle.net/10722/189615 |
ISBN | |
ISSN | 2023 SCImago Journal Rankings: 1.306 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Li, J | en_US |
dc.contributor.author | Yiu, ML | en_US |
dc.contributor.author | Mamoulis, N | en_US |
dc.date.accessioned | 2013-09-17T14:50:21Z | - |
dc.date.available | 2013-09-17T14:50:21Z | - |
dc.date.issued | 2013 | en_US |
dc.identifier.citation | The 29th International Conference on Data Engineering (ICDE 2013), Brisbane, Australia, 8-11 April 2013. In International Conference on Data Engineering Proceedings, 2013, p. 422-433 | en_US |
dc.identifier.isbn | 978-1-4673-4910-9 | - |
dc.identifier.issn | 1084-4627 | - |
dc.identifier.uri | http://hdl.handle.net/10722/189615 | - |
dc.description.abstract | In applications like social networking services and online games, multiple moving users form a group and wish to be continuously notified with the best meeting point from their locations. To reduce the communication frequency of the application server, a promising technique is to apply safe regions, which capture the validity of query results with respect to the users' locations. Unfortunately, the safe regions in our problem exhibit characteristics such as irregular shapes and dependency among multiple safe regions. These unique characteristics render existing safe region methods that focus on a single safe region inapplicable to our problem. To tackle these challenges, we first examine the shapes of safe regions in our problem context and propose feasible approximations for them. We design efficient algorithms for computing these safe regions, as well as develop compression techniques for representing safe regions in a compact manner. Experiments with both real and synthetic data demonstrate the efficiency of our proposal in terms of computation and communication costs. © 2013 IEEE. | - |
dc.language | eng | en_US |
dc.publisher | IEEE, Computer Society. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000178 | - |
dc.relation.ispartof | International Conference on Data Engineering Proceedings | en_US |
dc.subject | Application Servers | - |
dc.subject | Communication cost | - |
dc.subject | Communication frequency | - |
dc.subject | Compression techniques | - |
dc.subject | Irregular shape | - |
dc.subject | Query results | - |
dc.subject | Social networking services | - |
dc.subject | Synthetic data | - |
dc.title | Efficient notification of meeting points for moving groups via independent safe regions | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Li, J: jli@cs.hku.hk | en_US |
dc.identifier.email | Yiu, ML: csmlyiu@comp.polyu.edu.hk | - |
dc.identifier.email | Mamoulis, N: nikos@cs.hku.hk | - |
dc.identifier.authority | Mamoulis, N=rp00155 | en_US |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/ICDE.2013.6544844 | - |
dc.identifier.scopus | eid_2-s2.0-84881350515 | - |
dc.identifier.hkuros | 220973 | en_US |
dc.identifier.spage | 422 | en_US |
dc.identifier.epage | 433 | en_US |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 131016 | - |
dc.identifier.issnl | 1084-4627 | - |