Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3615896.3628418acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
keynote

Opportunities for spatial database research in the context of preference queries

Published: 28 November 2023 Publication History

Abstract

This is the outline of the keynote speech at LocalRec@ACM SIGSPATIAL 2023. The main objective of the talk is to point out opportunities for spatial database researchers in the area of preference-based querying. We will commence with an overview of the standard queries for multi-objective decision making, and demonstrate their direct connection to recommendations and to market analysis. In this context, there is a number of specific decision criteria, and user preferences are represented as vectors with as many dimensions. We will demonstrate how and why this type of preferences are natural to actual applications and practical for the support of real users in their choices and decisions. Next, we will illustrate that the principles which underlie preference-based querying are actually computational geometric in nature and, for the goal of practicality, they enable the use of spatial data management techniques, such as multi-dimensional indices and geometric reasoning for search space reduction (akin to traditional pruning). To showcase the potential of approaching preference querying challenges via spatial database techniques, we will use three recent studies as examples. The talk will conclude with a recap of the potential to apply a skillset typical to SIGSPATIAL attendees to a new domain, that of preference querying.

References

[1]
Jon Louis Bentley, H. T. Kung, Mario Schkolnick, and Clark D. Thompson. 1978. On the Average Number of Maxima in a Set of Vectors and Applications. J. ACM 25, 4 (1978), 536--543.
[2]
Stephan Börzsönyi, Donald Kossmann, and Konrad Stocker. 2001. The Skyline Operator. In ICDE. 421--430.
[3]
Johannes Fürnkranz and Eyke Hüllermeier. 2010. Preference Learning. Springer US, Boston, MA, 789--795.
[4]
Parke Godfrey. 2004. Skyline Cardinality for Relational Processing. In FoIKS. 78--97.
[5]
David Goldberg, David A. Nichols, Brian M. Oki, and Douglas B. Terry. 1992. Using Collaborative Filtering to Weave an Information Tapestry. Commun. ACM 35, 12 (1992), 61--70.
[6]
David Rios Insua and Simon French. 1991. A framework for sensitivity analysis in discrete multi-objective decision-making. Eur. J. Oper. Res. 54, 2 (1991), 176--190.
[7]
Pasquale Lops, Marco de Gemmis, and Giovanni Semeraro. 2011. Content-based Recommender Systems: State of the Art and Trends. In Recommender Systems Handbook. Springer, 73--105.
[8]
Kyriakos Mouratidis, Keming Li, and Bo Tang. 2021. Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size. In SIGMOD Conference. 1317--1330.
[9]
Kyriakos Mouratidis, Keming Li, and Bo Tang. (to appear). Quantifying the competitiveness of a dataset in relation to general preferences. VLDB J. ((to appear)).
[10]
Kyriakos Mouratidis and HweeHwa Pang. 2013. Computing Immutable Regions for Subspace top-k queries. In PVLDB. 73--84.
[11]
Kyriakos Mouratidis and Bo Tang. 2018. Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings. PVLDB 11, 8 (2018), 866--879.
[12]
Kyriakos Mouratidis, Jilian Zhang, and HweeHwa Pang. 2015. Maximum Rank Query. PVLDB 8, 12 (2015), 1554--1565.
[13]
Dimitris Papadias, Yufei Tao, Greg Fu, and Bernhard Seeger. 2005. Progressive skyline computation in database systems. ACM Trans. Database Syst. 30, 1 (2005), 41--82.
[14]
Li Qian, Jinyang Gao, and H. V. Jagadish. 2015. Learning User Preferences By Adaptive Pairwise Comparison. PVLDB 8, 11 (2015), 1322--1333.
[15]
Francesco Ricci, Lior Rokach, Bracha Shapira, and Paul B. Kantor (Eds.). 2011. Recommender Systems Handbook. Springer.
[16]
Badrul Munir Sarwar, George Karypis, Joseph A. Konstan, and John Riedl. 2001. Item-based collaborative filtering recommendation algorithms. In WWW. ACM, 285--295.
[17]
Bo Tang, Kyriakos Mouratidis, and Mingji Han. 2021. On m-Impact Regions and Standing Top-k Influence Problems. In SIGMOD Conference. 1784--1796.
[18]
Bo Tang, Kyriakos Mouratidis, and Man Lung Yiu. 2017. Determining the Impact Regions of Competing Options in Preference Space. In SIGMOD Conference. 805--820.
[19]
Bo Tang, Kyriakos Mouratidis, Man Lung Yiu, and Zhenyu Chen. 2019. Creating Top Ranking Options in the Continuous Option and Preference Space. PVLDB 12, 10 (2019), 1181--1194.
[20]
Jilian Zhang, Kyriakos Mouratidis, and HweeHwa Pang. 2014. Global immutable region computation. In SIGMOD Conference. 1151--1162.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
LocalRec '23: Proceedings of the 7th ACM SIGSPATIAL Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising
November 2023
69 pages
ISBN:9798400703584
DOI:10.1145/3615896
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the owner/author(s).

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 November 2023

Check for updates

Author Tags

  1. top-k query
  2. skyline
  3. multi-dimensional datasets

Qualifiers

  • Keynote

Funding Sources

  • Singapore Ministry of Education, Academic Research Fund Tier 2

Conference

LocalRec '23
Sponsor:

Acceptance Rates

Overall Acceptance Rate 17 of 26 submissions, 65%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 21
    Total Downloads
  • Downloads (Last 12 months)21
  • Downloads (Last 6 weeks)1
Reflects downloads up to 23 Nov 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media