Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
World Wide Web
Published in: World Wide Web 6/2017

11-02-2017

Location-aware publish/subscribe index with complex boolean expressions

Authors: Pengpeng Zhao, Hanhan Jiang, Jiajie Xu, Victor S. Sheng, Guanfeng Liu, An Liu, Jian Wu, Zhiming Cui

Published in: World Wide Web | Issue 6/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A location-aware publish/subscribe (pub/sub) system is gaining more and more interest in both industry and academia with the rapid progress of mobile Internet and the rising popularity of smart-phones. Nowadays, with the booming of E-commerce, OTO (online-to-offline) services are gaining more and more popularity, which results in millions of products with different structured descriptions and locations. To meet this requirement, a pub/sub system should handle subscriptions with location-aware boolean expressions to present users’ interests. In this paper, we propose an efficient location-aware pub/sub index for boolean expressions, called RP-trees. RP-trees integrates an R-tree index and a boolean expression index together, can efficiently and simultaneously prune boolean expressions and spatial dimensions. RP-trees is also extensible to support complex environment such as prefix-matching and subscriptions in format of CNF and DNF. Our experimental results show that RP-trees achieves good performance on a synthetic dataset and two real-world datasets (58 city and ebay).
previous article Minimal explanations of missing values by chasing acquisitional data
next article Collaborative team formation using brain drain optimization: a practical and effective solution

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Appendix
Available only for authorised users
Footnotes
Literature
1.
Amer, F., Mohammad, S., H.a., J.: Towards vulnerability-based intrusion detection with event processing. In: Distributed Event-Based Systems, pp 171–182 (2011)
2.
Banks, A.D., Beardall, G., Dick, A.D., Vanstone, I.C.: Topic based loop detection in a publish/subscribe network (2011)
3.
Banks, A.D., Beardall, G.D., Dick, A.D., Vanstone, I.C.: Scalable publish/subscribe messaging systems and methods (2013)
4.
Bittner, S.: Supporting arbitrary boolean subscriptions in distributed publish/subscribe systems. In: Proceedings of the 3rd International Middleware Doctoral Symposium (MDS 2006) (2006)
5.
Carmeli, B., Duigenan, J.J., Gershinsky, G., Todd, S.J., Wallis, G.D.: Liveness monitoring in a publish/subscribe messaging system (2011)
6.
Chen, L., Cong, G., Cao, X.: An efficient query indexing mechanism for filtering geo-textual data. In: ACM SIGMOD International Conference on Management of Data, pp. 749–760 (2013)
7.
Chen, L., Cong, G., Cao, X., Tan, K.L.: Temporal spatial-keyword top-k publish/subscribe. In: 2015 IEEE 31st International Conference on Data Engineering (ICDE), pp. 255–266 (2015)
8.
Cugola, G., Margara, A.: High-performance location-aware publish-subscribe on gpus. Lecture Notes in Computer Science pp. 312–331 (2012)
9.
Eugster, G.: Location-based publish/subscribe. In: 2013 IEEE 12th International Symposium on Network Computing and Applications, pp. 279–282 (2005)
10.
Fletcher, B.J., Jones, G.E.: Transforming a natural language request for modifying a set of subscriptions for a publish/subscribe topic string (2012)
11.
Guo, L., Zhang, D., Li, G., Tan, K.L., Bao, Z.: Location-aware pub/sub system: When continuous moving queries meet dynamic event streams. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data. pp. 843–857. ACM (2015)
12.
Hu, H., Liu, Y., Li, G., Feng, J., Tan, K.L.: A location-aware publish/subscribe framework for parameterized spatio-textual subscriptions. ICDE 2015, 711–722 (2015)
13.
Huang, Y., Garcia-Molina, H.: Publish/subscribe in a mobile environment. Wirel. Netw 10(6), 643–652 (2004)CrossRef
14.
Kai Zheng, PC.F., Zhou, X.: K-nearest neighbor search for fuzzy objects. In: Proceedings of the 2010 ACM SIGMOD international conference on Management of data (2010)
15.
Lai, S., Wang, G.: P2p streaming media resource location algorithm based on publish/subscribe Henan Science (2012)
16.
Li, G., Jacobsen, H.A.: Composite Subscriptions in Content-Based Publish/Subscribe Systems. Springer, Berlin Heidelberg (2005)CrossRef
17.
Li, G., Wang, Y., Wang, T., Feng, J.: Location-aware publish/subscribe. In: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining. pp. 802–810. ACM (2013)
18.
Liu, A., Kai, Z., Lu, L., Liu, G.: Efficient secure similarity computation on encrypted trajectory data. In: IEEE International Conference on Data Engineering, pp. 66–77 (2015)
19.
Liu, H., Jacobsen, H.A.: Modeling uncertainties in publish/subscribe systems. In: Proceedings. 20th International Conference on Data Engineering, 2004, pp. 510–521 (2004)
20.
Sadoghi, M., Burcea, I., H.a., J.: Gpx-matcher: A generic boolean predicate-based xpath expression matcher. EDBT11 pp. 45–56 (2011)
21.
Naicken, S.M.: Trusted content-based publish/subscribe trees University of Sussex (2012)
22.
Petrovic, M., Burcea, I., Jacobsen, H. A.: S-topss: Semantic toronto publish/subscribe system. In: Proceedings of Conf on Very Large Data Bases, pp. 1101–1104 (2003)
23.
Sadoghi, M., Jacobsen, H.-A.: Be-tree: an index structure to efficiently match boolean expressions over high-dimensional discrete space. ACM Conference on Management of Data pp. 637–648 (2011)
24.
Sadoghi, M., Jacobsen, H.A.: Location-based matching in publish/subscribe revisited. In: Proceedings of the Posters and Demo Track. p. 9. ACM (2012)
25.
Shekhar, S., Liu, D.R.: Ccam: A connectivity-clustered access method for networks and network computations. IEEE Trans. Knowl. Data Eng. 9(1), 102–119 (1997)CrossRef
26.
Steiner, R., Flockhart, D.: Clearing house for publish/subscribe of status data from distributed telecommunications systems (2012)
27.
Tam, D.: Azimi: Building content-based publish/subscribe systems with distributed hash tables. Lecture Notes in Computer Science pp. 138–152 (2003)
28.
Whang, S.E., Brower, C., Shanmugasundaram, J.: Indexing boolean expressions Stanford InfoLab 2(1) (2009)
29.
Whang, S.E., Garcia-Molina, H., Brower, C., Shanmugasundaram, J., Vassilvitskii, S., Vee, E., Yerneni, R.: Indexing boolean expressions. Proceedings of the VLDB Endowment 2(1), 37–48 (2009)CrossRef
30.
Xiang Wang, Y.Z., Xuemin Line, W.W.: Ap-tree: Efficiently support continuous spatial-keyword queries over stream. In: 2015 IEEE 31st International Conference on Data Engineering (ICDE), pp. 1107 – 1118 (2015)
31.
Yoneki, E., Hui, P., Chan, S.Y., Crowcroft, J.: A socio-aware overlay for publish/subscribe communication in delay tolerant networks. In: International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, MSWIM 2007, Chania, Crete Island, Greece, October. pp. 225–234 (2007)
32.
Yu, M., Li, G., Wang, T., Feng, J., Gong, Z.: Efficient filtering algorithms for location-aware publish/subscribe. IEEE Trans. Knowl. Data Eng. 27(4), 950–963 (2015)CrossRef
33.
Zhang, D., Chan, C.Y., Tan, K.L.: An efficient publish/subscribe index for e-commerce databases. Proceedings of the VLDB Endowment 7(8), 613–624 (2014)CrossRef
34.
Zheng, K., Su, H., Zheng, B., Shang, S., Xu, J., Liu, J., Zhou, X.: Interactive top-k spatial keyword queries. IEEE (2015)
Metadata
Title
Location-aware publish/subscribe index with complex boolean expressions
Authors
Pengpeng Zhao
Hanhan Jiang
Jiajie Xu
Victor S. Sheng
Guanfeng Liu
An Liu
Jian Wu
Zhiming Cui
Publication date
11-02-2017
Publisher
Springer US
Published in
World Wide Web / Issue 6/2017
Print ISSN: 1386-145X
Electronic ISSN: 1573-1413
DOI
https://doi.org/10.1007/s11280-017-0439-z

Other articles of this Issue 6/2017

World Wide Web 6/2017 Go to the issue

OriginalPaper

Wikiometrics: a Wikipedia based ranking system

OriginalPaper

A context-aware approach for trustworthy worker selection in social crowd

OriginalPaper

A query refinement framework for xml keyword search

OriginalPaper

Collaborative team formation using brain drain optimization: a practical and effective solution

OriginalPaper

Continuous range-based skyline queries in road networks

OriginalPaper

A workload-dependent task assignment policy for crowdsourcing

Premium Partner

    Image Credits