, Volume 10, Issue 2, pp 213–234 | Cite as

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

  • Panayotis Partsinevelos
  • Nectaria Tryfona


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.


Location Based Services Generalization Grouping Trend exposure 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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.Google Scholar
  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.Google Scholar
  3. 3.
    G. Booch, J. Rumbaugh, and I. Cobson. “The Unified Modeling Language User Guide,” Addison-Wesley, 1999.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  7. 7.
    Content indexing, as of Sep. 2004. Scholar
  8. 8.
    T. D'Roza and G. Bilchev. “An overview of location-based services,” BT Technology Journal, Vol. 21(1):20–27, 2003.CrossRefGoogle Scholar
  9. 9.
    T. Dietterich and R. Michalski. “Discovering patterns in sequences of events,” Artificial Intelligence, 25:187–232, 1985.CrossRefGoogle Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.CrossRefGoogle Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  22. 22.
    Z. Liu. “A Java-Based Wireless Framework for Location-Based Services Applications,” M.Sc. thesis, University of Calgary, Canada, June 2002.Google Scholar
  23. 23.
    A. Leick, GPS Satellite Surveying, Wiley: New York, 1995.Google Scholar
  24. 24.
    A. Magon and R. Shukla. (2001). “LBS, the ingredients and the alternatives,” (Online Paper). Available:, February 2003.Google Scholar
  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.Google Scholar
  26. 26.
    R. B. McMaster and S. Shea. “Generalization in digital cartography,” American Association of Geographers, Washington, 1992.Google Scholar
  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.Google Scholar
  28. 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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  32. 32.
    P. Partsinevelos. “Detection and generalization of spatio-temporal trajectories for motion imagery,” PhD, University of Maine, USA, 2002.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  38. 38.
    J.H. Schiller, A. Voisard (Eds.), “Location-Based Services,” Morgan Kaufmann, 2004.Google Scholar
  39. 39.
    S. Spaccapietra, Editorial. “Spatio-temporal data models and languages,” GeoInformatica, Vol. 5(1), 2001.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  44. 44.
    S. Winter, E. Pontikaskis, and M. Raubal. “LBS for real-time navigation: A scenario,” Geoinformatics, 4:6–9, 2001.Google Scholar
  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.Google Scholar
  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.Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Research Academic Computer Technology Institute, Data and Knowledge Engineering Group, Research Unit 3AthensGreece
  2. 2.Technical University of CreteChaniaGreece
  3. 3.Talent Information Systems, S.A.AthensGreece

Personalised recommendations