Article

Ordering the attributes of query results

Authors:

Vagelis Hristidis,

Nishant Kapoor,

S. SudarshanAuthors Info & Claims

SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data

Pages 395 - 406

https://doi.org/10.1145/1142473.1142518

Published: 27 June 2006 Publication History

Abstract

There has been a great deal of interest in the past few years on ranking of results of queries on structured databases, including work on probabilistic information retrieval, rank aggregation, and algorithms for merging of ordered lists. In many applications, for example sales of homes, used cars or electronic goods, data items have a very large number of attributes. When displaying a (ranked) list of items to users, only a few attributes can be shown. Traditionally, these are selected manually. We argue that automatic selection of attributes is required to deal with different requirements of different users. We formulate the problem as an optimization problem of choosing the most "useful" set of attributes, that is, the attributes that are most influential in the ranking of the items. We discuss different variants of our notion of attribute usefulness, and propose a hybrid Split-Pane approach that returns a composite of the top attributes of each variant. We conduct both a performance and a user study illustrating the benefits of our algorithms in terms of efficiency and quality of explanation.

References

[1]

Sanjay Agrawal, Surajit Chaudhuri, Gautam Das, and A. Gionis. Automated ranking of database query results. In CIDR, 2003.

[2]

Alexander Aiken, Jolly Chen, Michael Stonebraker, and Allison Woodruff. Tioga-2: A direct manipulation database visualization environment. In ICDE, 1996.

Digital Library

[3]

A. Balmin, V. Hristidis, and Y. Papakonstantinou. ObjectRank: Authority-Based Keyword Search in Databases. In VLDB, 2004.

Digital Library

[4]

Nicolas Bruno, Luis Gravano, and Amelie Marian. Evaluating top-k queries over web-accessible databases. In ICDE, 2002.

[5]

Kaushik Chakrabarti, Surajit Chaudhuri, and Seung won Hwang. Automatic categorization of query results. In SIGMOD, pages 755--766, 2004.

Digital Library

[6]

Surajit Chaudhuri, Gautam Das, Vagelis Hristidis, and Gerhard Weikum. Probabilistic ranking of database query results. In VLDB, 2004.

Digital Library

[7]

P. Diaconis and R. Graham. Spearman's footrule as a measure of disarray. In J. of the Royal Statistical Society, Series B, 39(2):262--268, 1977.

[8]

Cynthia Dwork, Ravi Kumar, Moni Naor, and D. Sivakumar. Rank aggregation methods for the Web. In WWW Conf., 2001.

Digital Library

[9]

Ronald Fagin, Ravi Kumar, Mohammad Mahdiany, D. Sivakumar, and Erik Veez. Comparing and aggregating rankings with ties. In PODS, 2004.

Digital Library

[10]

Ronald Fagin, Ravi Kumar, and D. Sivakumar. Comparing top k lists. In Procs.ACM-SIAM Symposium on Discrete Algorithms (SODA), 2003.

Digital Library

[11]

Ronald Fagin, Amnon Lotem, and Moni Naor. Optimal aggregation algorithms for middleware. In PODS, 2001.

Digital Library

[12]

Christos Faloutsos and King-Ip Lin. FastMap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In SIGMOD, 1995.

Digital Library

[13]

M. R. Garey and D. S. Johnson. Computers and Intractability-A Guide to the Theory of NP-Completeness. W. H. Freeman And Company, 1979.

Digital Library

[14]

Isabelle Guyon and Andre Elisseeff. An introduction to variable and feature selection. Journal of Machine Learning Research, 3(mar):1157--1182, 2003.

Digital Library

[15]

V. Hristidis, N. Koudas, and Y. Papakonstantinou. PREFER:a system for the efficient execution of multi-parametric ranked queries. In SIGMOD, May 2001.

Digital Library

[16]

D. Keim and H-P. Kriegel. VisDB: Database exploration using multidimensional visualization. Computer Graphics and Applications Journal, 1994.

Digital Library

[17]

Eamonn Keogh, Kaushik Chakrabarti, Sharad Mehrotra, and Michael Pazzani. Locally adaptive dimensionality reduction for indexing large time series databases. In SIGMOD, 2001.

Digital Library

[18]

Ullas Nambiar and Subbarao Kambhampati. Mining approximate functional dependencies and concept similarities to answer imprecise queries. In WebDB: Int'l Workshop on the Web and Databases, 2004.

Digital Library

[19]

Penny Rheingans and Marie desJardins. Assessing projection quality for high-dimensional information visualization. Technical report, Univ. Maryland at Baltimore County, 2002.

[20]

Chris Stolte, Diane Tang, and Pat Hanrahan. Polaris: A system for query, analysis, and visualization of multidimensional relational databases. IEEE Trans. Vis. Comput. Graph, 8(1):52--65, 2002.

Digital Library

[21]

Lisa A. Torrey. An active learning approach to efficiently ranking retrieval engines. Technical Report TR2003-449, Dartmouth, 2003.

[22]

Yiming Yang and Jan O. Pederson. A comparative study on feature selection in text categorization. In ICML, 1997.

Digital Library

Cited By

