Handling High-Level Queries in Location-Based Services for User Groups
Abstract
In this paper we deal with the high level management of data involved in Location-Based Services in order to accommodate corresponding queries. A series of techniques are employed on major components of an LBS, namely mobile users , application environment and selected services . First, a grouping technique generalizes the spatio-temporal data describing the mobile users' movement. The environment is represented under a combined spatial and content hierarchy according to the application at hand. Finally, in the service component, relational operators are formed to support relative spatio-temporal queries, while lifeline data types are constructed to extract and compare behavioral trend patterns among the formed user groups. We show how all proposed techniques communicate under a common database schema. Answers to characteristic queries demonstrate the applicability of this work.
References
[1]
1. J. F. Allen and G. Ferguson. "Actions and events in interval temporal logic," Journal of Logic and Computation , Vol. 4(5):531-579, 1994.
[2]
2. C. Bisdikian, J. Christensen, J. Davis II, M. Ebling, G. Hunt, W. Jerome, H. Lei, S. Maes, and D. Sow. "Enabling location-based applications," in M. Devarakonda, A. Joshi, and M. Viveros (Eds.), ACM Int. Workshop on Mobile Commerce , Rome, Italy, ACM Press: New York, pp. 38- 42, August 2001.
[3]
3. G. Booch, J. Rumbaugh, and I. Cobson. "The Unified Modeling Language User Guide," Addison-Wesley, 1999.
[4]
4. S. Brakatsoulas, D. Pfoser, and N. Tryfona. "Modeling, storing and mining moving objects databases," in Int. Database Engineering and Applications Symposium, Coimbra, Portugal , IEEE Computer Society, pp. 68-77, July 2004.
[5]
5. K. Brassel and R. Weibel, "A review and conceptual framework of automated map generalization," International Journal of Geographical Information Systems , Vol. 2(3):229-244, 1998.
[6]
6. K. Cheverst, N. Davies, K. Mitchell, A. Friday, and C. Efstratiou. "Developing a context-aware electronic tourist guide: Some issues and experiences," in Proc. of the SIGCHI Conf. on Human Factors in Computing Systems , Hague, Netherlands, ACM Press: New York, pp. 17-24, April 2000.
[7]
7. Content indexing, as of Sep. 2004. www.dmoz.org.
[8]
8. T. D'Roza and G. Bilchev. "An overview of location-based services," BT Technology Journal , Vol. 21(1):20-27, 2003.
[9]
9. T. Dietterich and R. Michalski. "Discovering patterns in sequences of events," Artificial Intelligence , 25:187-232, 1985.
[10]
10. D. Douglas and T. Peucker. "Algorithms for the reduction of the number of points required to represent a digitized line or its caricature," The Canadian Cartographer , 102:112-122, 1973.
[11]
11. M. J. Egenhofer. "Reasoning about binary topological relations," in O. Gunther and H.-J. Schek (Eds.), Proc. of 2nd Int. Symposium on Advances in Spatial Databases , Zurich, Switzerland, LNCS 525, Springer, pp. 143-160, August 1991.
[12]
12. M. F. Goodchild. "Final report of specialist meeting on location-based services," (Online report). Santa Barbara: Center for Spatially Integrated Social Science and the University Consortium for Geographic Information Science, 2001.
[13]
13. P. L. Guth, O. Oertel, G. Bénard, and R. Thibaud. "Pocket panorama: 3D GIS on a handheld device," in M. Bertolotto (Ed.), Proc. of the 3rd Int. Workshop on Web and Wireless Geographical Information Systems, Rome, Italy , IEEE Computer Society, pp. 92-96, December 2003.
[14]
14. R. H. Guting, M. H. Bohlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and M. Vazirgiannis, "A foundation for representing and querying moving objects," ACM Transactions on Database Systems , Vol. 25(1):1-42, 2000.
[15]
15. S. Hibino and E. A. Rundensteiner. "A visual query language for identifying temporal trends in video data," in Proc. of the Int. Workshop on Multimedia Database Management Systems, Blue Mountain Lake, New York , IEEE Computer Society, pp. 74-81, August 1995.
[16]
16. A. Hinze and A. Voisard. "Location- and time-based information delivery in tourism," in T. Hadzilacos, Y. Manolopoulos, J. F. Roddick, and Y. Theodoridis (Eds.), 8th Int. Symposium in Spatial and Temporal Databases , Santorini Island, Greece, LNCS 2750, Springer, pp. 489-507, July 2003.
[17]
17. C. S. Jensen, A. F. Christensen, T. B. Pedersen, D. Pfoser, S. Saltenis, and N. Tryfona. "Location-based services: A database perspective," in J. T. Bjorke and H. Tveite (Eds.), Proc. of 8th Scandinavian Research Conf. on Geographical Information Science, As, Norway , Seattle, Washington, pp. 59-68, June 2001.
[18]
18. C. Jones and I. M. Abraham. "Design considerations for a scale-independent cartographic database," D. Marble (Ed.), Second Int. Symposium on Spatial Data Handling , pp. 384-398, June 1986.
[19]
19. K.-S. Kim, S. W. Kim, T. W. Kim, and K. J. Li. "Fast indexing and updating method for moving objects on road networks," in M. Bertolotto (Ed.), Proc. of the 3rd Int. Workshop on Web and Wireless Geographical Information Systems , IEEE Computer Society, Rome, Italy, pp. 34-42, December 2003.
[20]
20. R. Lee, H. Shiina, H. Takakura, Y. J. Kwon, and Y. Kambayashi. "Optimization of geographic area to a web page for two-dimensional range query processing," in M. Bertolotto (Ed.), Proc. of the 3rd Int. Workshop on Web and Wireless Geographical Information Systems , Rome, Italy, IEEE Computer Society, pp. 9-17, December 2003.
[21]
21. D. Lee, "Generalization within a geoprocessing framework," in Proc. of the Int. Workshop on Semantic Processing of Spatial Data , Mexico City, Mexico, 2003.
[22]
22. Z. Liu. "A Java-Based Wireless Framework for Location-Based Services Applications," M.Sc. thesis, University of Calgary, Canada, June 2002.
[23]
23. A. Leick, GPS Satellite Surveying, Wiley: New York, 1995.
[24]
24. A. Magon and R. Shukla. (2001). "LBS, the ingredients and the alternatives," (Online Paper). Available: http://www.gisdevelopment.net/technology/lbs/techlbs006.htm, February 2003.
[25]
25. R. W. McMaster and J. Comenetz. "Procedure and quality assessment measures for cartographic generalization," in GIS/LIS Proc. , Denver, Colorado, pp. 775-785, November 1996.
[26]
26. R. B. McMaster and S. Shea. "Generalization in digital cartography," American Association of Geographers , Washington, 1992.
[27]
27. J. Muller, R. Weibel, J. Lagrange, and F. Salge (Eds.), "Generalization: State of the art and issues," in GIS and Generalization-Methodology and Practice , Taylor and Francis: London, 3-17, 1995.
[28]
28. A. Nakos. "Fractal geometry theory in performing automated map generalization operations," Position Paper for the Second Workshop on Progress in Automated Map Generalization , Gävle, Sweden, 1997.
[29]
29. P. V. Oosterom. "The GAP-tree, an approach to 'on-the-fly' map generalization of an area partitioning," in J. C. Muller, J. P. Lagrance, and R. Weibel (Eds.), GIS and Generalization-Methodology and Practice , Taylor & Francis: London, pp. 120-147, 1995.
[30]
30. D. Papadias, M. Egenhofer, and J. Sharma. "Hierarchical reasoning about directional relations," in S. Shekhar and P. Bergougnoux (Eds.), Proc. of the 4th ACM Workshop on Advances in Geographic Information Systems Rockville, Maryland, ACM Press: New York, pp. 107-114, November 1996.
[31]
31. B. Parent, S. Spaccapietra, and E. Zimányi. "Spatio-temporal conceptual models: data structures + space + time," Proc. of the 7th ACM int. Symposium on Advances in Geographic Information Systems , Kansas City, Missouri, ACM Press: New York, pp. 26-33, November 1999.
[32]
32. P. Partsinevelos. "Detection and generalization of spatio-temporal trajectories for motion imagery," PhD, University of Maine, USA, 2002.
[33]
33. P. Partsinevelos, A. Stefanidis, and P. Agouris, 2001. "Automated spatiotemporal scaling for video generalization," Int. Conf. on Image Processing , Thessaloniki, IEEE Computer Society, Greece , pp. 177-180, October 2001.
[34]
34. D. Pfoser, C. Jensen, and Y. Theodoridis. "Novel approaches in query processing for moving object trajectories," in A. El Abbadi, M. L. Brodie, S. Chakravarthy, U. Dayal, N. Kamel, G. Schlageter, and K.-Y. Whang (Eds.), Proc. of the 26th Int. Conf. on Very Large Databases , Cairo, Egypt. Morgan Kaufmann: San Fransisco, pp. 395-406, September 2000.
[35]
35. D. Pfoser and Y. Theodoridis. "Generating semantics-based trajectories of moving objects," Int. Workshop on Emerging Technologies for Geo-Based Applications , Ascona, Switzerland, pp. 59- 76, May 2000.
[36]
36. A. Renolen. "Conceptual modeling and spatiotemporal information systems: How to model the real world," in Hans Hauska (Ed.), Proc. of the 6th Scandinavian Research Conference on Geographical Information Systems , Stockholm, Sweden, June 1997.
[37]
37. A. Ruas. "Automating the generalization of geographical data: The age of maturity?" in Proc. of the 20th Int. Cartography Conference , Beijing, China, pp. 1943-1953, August 2001.
[38]
38. J. H. Schiller and A. Voisard (Eds.). "Location-Based Services," Morgan Kaufmann, 2004.
[39]
39. S. Spaccapietra Editorial. "Spatio-temporal data models and languages," GeoInformatica , Vol. 5(1), 2001.
[40]
40. L. Speicys, C. S. Jensen, and A. Kligys. "Computational data modeling for network-constrained moving objects," in Proc. of the Eleventh Int. Symposium on Advances in Geographic Information Systems , New Orleans, Louisiana, ACM Press: New York, pp. 118-125, November 2003.
[41]
41. A. Stefanidis, P. Partsinevelos, and P. Agouris. "Using lifelines for spatiotemporal summaries," in Proc. of the 1st Nat. Conf. on Digital Government Research , Los Angeles, California, Digital Government Research Center, pp. 1-8, May 2001.
[42]
42. J. G. Stell and M. F. Worboys. "Generalizing graphs using amalgamation and selection," in R. Güting, D. Papadias, and F. Lochovsky (Eds.), Proc. of the 6th Int. Symposium, (SSD '99) , Hong Kong, China, LNCS 1651, Springer, pp. 19-32, July 1999.
[43]
43. I. Timko and T. B. Pedersen. "Capturing complex multidimensional data in location-based data warehouses," in Proc. of the 12th ACM int. Workshop on Geogrraphic Information Systems , Washington DC, ACM Press: New York, pp. 147-156, November 2004.
[44]
44. S. Winter, E. Pontikaskis, and M. Raubal. "LBS for real-time navigation: A scenario," Geoinformatics , 4:6-9, 2001.
[45]
45. M. Winter and G. Taylor. "Modular neural networks for map-matched GPS positioning," 4th Int. Conf. on Web Information Systems Engineering Workshops, Roma, Italy, IEEE Computer Society , pp. 106-111, December 2003.
[46]
46. S. Yu, M. A. Aufaure, N. Cullot, and S. Spaccapietra. "A collaborative framework for location-based Services," in Proc. of the Int. Conf. on Databases and Applications , Innsbruck, Austria, February 2004.
Index Terms
- Handling High-Level Queries in Location-Based Services for User Groups
Recommendations
Location Anonymity Based on Fake Queries in Continuous Location-Based Services
ARES '12: Proceedings of the 2012 Seventh International Conference on Availability, Reliability and SecurityThe large-scale deployment of location-based services (LBSs) brings about the potential abuse of their clients' personal information. Therefore, location privacy in LBSs is significant. Ensuring location privacy for mobile users is an effort to prevent ...
Concurrent Queries in Location Based Services
ARES '14: Proceedings of the 2014 Ninth International Conference on Availability, Reliability and SecurityThe location-based services (LBS) are gaining a great importance due to the tremendous development in telecommunications and geographic information systems. In addition, the spread of laptops and mobile devices that can use these services at anytime and ...
Survey and Review of Location Privacy Techniques in Location Based Services
ICETET '13: Proceedings of the 2013 6th International Conference on Emerging Trends in Engineering and TechnologyWith the recent advancement in the mobile technology, devices are equipped with location computing facility. Devices are mounted with real entities such as human, animals, vehicles etc. In Location Based Services, user carrying device seeks service and ...
Comments
Information & Contributors
Information
Published In
Copyright © Copyright © 2006 Springer Science + Business Media, LLC.
Publisher
Kluwer Academic Publishers
United States
Publication History
Published: 01 June 2006
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 08 Feb 2025