1 |
Ranked document selection
|
|
|
|
In: http://www.dcc.uchile.cl/~gnavarro/ps/swat14.pdf (2014)
|
|
Abstract:
Abstract. Let D be a collection of string documents of n characters in total. The top-k document retrieval problem is to preprocess D into a data structure that, given a query (P, k), can return the k documents of D most relevant to pattern P. The relevance of a document d for a pattern P is given by a predefined ranking function w(P, d). Linear space and optimal query time solutions already exist for this problem. In this paper we consider a novel problem, document selection queries, which aim to report the kth document most relevant to P (instead of reporting all top-k documents). We present a data structure using O(n log n) space, for any constant > 0, answering selection queries in time O(log k / log logn), and a linear-space data structure answering queries in time O(log k), given the locus node of P in a (generalized) suffix tree of D. We also prove that it is unlikely that a succinct-space solution for this problem exists with poly-logarithmic query time. 1 Introduction and Related Work
|
|
Keyword:
called top-k document retrieval; d2; d3; dD; Given D = {d1; of total length
|
|
URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.640.8516 http://www.dcc.uchile.cl/~gnavarro/ps/swat14.pdf
|
|
BASE
|
|
Hide details
|
|
2 |
New Space/Time Tradeoffs for Top-k Document Retrieval on Sequences
|
|
|
|
In: http://www.dcc.uchile.cl/~gnavarro/ps/tcs14.pdf (2014)
|
|
BASE
|
|
Show details
|
|
3 |
Share/clef ehealth evaluation lab 2014, task 3: User-centred health information retrieval
|
|
|
|
In: http://ceur-ws.org/Vol-1180/CLEF2014wn-eHealth-GoueriotEt2014.pdf (2014)
|
|
BASE
|
|
Show details
|
|
4 |
Semantic similarity measures on different ontologies: survey and a proposal of cross ontology based similarity measure
|
|
|
|
In: http://www.ijsr.net/archive/v2i2/IJSRON2013309.pdf (2013)
|
|
BASE
|
|
Show details
|
|
5 |
Unsupervised sentiment analysis with emotional signals
|
|
|
|
In: http://www.public.asu.edu/~xiahu/papers/www13.pdf (2013)
|
|
BASE
|
|
Show details
|
|
6 |
Quantifying the value of pronunciation lexicons for keyword search in low resource languages
|
|
|
|
In: http://www.clsp.jhu.edu/%7Eguoguo/papers/icassp2013_lexicon_value.pdf (2013)
|
|
BASE
|
|
Show details
|
|
7 |
SNUMedinfo at CLEFeHealth2013 task 3
|
|
|
|
In: http://ceur-ws.org/Vol-1179/CLEF2013wn-CLEFeHealth-ChoiEt2013.pdf (2013)
|
|
BASE
|
|
Show details
|
|
8 |
www.mdpi.com/journal/ijgiArticle A Bottom-Up Approach for Automatically Grouping Sensor Data Layers by their Observed Property
|
|
|
|
In: http://www.mdpi.com/2220-9964/2/1/1/ijgi-02-00001-pdf-vor.pdf (2013)
|
|
BASE
|
|
Show details
|
|
9 |
www.mdpi.com/journal/ijgi A Bottom-Up Approach for Automatically Grouping Sensor Data Layers by their Observed Property
|
|
|
|
In: http://www.mdpi.com/2220-9964/2/1/1/pdf/ (2013)
|
|
BASE
|
|
Show details
|
|
10 |
Large Scale Analysis of Changes in English Vocabulary over Recent Time
|
|
|
|
In: http://www.dl.kuis.kyoto-u.ac.jp/~adam/cikm12b.pdf (2012)
|
|
BASE
|
|
Show details
|
|
11 |
QurSim: A corpus for evaluation of relatedness in short texts. LREC 2012
|
|
|
|
In: http://www.lrec-conf.org/proceedings/lrec2012/pdf/190_Paper.pdf (2012)
|
|
BASE
|
|
Show details
|
|
12 |
Linguistic Model Propositions for Poetry Retrieval in Web Search
|
|
|
|
In: http://www.informatica.si/PDF/36-2/03_Granos - Linguistic model propositions for poetry ret.pdf (2012)
|
|
BASE
|
|
Show details
|
|
13 |
Enhanced Topic-Based Vector Space Model for Semantics-Aware Spam Filtering
|
|
|
|
In: http://paginaspersonales.deusto.es/claorden/publications/2011/Santos_2011_ESWA_Enhanced_Topic_Based_Vector_Space_Model_For_Spam_Filtering.pdf (2012)
|
|
BASE
|
|
Show details
|
|
14 |
Entity based Translation Language Model
|
|
|
|
In: http://www2012.wwwconference.org/proceedings/companion/p599.pdf (2012)
|
|
BASE
|
|
Show details
|
|
15 |
Efficient in-memory top-k document retrieval
|
|
|
|
In: http://goanna.cs.rmit.edu.au/~e76763/publications/cps12-sigir.pdf (2012)
|
|
BASE
|
|
Show details
|
|
16 |
On the Number of . . . and Suffix Trees
|
|
|
|
In: http://www.stat.purdue.edu/~mdw/papers/paper019.pdf (2012)
|
|
BASE
|
|
Show details
|
|
17 |
Automatic refinement of patent queries using concept importance predictors
|
|
|
|
In: http://www.inf.usi.ch/phd/keikha/papers/fp099-mahdabi.pdf (2012)
|
|
BASE
|
|
Show details
|
|
18 |
Evaluating DBMS-based access strategies to very large multi-layer corpora
|
|
|
|
In: http://www1.ids-mannheim.de/fileadmin/gra/texte/LREC2012_final.pdf (2012)
|
|
BASE
|
|
Show details
|
|
19 |
CITOM: An Incremental Construction of Topic Maps
|
|
|
|
In: http://cedric.cnam.fr/fichiers/art_2469.pdf (2012)
|
|
BASE
|
|
Show details
|
|
20 |
The Patents Retrieval Prototype in the MOLTO Project
|
|
|
|
In: http://www2012.wwwconference.org/proceedings/companion/p231.pdf (2012)
|
|
BASE
|
|
Show details
|
|
|
|