Cited By
View all- Santini S(2020)Assigning Rated Items to Locations in Non-List Display LayoutsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.287016426:2(1278-1291)Online publication date: 1-Feb-2020
Because not all displays are lists
Article No.: 10, Pages 1 - 8
Abstract
In many taditional retrieval systems, the results are scored using a single real value (representing relevance) and displayed using a list-like interface, which presents a natural correspondence with the ordering induced by the scores. In many moderns systems, however, the layout of the result is considerably more complex than a simple list of result.
For these interfaces the simple list model is no longer valid, since the relations between the slots in which the results are placed do not form a sequence anymore, that is, the relation among them is no longer that of a total order. In this paper we model these interfaces as partial orders and show that a "perfect display" property can be obtained only in the case of lists. For the other interfaces, we define two classes of representation functions: "safe" functions (which display results without adding spurious structure) and "faithful" funtions (which do not drop any structure from the result set).
References
[1]
Rudolf Ahlswede, Péter L. Erdös, and Niall Graham. A splitting property of maximal antichains. Combinatorica, 15(4):475--80, 1995.
[2]
Myron Flickner, Harpreet Sawhney, Wayne Niblack, Jonathan Ashley, Qian Huang, Byron Dom, Monika Gorkani, Jim Hafner, Denis Lee, Dragutin Petkovic, David Steele, and Peter Yanker. Query by image and video content: the QBIC system. IEEE Computer, 1995.
[3]
Ramesh Jain and Simone Santini. Visual navigation in perceptual databases. U. S. Patent N. 6.121.969, Sept. 2000.
[4]
H. M. MaxNeille. Partially ordered sets. Transactions of the American Mathematical Society, 42:90--6, 1937.
[5]
Yong Rui, T. S. Huang, M. Ortega, and S. Mehrotra. Relevance feedback: a power tool for interactive content-based image retrieval. IEEE Transactions on Circuits and Systems for Video Technology, 8(5):644--655, 1998.
[6]
S. Santini. Exploratory image databases: content-based retrieval. San Diego: Academic Press, 2001.
[7]
Simone Santini. Notes for the conceptual design of interfaces. In Proceedings of ER 2006, the International conference on data modeling, 2006.
[8]
Simone Santini and Ramesh Jain. The "el niño" image database system. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, Florence, Italy, pages 524--529, June 1999.
[9]
Yunjie Xu and Hainan Yin. Novelty and topicality in interactive information retrrieval. Journal of the American Society for Information Science and Technology, 59(2):201--15, 2008.
[10]
Ernst Zermelo. Untersuchungen über die Grundlagen der Mengenlehre I. Mathematische Annalen, 65:261--81, 1908.
Recommendations
An antipode formula for the natural Hopf algebra of a set operad
A symmetric set operad is a monoid in the category of combinatorial species with respect to the operation of substitution. From a symmetric set operad, we give here a simple construction of a commutative and non-co-commutative Hopf algebra, that we call ...
Degrading Lists
PPDP '20: Proceedings of the 22nd International Symposium on Principles and Practice of Declarative ProgrammingWe discuss the relationship between monads and their known generalisation, graded monads, which are especially useful for modelling computational effects equipped with a form of sequential composition. Specifically, we ask if a graded monad can be ...
Cliff operads: a hierarchy of operads on words
AbstractA new hierarchy of operads over the linear spans of -cliffs, which are some words of integers, is introduced. These operads are intended to be analogues of the operad of permutations, also known as the associative symmetric operad. We obtain ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2012 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: 05 June 2012
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
ICMR '12
Sponsor:
Acceptance Rates
ICMR '12 Paper Acceptance Rate 50 of 145 submissions, 34%;
Overall Acceptance Rate 254 of 830 submissions, 31%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 101Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 15 Jan 2025
Other Metrics
Citations
Cited By
View all- Santini S(2020)Assigning Rated Items to Locations in Non-List Display LayoutsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.287016426:2(1278-1291)Online publication date: 1-Feb-2020
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in