Skip to main content
SpringerLink
Log in

Handling High-Level Queries in Location-Based Services for User Groups

  • Published:
GeoInformatica Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Google Scholar 

  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.

    Google Scholar 

  3. G. Booch, J. Rumbaugh, and I. Cobson. “The Unified Modeling Language User Guide,” Addison-Wesley, 1999.

  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. 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.

    Google Scholar 

  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. Content indexing, as of Sep. 2004. www.dmoz.org.

  8. T. D'Roza and G. Bilchev. “An overview of location-based services,” BT Technology Journal, Vol. 21(1):20–27, 2003.

    Article  Google Scholar 

  9. T. Dietterich and R. Michalski. “Discovering patterns in sequences of events,” Artificial Intelligence, 25:187–232, 1985.

    Article  Google Scholar 

  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.

    Google Scholar 

  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. 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. 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. 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.

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. D. Lee. “Generalization within a geoprocessing framework,” in Proc. of the Int. Workshop on Semantic Processing of Spatial Data, Mexico City, Mexico, 2003.

  22. Z. Liu. “A Java-Based Wireless Framework for Location-Based Services Applications,” M.Sc. thesis, University of Calgary, Canada, June 2002.

  23. A. Leick, GPS Satellite Surveying, Wiley: New York, 1995.

    Google Scholar 

  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. 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. R. B. McMaster and S. Shea. “Generalization in digital cartography,” American Association of Geographers, Washington, 1992.

    Google Scholar 

  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. A. Nakos. “Fractal geometry theory in performing automated map generalization operations,” in Position Paper for the Second Workshop on Progress in Automated Map Generalization, Gävle, Sweden, 1997.

  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.

    Google Scholar 

  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.

    Google Scholar 

  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. P. Partsinevelos. “Detection and generalization of spatio-temporal trajectories for motion imagery,” PhD, University of Maine, USA, 2002.

  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. 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.

    Google Scholar 

  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. 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. 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. J.H. Schiller, A. Voisard (Eds.), “Location-Based Services,” Morgan Kaufmann, 2004.

  39. S. Spaccapietra, Editorial. “Spatio-temporal data models and languages,” GeoInformatica, Vol. 5(1), 2001.

  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. 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. 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. 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. S. Winter, E. Pontikaskis, and M. Raubal. “LBS for real-time navigation: A scenario,” Geoinformatics, 4:6–9, 2001.

    Google Scholar 

  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. 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.

Download references

Author information

Authors and Affiliations

  1. Research Academic Computer Technology Institute, Data and Knowledge Engineering Group, Research Unit 3, Athens, Greece

    Panayotis Partsinevelos & Nectaria Tryfona

  2. Technical University of Crete, Chania, Greece

    Panayotis Partsinevelos

  3. Talent Information Systems, S.A., Athens, Greece

    Nectaria Tryfona

Authors
  1. Panayotis Partsinevelos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nectaria Tryfona
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nectaria Tryfona.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Partsinevelos, P., Tryfona, N. Handling High-Level Queries in Location-Based Services for User Groups. Geoinformatica 10, 213–234 (2006). https://doi.org/10.1007/s10707-006-7580-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-006-7580-7

Keywords

Search

Navigation