• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 938
Next 10 →

Reverse Top-k Queries

by Akrivi Vlachou, Christos Doulkeridis, Yannis Kotidis, Kjetil Nørvåg
"... Rank-aware query processing has become essential for many applications that return to the user only the top-k objects based on the individual user’s preferences. Top-k queries have been mainly studied from the perspective of the user, focusing primarily on efficient query processing. In this work, ..."
Abstract - Cited by 29 (6 self) - Add to MetaCart
Rank-aware query processing has become essential for many applications that return to the user only the top-k objects based on the individual user’s preferences. Top-k queries have been mainly studied from the perspective of the user, focusing primarily on efficient query processing. In this work

Privacy-preserving top-k queries

by Jaideep Vaidya - In ICDE , 2005
"... There is an increasing need for ranked and “best match” queries, in particular the top-k query: Finding the k closest matches to a query “point”. Top-k queries are particularly relevant when dealing with privacy-sensitive information. For example, profiling has potential anti-terrorism applications ..."
Abstract - Cited by 20 (0 self) - Add to MetaCart
There is an increasing need for ranked and “best match” queries, in particular the top-k query: Finding the k closest matches to a query “point”. Top-k queries are particularly relevant when dealing with privacy-sensitive information. For example, profiling has potential anti-terrorism applications

Approximate Distributed Top-k Queries ∗

by Boaz Patt-shamir, Allon Shafrir , 2007
"... We consider a distributed system where each node keeps a local count for items (similar to elections where nodes are ballot boxes and items are candidates). A top-k query in such a system asks which are the k items whose global count, across all nodes in the system, is the largest. In this paper we ..."
Abstract - Cited by 3 (0 self) - Add to MetaCart
We consider a distributed system where each node keeps a local count for items (similar to elections where nodes are ballot boxes and items are candidates). A top-k query in such a system asks which are the k items whose global count, across all nodes in the system, is the largest. In this paper we

Top-k Query Evaluation with Probabilistic Guarantees

by Martin Theobald, Gerhard Weikum, Ralf Schenkel - In VLDB , 2004
"... Top-k queries based on ranking elements of multidimensional datasets are a fundamental building block for many kinds of information discovery. The best known general-purpose algorithm for evaluating top-k queries is Fagin’s threshold algorithm (TA). Since the user’s goal behind top-k queries is to i ..."
Abstract - Cited by 105 (16 self) - Add to MetaCart
Top-k queries based on ranking elements of multidimensional datasets are a fundamental building block for many kinds of information discovery. The best known general-purpose algorithm for evaluating top-k queries is Fagin’s threshold algorithm (TA). Since the user’s goal behind top-k queries

Monochromatic and Bichromatic Reverse Top-k Queries

by Akrivi Vlachou, Christos Doulkeridis, Yannis Kotidis, et al.
"... Nowadays, most applications return to the user a limited set of ranked results based on the individual user’s preferences, which are commonly expressed through top-k queries. From the perspective of a manufacturer, it is imperative that her products appear in the highest ranked positions for many di ..."
Abstract - Cited by 12 (3 self) - Add to MetaCart
Nowadays, most applications return to the user a limited set of ranked results based on the individual user’s preferences, which are commonly expressed through top-k queries. From the perspective of a manufacturer, it is imperative that her products appear in the highest ranked positions for many

I. PROBABILISTIC THRESHOLD TOP-k QUERIES

by Ming Hua, Jian Pei, Wenjie Zhang, Xuemin Lin
"... Abstract — In this paper, we propose a novel type of probabilistic threshold top-k queries on uncertain data, and give an exact algorithm. More details can be found in [4]. ..."
Abstract - Add to MetaCart
Abstract — In this paper, we propose a novel type of probabilistic threshold top-k queries on uncertain data, and give an exact algorithm. More details can be found in [4].

Algebraic query optimization for distributed top-k queries

by Thomas Neumann - GI-Fachtagung für Datenbanksysteme in Business, Technologie und Web, volume 103 of Lecture Notes in Informatics , 2007
"... Abstract: Distributed top-k query processing is increasingly becoming an essential functionality in a large number of emerging application classes. This paper addresses the efficient algebraic optimization of top-k queries in wide-area distributed data repositories where the index lists for the attr ..."
Abstract - Cited by 3 (1 self) - Add to MetaCart
Abstract: Distributed top-k query processing is increasingly becoming an essential functionality in a large number of emerging application classes. This paper addresses the efficient algebraic optimization of top-k queries in wide-area distributed data repositories where the index lists

Efficient processing of top-k queries on uncertain databases

by Ke Yi, Feifei Li, George Kollios, Divesh Srivastava , 2007
"... Abstract — This work introduces novel polynomial-time algorithms for processing top-k queries in uncertain databases, under the generally adopted model of x-relations. An x-relation consists of a number of x-tuples, and each x-tuple randomly instantiates into one tuple from one or more alternatives. ..."
Abstract - Cited by 62 (7 self) - Add to MetaCart
Abstract — This work introduces novel polynomial-time algorithms for processing top-k queries in uncertain databases, under the generally adopted model of x-relations. An x-relation consists of a number of x-tuples, and each x-tuple randomly instantiates into one tuple from one or more alternatives

A Survey of Techniques For Answering Top-k queries

by Neethu C V, Rejimol Robinson R R , 2013
"... Top-k queries are useful in retrieving top-k records from a given set of records depending on the value of a function F on their attributes. Many techniques have been proposed in database literature for answering top-k queries.These are mainly categorized into three:Sorted-list based,layer based and ..."
Abstract - Add to MetaCart
Top-k queries are useful in retrieving top-k records from a given set of records depending on the value of a function F on their attributes. Many techniques have been proposed in database literature for answering top-k queries.These are mainly categorized into three:Sorted-list based,layer based

Response time constrained top-k query evaluation in sensor networks

by Weifa Liang , Baichen Chen , Jeffrey Y Xu - in Proc. ICPADS’08 , 2008
"... Abstract Existing solutions for top-k queries in wireless sensor ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
Abstract Existing solutions for top-k queries in wireless sensor
Next 10 →
Results 1 - 10 of 938
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University