Bernard NBalog K(2025)A Systematic Review of Fairness, Accountability, Transparency, and Ethics in Information RetrievalACM Computing Surveys10.1145/363721157:6(1-29)Online publication date: 10-Feb-2025
https://dl.acm.org/doi/10.1145/3637211
Hamdi GOmri M(2023)A Personalized Multidimensional Navigation in a Limited Visualization Context2023 International Conference on Cyberworlds (CW)10.1109/CW58918.2023.00018(54-61)Online publication date: 3-Oct-2023
https://doi.org/10.1109/CW58918.2023.00018
Huang SLiu JKorn FWang XWu YMarkowitz DYu CTeredesai AKumar VLi YRosales RTerzi EKarypis G(2019)Contextual Fact Ranking and Its Applications in Table Synthesis and CompressionProceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining10.1145/3292500.3330980(285-293)Online publication date: 25-Jul-2019
https://dl.acm.org/doi/10.1145/3292500.3330980
Show More Cited By

Index Terms

Ordering the attributes of query results
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
  2. Information retrieval
    1. Evaluation of retrieval results
    2. Information retrieval query processing
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

Re-ranking search results using query logs
CIKM '06: Proceedings of the 15th ACM international conference on Information and knowledge management

This work addresses two common problems in search, frequently occurring with underspecified user queries: the top-ranked results for such queries may not contain documents relevant to the user's search intent, and fresh and relevant pages may not get ...
Visual query attributes suggestion
MM '12: Proceedings of the 20th ACM international conference on Multimedia

Query suggestion is an effective solution to help users deliver their search intent. While many query suggestion approaches have been proposed for test-based image retrieval with query-by-keywords, query suggestion for content-based image retrieval (...
Post-ranking query suggestion by diversifying search results
SIGIR '11: Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval

Query suggestion refers to the process of suggesting related queries to search engine users. Most existing researches have focused on improving the relevance of suggested queries. In this paper, we introduce the concept of diversifying the content of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data

June 2006

830 pages

ISBN:1595934340

DOI:10.1145/1142473

General Chairs:
Clement Yu
University of Illinois at Chicago
,
Peter Scheuermann
Northwestern University
,
Program Chair:
Surajit Chaudhuri
Microsoft Research

Copyright © 2006 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 June 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS06

Sponsor:

SIGMOD/PODS06: International Conference on Management of Data and Symposium on Principles Database and Systems

June 27 - 29, 2006

IL, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

47
Total Citations
View Citations
855
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)1

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bernard NBalog K(2025)A Systematic Review of Fairness, Accountability, Transparency, and Ethics in Information RetrievalACM Computing Surveys10.1145/363721157:6(1-29)Online publication date: 10-Feb-2025
https://dl.acm.org/doi/10.1145/3637211
Hamdi GOmri M(2023)A Personalized Multidimensional Navigation in a Limited Visualization Context2023 International Conference on Cyberworlds (CW)10.1109/CW58918.2023.00018(54-61)Online publication date: 3-Oct-2023
https://doi.org/10.1109/CW58918.2023.00018
Huang SLiu JKorn FWang XWu YMarkowitz DYu CTeredesai AKumar VLi YRosales RTerzi EKarypis G(2019)Contextual Fact Ranking and Its Applications in Table Synthesis and CompressionProceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining10.1145/3292500.3330980(285-293)Online publication date: 25-Jul-2019
https://dl.acm.org/doi/10.1145/3292500.3330980
Spirin NKotov AKarahalios KMladenov VIzhutov PMukhopadhyay SZhai CBertino ECrestani FMostafa JTang JSi LZhou XChang YLi YSondhi P(2016)A Comparative Study of Query-biased and Non-redundant Snippets for Structured Search on Mobile DevicesProceedings of the 25th ACM International on Conference on Information and Knowledge Management10.1145/2983323.2983699(2389-2394)Online publication date: 24-Oct-2016
https://dl.acm.org/doi/10.1145/2983323.2983699
Bakke EKarger DÖzcan FKoutrika GMadden S(2016)Expressive Query Construction through Direct Manipulation of Nested Relational ResultsProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2915210(1377-1392)Online publication date: 26-Jun-2016
https://dl.acm.org/doi/10.1145/2882903.2915210
Qarabaqi BRiedewald M(2016)Merlin: Exploratory Analysis with Imprecise QueriesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2015.249627028:2(342-355)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/TKDE.2015.2496270
Sowmya MSelvanayaki KRajeswari Priya R(2016)Maximizing the performance of search technique in analyzing the online product2016 IEEE Technological Innovations in ICT for Agriculture and Rural Development (TIAR)10.1109/TIAR.2016.7801240(209-212)Online publication date: Jul-2016
https://doi.org/10.1109/TIAR.2016.7801240
Cai YTang YMamoulis N(2015)Maximizing a Record’s Standing in a RelationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2015.240732927:9(2401-2414)Online publication date: 1-Sep-2015
https://doi.org/10.1109/TKDE.2015.2407329
Singh M(2015)Information Exploration in E-Commerce DatabasesProceedings of the 4th International Conference on Big Data Analytics - Volume 949810.1007/978-3-319-27057-9_3(41-56)Online publication date: 15-Dec-2015
https://dl.acm.org/doi/10.1007/978-3-319-27057-9_3
Abbar SRahman HThirumuruganathan SCastillo CDas G(2014)Ranking item features by mining online user-item interactions2014 IEEE 30th International Conference on Data Engineering10.1109/ICDE.2014.6816673(460-471)Online publication date: Mar-2014
https://doi.org/10.1109/ICDE.2014.6816673
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten