skip to main content
10.1145/1456536.1456545acmconferencesArticle/Chapter ViewAbstractPublication PagesdocConference Proceedingsconference-collections
research-article

A user-friendly interface for evaluating preference queries over tabular data

Published: 22 September 2008 Publication History

Abstract

We present a user friendly interface for querying tabular data (such as electronic catalogues), taking into account user preferences. The answer set is partitioned by the interface and presented to the user in the form of a sequence of blocks. The blocks are presented in decreasing order with respect to the preferences, under the control of the user.

References

[1]
Agrawal, R., and Wimmers, E. L. A Framework for Expressing and Combining Preferences. ACM SIGMOD (Dallas, USA), 2000, 297--306.
[2]
Balke, W.-T., Güntzer U., and Kießling W. On Real-time Top k Querying for Mobile Services. International Conference on Cooperative Information Systems, Irvine, USA, 2002.
[3]
Börzsönyi, S., Kossman, D., and Stocker, K. The Skyline Operator. In Proceedings of the 17th International Conference on Data Engineering (ICDE), Heidelberg, 2001.
[4]
Boutilier, C., Brafman, R., Hoos, H., and Poole, D. Reasoning with conditional ceteris paribus preference statements. In UAI-99, pages 71--80, 1999.
[5]
Bruno, N., Gravano, L., and Marian, A. Evaluating Top-k Queries over Web-Accessible Databases. ICDE, 2002, 369--279.
[6]
Chomicki J, Iterative Modification and Incremental Evaluation of Preference Queries. FoIKS 2006: 63--82
[7]
Chomicki, J. Querying with Intrinsic Preferences. In Proceedings of the 8th International Conference on EDBT, Prague, Czech Rep., 2002, 34--51.
[8]
Chomicki, J. Semantic optimization of preference queries. In 1st Int. Sym. on Appl. of Constraint Databases, Springer (LNCS 3074), 2004.
[9]
Fagin R et al., Comparing Partial Rankings, SIAM J. Discrete Mathematics
[10]
Fagin R. et al. Comparing and aggregating rankings with ties. In PODS, 2004.
[11]
Fagin R., Kumar R., and Sivakumar D. Comparing top k lists. In SODA, 2003.
[12]
Kießling, W., and Köstler, G. Preference SQL Design, Implementation, Experiences. In Proceedings of 28th International Conference on Very Large Data Bases, Hong Kong, China, 2002, 990--1001.
[13]
Manzini Paola & Mariotti Marco, 2003. "How vague can one be? Rational preferences without completeness or transitivity," Game Theory and Information 0312006, EconWPA, revised 16 Jul 2004.
[14]
N. Spyratos, V. Christophides, P. Georgiadis, M. Nguer, Semantics and Pragmatics of Preference Queries in Digital Libraries, Knowledge Media Science Workshop, October 2--5, 2006, Meiningen Castle, Germany (Also: LRI Research Report No. 1478, November 2007
[15]
T. Orenstein, Z. Kohavi I. Pomeranz. An optimal algorithm for cycle breaking in directed graphs Journal of Electronic Testing: Theory and Applications, 7, 71--81 (1995)
[16]
D. B. Johnson. Find all the elementary circuits of a directed graph. J. SIAM, 4:77--84, 1975
[17]
J. C. Tiernan. An efficient search algorithm to find the elementary circuits of a graph. Comm. ACM, 13:722--726, 1970.
[18]
Hongbo Liu, Jiaxin Wang A new way to enumerate cycles in graph Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW 2006). 19--25 Feb. 2006 Page(s): 57 -- 57
[19]
P. Mateti and N. Deo. On algorithms for enumerating all circuits of a graph. SIAM J. Comput., 5:90--99, 1976
[20]
P. Georgiadis, I. Kapantaidakis, M. Nguer, N. Spyratos, V. Christophides, Efficient Rewriting Algorithms for Preference Queries, 24th International Conference on Data Engineering (ICDE'08), April 7--12, 2008, Cancun, Mexico

Cited By

View all
  • (2011)Personalizing queries over large data tablesProceedings of the 15th international conference on Advances in databases and information systems10.5555/2041746.2041773(271-284)Online publication date: 20-Sep-2011
  • (2011)Personalizing Queries over Large Data TablesAdvances in Databases and Information Systems10.1007/978-3-642-23737-9_20(271-284)Online publication date: 2011
  • (2010)Communicating through preferencesProceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments10.1145/1839294.1839342(1-7)Online publication date: 23-Jun-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGDOC '08: Proceedings of the 26th annual ACM international conference on Design of communication
September 2008
303 pages
ISBN:9781605580838
DOI:10.1145/1456536
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 September 2008

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

SIGDOC '08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 355 of 582 submissions, 61%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 24 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2011)Personalizing queries over large data tablesProceedings of the 15th international conference on Advances in databases and information systems10.5555/2041746.2041773(271-284)Online publication date: 20-Sep-2011
  • (2011)Personalizing Queries over Large Data TablesAdvances in Databases and Information Systems10.1007/978-3-642-23737-9_20(271-284)Online publication date: 2011
  • (2010)Communicating through preferencesProceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments10.1145/1839294.1839342(1-7)Online publication date: 23-Jun-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media