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
Distributed and Parallel Databases
Published in: Distributed and Parallel Databases 2/2013

01-06-2013

Intelligent search in social communities of smartphone users

Authors: Andreas Konstantinidis, Demetrios Zeinalipour-Yazti, Panayiotis Andreou, George Samaras, Panos K. Chrysanthis

Published in: Distributed and Parallel Databases | Issue 2/2013

Log in

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

search-config
loading …

Abstract

Social communities of smartphone users have recently gained significant interest due to their wide social penetration. The applications in this domain, however, currently rely on centralized or cloud-like architectures for data sharing and searching tasks, introducing both data-disclosure and performance concerns. In this paper, we present a distributed search architecture for intelligent search of objects in a mobile social community. Our framework, coined SmartOpt, is founded on an in-situ data storage model, where captured objects remain local on smartphones and searches then take place over an intelligent multi-objective lookup structure we compute dynamically. Our MO-QRT structure optimizes several conflicting objectives, using a multi-objective evolutionary algorithm that calculates a diverse set of high quality non-dominated solutions in a single run. Then a decision-making subsystem is utilized to tune the retrieval preferences of the query user. We assess our ideas both using trace-driven experiments with mobility and social patterns derived by Microsoft’s GeoLife project, DBLP and Pics ‘n’ Trails but also using our real Android SmartP2P (http://​smartp2p.​cs.​ucy.​ac.​cy/​) system deployed over our SmartLab (http://​smartlab.​cs.​ucy.​ac.​cy/​) testbed of 40+ smartphones. Our study reveals that SmartOpt yields high query recall rates of 95 %, with one order of magnitude less time and two orders of magnitude less energy than its competitors.
previous article Guest editorial: special issue on mobile data management
next article On compressing data in wireless sensor networks for energy efficiency and real time delivery

Dont have a licence yet? Then find out more about our products and how to get one 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

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
Footnotes
1
“Location-Based Mobile Social Networking”, Market Development, Revenue Opportunities, Applications, and Key Industry Players, ABI Research3Q.
 
2
“Google Apologizes for Buzz Privacy”, David Coursey, PC World Business Center (online), Feb. 15th, 2010.
 
3
“Google and the Search for the Future”, Holman W. Jenkins Jr., The Wall Street Journal (online), Aug. 14th, 2010.
 
4
“Customers Angered as iPhones Overload AT&T”, Jenna Wortham, The New York Times (online), Sept. 2nd, 2009.
 
5
Without loss of generality we assume Boolean keyword queries over tags.
 
6
The terms “solution”, “vector” and “QRT” are utilized interchangeably.
 
8
Our system also supports command pipelining as opposed to utilizing separate connections for each step.
 
Literature
1.
Allen, S.M., Colombo, G., Whitaker, R.M.: Cooperation through self-similar social networks. ACM Trans. Auton. Adapt. Syst. 5(1), 1–29 (2010) CrossRef
2.
Andreou, P., Zeinalipour-Yazti, D., Pamboris, A., Chrysanthis, P., Samaras, G.: Optimized query routing trees for wireless sensor networks. Inf. Syst. 36(2), 267–291 (2011) CrossRef
3.
Andreou, P., Zeinalipour-Yazti, D., Chrysanthis, P.K., Samaras, G.: Power efficiency through tuple ranking in wireless sensor network monitoring. Distrib. Parallel Databases 29(1–2), 113–150 (2011) CrossRef
4.
5.
Azizyan, M., Constandache, I., Choudhury, R.R.: Surroundsense: mobile phone localization via ambience fingerprinting. In: MobiCom (2009)
6.
Balke, W.T., Güntzer, U., Zheng, J.X.: Efficient distributed skylining for web information systems. In: EDBT, pp. 256–273 (2004)
7.
Campbell, A., Eisenman, S., Lane, N., Miluzzo, E., Peterson, R., Lu, H., Musolesi, M., Fodor, K., Ahn, G.: The rise of people-centric sensing. IEEE Internet Comput. 12(4), 12–21 (2008) CrossRef
8.
Chatzimilioudis, G., Konstantinidis, A., Laoudias, C., Zeinalipour-Yazti, D.: Crowdsourcing with smartphones. In: IEEE Internet Computing, IEEE Press, New York (2012)
9.
Chen, S.K., Wang, P.C.: Design and implementation of an anycast services discovery in mobile ad hoc networks. ACM Trans. Auton. Adapt. Syst. 6(1), 2 (2011) CrossRef
10.
Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting: theory and optimization. In: Int. Inf. Sys. Conference, pp. 593–602. Springer, Berlin (2005)
11.
Chun, B.N., Culler, D.E., Roscoe, T., Bavier, A.C., Peterson, L.L., Wawrzoniak, M., Bowman, M.: Planetlab: an overlay testbed for broad-coverage services. Comput. Commun. Rev. 33(3), 3–12 (2003) CrossRef
12.
Das, T., Mohan, P., Padmanabhan, V., Ramjee, R., Sharma, A.: Prism: platform for remote sensing using smartphones. In: MobiSys (2010)
13.
14.
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, New York (2002)
15.
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002) CrossRef
16.
Eisenman, S., Miluzzo, E., Lane, N., Peterson, R., Seop-Ahn, G., Campbell, A.: Bikenet: a mobile sensing system for cyclist experience mapping. ACM Trans. Sens. Netw. 6(1), 1–39 (2009) CrossRef
17.
Eriksson, J., Girod, L., Hull, B., Newton, R., Madden, S., Balakrishnan, H.: The pothole patrol: using a mobile sensor network for road surface monitoring. In: MobiSys, pp. 29–39 (2008) CrossRef
18.
Gahng-Seop, A., Musolesi, M., Lu, H., Olfati-Saber, R., Campbell, A.: Metrotrack: predictive tracking of mobile events using mobile phones. In: DCOSS, pp. 230–243 (2010)
19.
20.
Godfrey, P., Shipley, R., Gryz, J.: Maximal vector computation in large data sets. In: Proceedings of the 31st International Conference on Very Large Data Bases (VLDB’05), VLDB Endowment, pp. 229–240 (2005)
21.
Huang, Z., Jensen, C.S., Lu, H., Ooi, B.C.: Skyline queries against mobile lightweight devices in manets. In: Proc. of ICDE (2006)
22.
23.
Jia, J., Chen, J., Chang, G., Wen, Y., Song, J.: Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius. Comput. Math. Appl. 57(11–12), 1767–1775 (2009) MathSciNetMATHCrossRef
24.
Kalogeraki, V., Gunopulos, D., Zeinalipour-Yazti, D.: A local search mechanism for peer-to-peer networks. In: 11th International Conference on Information and Knowledge Management (CIKM’02), McLean, VA, USA, pp. 300–307 (2002)
25.
Ko, Y.B., Vaidya, N.H.: Location-aided routing (lar) in mobile ad hoc networks. Wirel. Netw. 6(4), 307–321 (2000) MATHCrossRef
26.
Konstantinidis, A., Aplitsiotis, C., Zeinalipour-Yazti, D.: SmartP2P: a multiobjective framework for finding social content in P2P smartphone networks. In: 13th International Conference on Mobile Data Management (MDM’12) (2012)
27.
Konstantinidis, A., Costa, C., Larkou, G., Zeinalipour-Yazti, D., Demo: a programming cloud of smartphones. In: 10th International Conference on Mobile Systems, Applications, and Services (MobiSys’12), pp. 465–466 (2012) CrossRef
28.
Konstantinidis, A., Yang, K.: Multi-objective energy-efficient dense deployment in wireless sensor networks using a hybrid problem-specific MOEA/D. Appl. Soft Comput. 11(6), 4117–4134 (2011) CrossRef
29.
Konstantinidis, A., Yang, K., Zhang, Q., Zeinalipour-Yazti, D.: A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. New Netw. Paradig., Elsevier Comput. Netw. 54, 960–976 (2010) MATHCrossRef
30.
Konstantinidis, A., Zeinalipour-Yazti, D., Andreou, P., Samaras, G.: Multi-objective query optimization in smartphone social networks. In: 12th International Conference in Mobile Data Management (2011)
31.
Kossmann, D., Ramsak, F., Rost, S.: Shooting stars in the sky: an online algorithm for skyline queries. In: VLDB, pp. 275–286 (2002)
32.
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: 16th International Conference on Supercomputing (ICS’02), New York, USA, pp. 84–95 (2002) CrossRef
33.
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: ICS, pp. 84–95 (2002)
34.
Ng, W.S., Ooi, B.C., Tan, K.L., Zhou, A.: Peerdb: a p2p-based system for distributed data sharing. In: International Conference on Data Engineering, p. 633 (2003)
35.
Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data (SIGMOD’03), pp. 467–478. ACM, New York (2003) CrossRef
36.
Ra, M.R., Paek, J., Sharma, A., Govindan, R., Krieger, M.H., Neely, M.J.: Energy-delay tradeoffs in smartphone applications. In: MobiSys, pp. 255–270 (2010)
37.
Rajagopalan, R., Mohan, C.K., Mehrotra, K.G., Varshney, P.K.: Emoca: an evolutionary multi-objective crowding algorithm. J. Intell. Syst. (2006)
38.
Rajagopalan, R., Mohan, C.K., Varshney, P.K., Mehrotra, K.: Multi-objective mobile agent routing in wireless sensor networks. In: Proc. IEEE CEC’05, Edinburgh, Scotland, September 2005
39.
Rana, R.K., Chou, C.T., Kanhere, S.S., Bulusu, N., Hu, W.: Ear-phone: an end-to-end participatory urban noise mapping system. In: IPSN, pp. 105–116 (2010)
40.
Repantis, T., Kalogeraki, V.: Data dissemination in mobile peer-to-peer networks. In: 6th International Conference on Mobile Data Management (MDM’05), Ayia Napa, Cyprus, pp. 211–219 (2005) CrossRef
41.
Sarigöl, E., Riva, P., Alonso, G.: A tuple space for social networking on mobile phones. In: ICDE (2010)
42.
de Silva, G.C., Aizawa, K.: Retrieving multimedia travel stories using location data and spatial queries. In: The 17th ACM International Conference on Multimedia, pp. 785–788. ACM, New York (2009)
43.
de Silva, G.C., Yamasaki, T., Aizawa, K.: Sketch-based spatial queries for retrieving human locomotion patterns from continuously archived gps data. IEEE Trans. Multimed. 11(7), 156–166 (2009) CrossRef
44.
Tan, K.L., Eng, P.K., Ooi, B.C.: Efficient progressive skyline computation. In: Proceedings of the 27th International Conference on Very Large Data Bases (VLDB’01), pp. 301–310. Morgan Kaufmann, San Francisco (2001)
45.
Thiagarajan, A., Ravindranath, L., LaCurts, K., Madden, S., Balakrishnan, H., Toledo, S., Eriksson, J.: Vtrack: accurate, energy-aware road traffic delay estimation using mobile phones. In: SenSys’09: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, pp. 85–98. ACM, New York (2009) CrossRef
46.
Tomiyasu, H., Maekawa, T., Hara, T., Nishio, S.: Profile-based query routing in a mobile social network. In: 7th International Conference on Mobile Data Management, May 2006, p. 105 (2006) CrossRef
47.
Tsoumakos, D., Roussopoulos, N.: Adaptive probabilistic search for peer-to-peer networks. In: Third International Conference on Peer-to-Peer Computing (P2P’03), 1–3 September 2003, pp. 102–109 (2003) CrossRef
48.
Vlachou, A., Doulkeridis, C., Kotidis, Y., Vazirgiannis, M.: Skypeer: efficient subspace skyline computation over distributed data. In: International Conference on Data Engineering, pp. 416–425 (2007)
49.
Wang, S., Ooi, B.C., Tung, A.K.H.: Efficient skyline query processing on peer-to-peer networks. In: IEEE International Conference on Data Engineering (ICDE), pp. 1126–1135 (2007)
50.
Werner-Allen, G., Swieskowski, P., Welsh, M.: Motelab: a wireless sensor network testbed. In: Information Processing in Sensor Networks. Fourth International Symposium on IPSN 2005, pp. 483–488 (2005)
51.
Wu, P., Zhang, C., Feng, Y., Zhao, B.Y., Agrawal, D., Abbadi, A.E.: Parallelizing skyline queries for scalable distribution. In: EDBT’06, pp. 112–130 (2006)
52.
Xu, B., Wolfson, O., Naiman, C.: Machine learning in disruption-tolerant manets. ACM Trans. Auton. Adapt. Syst. 4(4), 23 (2009) CrossRef
53.
Zeinalipour-Yazti, D., Kalogeraki, V., Gunopulos, D.: Exploiting locality for scalable information retrieval in peer-to-peer systems. Inf. Syst. 30(4), 277–298 (2005) CrossRef
54.
Zeinalipour-Yazti, D., Kalogeraki, V., Gunopulos, D.: Pfusion: an architecture for internet-scale content-based search and retrieval. IEEE Trans. Parallel Distrib. Syst. 18(6), 804–817 (2007) CrossRef
55.
Zhang, L., Tiwana, B., Qian, Z., Wang, Z., Dick, R.P., Mao, Z.M., Yang, L.: Accurate online power estimation and automatic battery behavior based power model generation for smartphones. In: Proceedings of the eighth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES/ISSS’10), pp. 105–114. ACM, New York (2010) CrossRef
56.
Zhang, Q., Li, H.: MOEA/D: a multi-objective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007) CrossRef
57.
Zheng, Y., Liu, L., Wang, L., Xie, X.: Learning transportation mode from raw gps data for geographic applications on the web. In: WWW (2008)
58.
Zhu, L., Tao, Y., Zhou, S.: Distributed skyline retrieval with low bandwidth consumption. IEEE Trans. Knowl. Data Eng. 21, 384–400 (2009) CrossRef
59.
Zitzler, E., Thiele, L.: Multiobjective Optimization Using Evolutionary Algorithms—A Comparative Case Study, pp. 292–301. Springer, Berlin (1998)
60.
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3, 257–271 (1999) CrossRef
Metadata
Title
Intelligent search in social communities of smartphone users
Authors
Andreas Konstantinidis
Demetrios Zeinalipour-Yazti
Panayiotis Andreou
George Samaras
Panos K. Chrysanthis
Publication date
01-06-2013
Publisher
Springer US
Published in
Distributed and Parallel Databases / Issue 2/2013
Print ISSN: 0926-8782
Electronic ISSN: 1573-7578
DOI
https://doi.org/10.1007/s10619-012-7108-0

Other articles of this Issue 2/2013

Distributed and Parallel Databases 2/2013 Go to the issue

OriginalPaper

CAST: Context-Aware Security and Trust framework for Mobile Ad-hoc Networks using policies

OriginalPaper

QS-STT: QuadSection clustering and spatial-temporal trajectory model for location prediction

OriginalPaper

SMashQ: spatial mashup framework for k-NN queries in time-dependent road networks

OriginalPaper

Adaptive data acquisition strategies for energy-efficient, smartphone-based, continuous processing of sensor streams

OriginalPaper

On compressing data in wireless sensor networks for energy efficiency and real time delivery

OriginalPaper

-HBase: design and implementation of an elastic data infrastructure for cloud-scale location services

Premium Partner

    Image Credits