Modeling and querying moving objects with social relationships

ISPRS International Journal of Geo-Information

Volumn 5, Issue 7, 2016, Pages

  Zhang, Hengcai ^a,b   Lu, Feng ^a,b,c   Xu, Jianqiu ^d  

^a INSTITUTE OF GEOGRAPHIC SCIENCES AND NATURAL RESOURCES RESEARCH   (China)

^b Fujian Collaborative Innovation Center for Big Data Applications in Governments   (China)

^c NANJING NORMAL UNIVERSITY   (China)

^d NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Data model; Geo social querying; Graph database; Moving objects; Social network

Indexed keywords

EID: 85009817214     PISSN: None     EISSN: 22209964     Source Type: Journal    
DOI: 10.3390/ijgi5070121     Document Type: Article

References (70)

1. Guting, R.H.; Lu, J. Parallel SECONDO: Scalable query processing in the cloud for non-standard applications. SIGSPATIAL Spec. 2015, 6, 3-10.
2. Guting, R.H.; Ding, Z. Modeling and querying moving objects in networks. VLDB J. 2006, 15, 165-190.
3. Hajari, H.; Hakimpour, F. A spatial data model for moving object databases. Int. J. Database Manag. Syst. 2014, 6, 1-20.
4. Meng, X.; Ding, Z.; Xu, J. Moving Objects Modeling, Moving Objects Management; Springer: Berlin, Germany; Heidelberg, Germany, 2014.
5. Chen, B.Y.; Yuan, H.; Li, Q.; Shaw, S.-L.; Lam, W.H.; Chen, X. Spatiotemporal data model for network time geographic analysis in the era of big data. Int. J. Geogr. Inf. Sci. 2015, 30, 1-31.
6. Wolfson, O.; Xu, B.; Chamberlain, S.; Jiang, L. Moving Objects Databases: Issues and Solutions; IEEE: Chicago, IL, USA, 1998.
7. Ding, Z. UTR-tree: An index structure for the full uncertain trajectories of network-constrained moving objects. In Proceedings of the Ninth International Conference on Mobile Data Management (MDM 2008), Beijing, China, 27-30 April 2008; pp. 33-40.
8. Jung, H.; Kim, Y.S.; Chung, Y.D. QR-tree: An efficient and scalable method for evaluation of continuous range queries. Inf. Sci. 2014, 274, 156-176.
9. Pfoser, D.; Jensen, C.S.; Theodoridis, Y. Novel Approaches to the Indexing of Moving Object Trajectories; Morgan Kaufmann Publishers Inc.: San Francisco, CA, USA, 2000.
10. Xu, J.; Guting, R.H.; Zheng, Y. The TM-RTree: An index on generic moving objects for range queries. GeoInformatica 2015, 19, 487-524.
11. Sacharidis, D.; Skoutas, D.; Skoumas, G. Continuous monitoring of nearest trajectories. In Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Dallas, TX, USA, 4-7 November 2014; pp. 361-370.
12. Shao, Z.; Taniar, D. Enhanced range search with objects outside query range. WorldWideWeb 2015, 18, 1-23.
13. Silvestri, C.; Lettich, F.; Orlando, S.; Jensen, C.S. GPU-based computing of repeated range queries over moving objects. In Proceedings of the 2014 22nd Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), Torino, Italy, 12-14 February 2014; pp. 640-647.
14. Zhang, R.; Qi, J., Lin, D.; Wang, W.; Wong, R.C.-W. A highly optimized algorithm for continuous intersection join queries over moving objects. VLDB J. 2012, 21, 561-586.
15. Trajcevski, G.; Tamassia, R.; Cruz, I.F.; Scheuermann, P.; Hartglass, D.; Zamierowski, C. Ranking continuous nearest neighbors for uncertain trajectories. VLDB J. 2011, 20, 767-791.
16. Long, J.A.; Nelson, T.A. A review of quantitative methods for movement data. Int. J. Geogr. Inf. Sci. 2013, 27, 292-318.
17. Pelekis, N.; Theodoridis, Y.; Janssens, D. On the management and analysis of our lifesteps. ACM SIGKDD Explor. Newsl. 2014, 15, 23-32.
18. Zheng, Y. Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. (TIST) 2015, 6, 29-41.
19. Cho, E.; Myers, S.A.; Leskovec, J. Friendship and mobility: User movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA, 21-24 August 2011; pp. 1082-1090.
20. Scellato, S.; Noulas, A.; Mascolo, C. Exploiting place features in link prediction on location-based social networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA, 21-24 August 2011; pp. 1046-1054.
21. Crandall, D.J.; Backstrom, L.; Cosley, D.; Suri, S.; Huttenlocher, D.; Kleinberg, J. Inferring social ties from geographic coincidences. Proc. Natl. Acad. Sci. 2010, 107, 22436-22441.
22. Tang, W.; Zhuang, H.; Tang, J. Learning to infer social ties in large networks. Mach. Learn. Knowl. Discov. Databases 2011, 6913, 381-397.
23. Fowler, G.A. Facebook: One billion and counting. Wall Street J. 2012, 4, 1-10.
24. Chorley, M.J.; Whitaker, R.M.; Allen, S.M. Personality and location-based social networks. Comput. Human Behav. 2015, 46, 45-56.
25. Ahuja, R.; Armenatzoglou, N.; Papadias, D.; Fakas, G.J. Geo-Social Keyword Search. Adv. Spat. Tempor. Databases 2015, 9329, 431-450.
26. Shi, J.; Mamoulis, N.; Wu, D.; Cheung, D.W. Density-based place clustering in geo-social networks. In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, Snowbird, UT, USA, 22-27 June 2014; pp. 99-110.
27. Zhuang, H.; Tang, J.; Tang, W.; Lou, T.; Chin, A.; Wang, X. Actively learning to infer social ties. Data Min. Knowl. Discov. 2012, 25, 1-28.
28. Angles, R.; Gutierrez, C. Survey of graph database models. ACM Computing Surv. (CSUR) 2008, 40, 1-10.
29. Holzschuher, F.; Peinl, R. Performance of graph query languages: Comparison of cypher, gremlin and native access in Neo4j. In Proceedings of the Joint EDBT/ICDT 2013Workshops, Genoa, Italy, 18-22 March 2013; pp. 195-204.
30. Schneider, M. Moving Objects in Databases and GIS: State-of-the-art and Open Problems, Research Trends in Geographic Information Science; Springer: Berlin, Germany, 2009.
31. Sistla, A.P.; Wolfson, O.; Chamberlain, S.; Dao, S. Modeling and querying moving objects. In Proceedings of the International Conference on Data Engineering (ICDE), Birmingham, UK, 7-11 April 1997; pp. 422-432.
32. Wolfson, O.; Chamberlain, S.; Dao, S.; Jiang, L.; Mendez, G. Cost and Imprecision in Modeling the Position of Moving Objects; IEEE: Chicago, IL, USA, 1998.
33. Wolfson, O.; Chamberlain, S.; Kalpakis, K.; Yesha, Y. Modeling moving objects for location based services. Dev. Infrastruct. Mob. Wirel. Syst. 2002, 2538, 46-58.
34. Forlizzi, L.; Guting, R.H.; Nardelli, E.; Schneider, M. A data model and data structures for moving objects databases. ACM SIGMOD 2000, 29, 319-330.
35. Guting, R.H.; Böhlen, M.H.; Erwig, M.; Jensen, C.S.; Lorentzos, N.A.; Schneider, M.; Vazirgiannis, M. A foundation for representing and querying moving objects. ACM Trans. Database Syst. (TODS) 2000, 25, 1-42.
36. Meng, X.; Ding, Z. DSTTMOD: A future trajectory based moving objects database. Database Expert Syst. Appl. 2003, 2736, 444-453.
37. Parent, C.; Spaccapietra, S.; RENSO, C.; Andrienko, G.; Bogorny, V.; Damiani, M.L.; Macedo, J.; Pelekis, N.; Theoderidis, Y.; Yan, Z. Semantic trajectories modeling and analysis. ACM Computing Surv. 2013, 45, 39-76.
38. Yan, Z.; Chakraborty, D.; Parent, C.; Spaccapietra, S.; Aberer, K. Semantic trajectories: Mobility data computation and annotation. ACM Trans. Intell. Syst. Technol. (TIST) 2013, 4, 49.
39. Sandu Popa, I. Modeling, Querying and Indexing Moving Objects with Sensors on Road Networks; University of Versailles-Saint-Quentin: Paris, France, 2010.
40. Jensen, C.S.; Lu, H.; Yang, B. Indoor-A new data management frontier. IEEE Data Eng. Bull. 2010, 33, 12-17.
41. Jin, P.; Zhang, L.; Zhao, L.; Wang, H.; Yue, L. Electronic RFID-based indoor moving objects: Modeling and applications. Adv. Mech. Electron. Eng. 2012, 177, 455-461.
42. Kim, Y.; Kang, H.; Lee, J. Development of indoor spatial data model using CityGML ADE. J. Korea Spat. Inf. Soc. 2013, 21, 11-21.
43. Brinkhoff, T. A framework for generating network-based moving objects. GeoInformatica 2002, 6, 153-180.
44. Saglio, J.-M.; Moreira, J. Oporto: A realistic scenario generator for moving objects. GeoInformatica 2001, 5, 71-93.
45. Theodoridis, Y.; Silva, J.R.; Nascimento, M.A. On the generation of spatiotemporal datasets, Advances in Spatial Databases. Springer 1999, 1651, 147-164.
46. Xu, J.; Guting, R.H. GMOBench: A benchmark for generic moving objects. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Redondo Beach, CA, USA, 7-9 November 2012; pp. 410-413.
47. Huang, S.-C.; Chen, B.-H. Highly accurate moving object detection in variable bit rate video-based traffic monitoring systems. IEEE Trans. Neural Netw. Learning Syst. 2013, 24, 1920-1931.
48. Huang, S.-C.; Do, B.-H. Radial basis function based neural network for motion detection in dynamic scenes. IEEE Trans. Cyber. 2014, 44, 114-125.
49. Cheng, F.-C.; Chen, B.-H.; Huang, S.-C. A background model re-initialization method based on sudden luminance change detection. Eng. Appl. Artif. Intell. 2015, 38, 138-146.
50. Cheng, F.-C.; Chen, B.-H.; Huang, S.-C. A hybrid background subtraction method with background and foreground candidates detection. ACM Trans. Intell. Syst. Technol. (TIST) 2015, 7, 21-31.
51. Chen, B.-H.; Huang, S.-C. Probabilistic neural networks based moving vehicles extraction algorithm for intelligent traffic surveillance systems. Inf. Sci. 2015, 299, 283-295.
52. Bogorny, V.; Renso, C.; Aquino, A.R.; Lucca Siqueira, F.; Alvares, L.O. CONSTAnT-a conceptual data model for semantic trajectories of moving objects. Trans. GIS 2014, 18, 66-88.
53. Spaccapietra, S.; Parent, C.; Damiani, M.L.; de Macedo, J.A.; Porto, F.; Vangenot, C. A conceptual view on trajectories. Data Knowl. Eng. 2008, 65, 126-146.
54. Zheni, D.; Frihida, A.; Ghezala, H.; Claramunt, C. A semantic approach for the modeling of trajectories in space and time. Adv. Concept. Model. Chall. Perspect. 2009, 5833, 347-356.
55. Mokbel, M.F.; Sarwat, M. Mobility and social networking: A data management perspective. Proc. VLDB Endow. 2013, 6, 1196-1197.
56. Zheni, D.; Frihida, A.; Claramunt, C.; Ghezala, H.B. A semantic-based data model for the manipulation of trajectories: Application to urban transportation. Web Wirel. Geogr. Inf. Syst. 2015, 9080, 124-142.
57. Yan, Z.; Chakraborty, D.; Parent, C.; Spaccapietra, S.; Aberer, K. SeMiTri: A framework for semantic annotation of heterogeneous trajectories. In Proceedings of the 14th International Conference on Extending Database Technology, Uppsala, Sweden, 21-24 March 2011; pp. 259-270.
58. Bogorny, V.; Avancini, H.; de Paula, B.C.; Kuplich, C.R.; Alvares, L.O.Weka-STPM: A software architecture and prototype for semantic trajectory data mining and visualization. Trans. GIS 2011, 15, 227-248.
59. Bogorny, V.; Heuser, C.; Alvares, L. A conceptual data model for trajectory data mining. Geogr. Inf. Sci. 2010, 6292, 1-15.
60. Damiani, M.L.; Valdes, F.; Issa, H. Moving objects beyond raw and semantic trajectories. In Proceedings Of the 3rd International Workshop on Information Management for Mobile Applications, Riva del Garda, Italy, 26 August 2013; Volume 4, pp. 1-10.
61. Hu, Y.; Janowicz, K.; Carral, D.; Scheider, S.; Kuhn, W.; Berg-Cross, G.; Hitzler, P.; Dean, M.; Kolas, D. A geo-ontology design pattern for semantic trajectories. Spat. Inf. Theory 2013, 8116, 438-456.
62. Paiva Nogueira, T.; Bezerra Braga, R.; Martin, H. An ontology-based approach to represent trajectory characteristics. In Proceedings of the 2014 Fifth International Conference on Computing for Geospatial Research and Application, Washington, DC, USA, 4-6 August 2014; pp. 102-107.
63. Yan, Z.; Macedo, J.; Parent, C.; Spaccapietra, S. Trajectory ontologies and queries. Trans. GIS 2008, 12, 75-91.
64. Boulmakoul, A.; Karim, L.; Lbath, A. Moving object trajectories meta-model and spatio-temporal queries. Int. J. Database Manag. Syst. 2012, 4, 35-54.
65. Kolahdouzan, M.; Shahabi, C. Voronoi-based k nearest neighbor search for spatial network databases. In Proceedings of the Thirtieth International Conference on Very Large Data Bases-Volume 30, Toronto, Canada, 29 August-3 September 2004; pp. 840-851.
66. Egenhofer, M.J.; Franzosa, R.D. Point-set topological spatial relations. Int. J. Geogr. Inf. Syst. 1991, 5, 161-174.
67. Egenhofer, M.J.; Herring, J. A mathematical framework for the definition of topological relationships. In Proceedings of the Fourth International Symposium on Spatial Data Handling, Zurich, Switzerland, 23-27 July 1990; pp. 803-813.
68. Düntgen, C.; Behr, T.; Guting, R.H. BerlinMOD: A benchmark for moving object databases. VLDB J. 2009, 18, 1335-1368.
69. Guting, R.H.; Behr, T.; Düntgen, C. Secondo: A platform for moving objects database research and for publishing and integrating research implementations. IEEE Data Eng. Bull. 2010, 33, 56-63.
70. Guting, R.H.; Almeida, V.; Ansorge, D.; Behr, T.; Ding, Z.; Höse, T.; Hoffmann, F. Spiekermann, M. SECONDO: An extensible DBMS platform for research prototyping and teaching. In Proceedings of the 21st International Conference on Data Engineering (ICDE'05), Tokyo, Japan, 5-8 April 2005; pp. 1115-1116.