skip to main content
10.1145/1629890.1629893acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Skyline queries based on user locations and preferences for making location-based recommendations

Published:03 November 2009Publication History

ABSTRACT

Due to the recent development of mobile computing and communication network technologies, information services for mobile phone users and car navigation systems have becomeof some importance. Since these mobile devices have limited display sizes, we often need to select carefully the appropriate information to be presented to the user. However, it is not easy to select the "appropriate" information because users have different contexts and preferences.

In this paper, we present an approach to recommending items such as restaurants to a mobile user taking into account his current location and preferences. In our framework, a user initially provides a profile, which records preferences as relative orders within predefined categories such as food types and prices. We then select items to be recommended from the database based on the user's profile as well as the current location. To select good items, we extend the notion of spatial skyline queries to incorporate not only distance information but also categorical preference information.

Based on the proposed approach, a prototype system has been implemented in a small mobile PC containing a small embedded RDBMS. The facilities of the RDBMS, such as spatial indexes, were used to process our skyline queries effectively.

References

  1. Gediminas Adomavicius and Alexander Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE TKDE, 17(6):734--749, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Stephan Börzsönyi, Donald Kossmann, and Konrad Stocker. The skyline operator. In Proc. ICDE, pages 421--430, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Embedded database Entier (in Japanese). http://www.hitachi.co.jp/Prod/comp/soft1/Entier/.Google ScholarGoogle Scholar
  4. Yoshiharu Ishikawa, Hiroyuki Kitagawa, and Tooru Kawashima. Continual neighborhood tracking for moving objects using adaptive distances. In Proc. IDEAS, pages 54--63, Edmonton, Canada, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Jochen Schiller and Agnès Voisard. Location-Based Services. Morgan Kaufmann, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Mehdi Sharifzadeh and Cyrus Shahabi. The spatial skyline queries. In Proc. VLDB, pages 751--762, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Raymond Chi-Wing Wong, Ada WaiChee Fu, Jian Pei, Yip Sing Ho, Tai Wong, and Yubao Liu. Efficient skyline querying with variable user preferences on nominal attributes. In Proc. VLDB, pages 1032--1043, 2008.Google ScholarGoogle Scholar
  8. Baihua Zheng, Ken C. K. Lee, and Wang-Chien Lee. Location-dependent skyline query. In Proc. MDM, Beijing, China, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Skyline queries based on user locations and preferences for making location-based recommendations

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            LBSN '09: Proceedings of the 2009 International Workshop on Location Based Social Networks
            November 2009
            99 pages
            ISBN:9781605588605
            DOI:10.1145/1629890
            • General Chair:
            • Xiaofang Zhou,
            • Program Chair:
            • Xing Xie

            Copyright © 2009 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 3 November 2009

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            LBSN '09 Paper Acceptance Rate8of15submissions,53%Overall Acceptance Rate8of15submissions,53%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader