Filters








149,011 Hits in 5.8 sec

Index ordering by query-independent measures

Paul Ferguson, Alan F. Smeaton
<span title="">2012</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/v5dch4enzne6phusiwdh25za24" style="color: black;">Information Processing &amp; Management</a> </i> &nbsp;
A solution to this problem is to only search a limited amount of the collection at query-time, in order to speed up the retrieval process.  ...  In this way we limit the amount of information to be searched at query time by eliminating documents of lesser importance, which not only makes the search more efficient, but also limits loss in retrieval  ...  Acknowledgments This work was funded by Science Foundation Ireland as part of the CLARITY CSET, under grant numbers 03/IN.3/I361 and 07/CE/I1147.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.ipm.2011.10.003">doi:10.1016/j.ipm.2011.10.003</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/t35xsxhvejecpfvelqxpmm37fa">fatcat:t35xsxhvejecpfvelqxpmm37fa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20171109060916/https://core.ac.uk/download/pdf/11310899.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/bb/6a/bb6a69ac5abdd2ae9874f34bd0b87b6f3eb8d0e2.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.ipm.2011.10.003"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

A Multidimensional Semantic Space for Data Model Independent Queries over RDF Data

Andre Freitas, Joao Gabriel Oliveira, Edward Curry, Se´n O'Riain
<span title="">2011</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/wckytungwvfnhotxmw56y6k3q4" style="color: black;">2011 IEEE Fifth International Conference on Semantic Computing</a> </i> &nbsp;
In order to query Linked Data on the Web today, end-users need to be aware of which datasets potentially contain the data and also which data model describes these datasets.  ...  This article introduces a multidimensional semantic space model which enables data model independent natural language queries over RDF data.  ...  data model independent queries over RDF data.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icsc.2011.89">doi:10.1109/icsc.2011.89</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/semco/FreitasOCO11.html">dblp:conf/semco/FreitasOCO11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wtl3o2ar7jhrbptp36ihkwiqt4">fatcat:wtl3o2ar7jhrbptp36ihkwiqt4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170811135615/http://www.deri.ie/sites/default/files/publications/freitas_icsc_2011.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/dc/80/dc8076505a2b222ab41e2a7fcfd35b0b3c1ce73e.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/icsc.2011.89"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Web Information Retrieval - an Algorithmic Perspective [chapter]

Monika Henzinger
<span title="">2000</span> <i title="Springer Berlin Heidelberg"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2w3awgokqne6te4nvlofavy5a4" style="color: black;">Lecture Notes in Computer Science</a> </i> &nbsp;
The score might also try to measure the query-independent quality of a page. This can for example be done by the PageRank measure (see below).  ...  -The query processor processes user queries and returns matching answers, in an order determined by a ranking algorithm.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-45253-2_1">doi:10.1007/3-540-45253-2_1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3hcu52hzwralvjnaswdip6ytai">fatcat:3hcu52hzwralvjnaswdip6ytai</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20040923230959/http://www.sna.csie.ndhu.edu.tw:80/~lung/course/92b/ESA200x/2000/ESA2000001.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/17/0c/170c31449d5e73f9cedd91b9da196856d0a0f323.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/3-540-45253-2_1"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> springer.com </button> </a>

On Using Query Logs for Static Index Pruning

Hoang Thanh Lam, Raffaele Perego, Fabrizio Silvestri
<span title="">2010</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/3p37zxdckrfqna7l5w5hlafps4" style="color: black;">2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology</a> </i> &nbsp;
Static pruning techniques proposed so far exploit query-independent measures to evaluate the importance of a document within a posting list.  ...  The reduction in the size of the index results in a better exploitation of memory hierarchies and faster query processing.  ...  The Carmel's pruning method [4] is first applied to build a query-independently pruned index.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/wi-iat.2010.139">doi:10.1109/wi-iat.2010.139</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/webi/LamPS10.html">dblp:conf/webi/LamPS10</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/omgfnuobszeuvjilolot3iqk3e">fatcat:omgfnuobszeuvjilolot3iqk3e</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20100821162533/http://www.win.tue.nl:80/~lamthuy/MyPub/lamWI2010.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/92/be/92be8fc30c0bfdce10f8d23730fd6adb33c09a9a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/wi-iat.2010.139"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Revisiting Exact kNN Query Processing with Probabilistic Data Space Transformations

Atoshum Cahsai, Christos Anagnostopoulos, Nikos Ntarmos, Peter Triantafillou
<span title="">2018</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/faqqmambavbalpofpx3p6nntua" style="color: black;">2018 IEEE International Conference on Big Data (Big Data)</a> </i> &nbsp;
First, STOS enjoys a minute memory footprint that is many orders of magnitude smaller than indexes in related work.  ...  build (tree based) indexing methods for efficient query processing.  ...  Furthermore, the times required to build STOS are smaller by several orders of magnitude compared to traditional tree-index building times.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/bigdata.2018.8621943">doi:10.1109/bigdata.2018.8621943</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/bigdataconf/CahsaiANT18.html">dblp:conf/bigdataconf/CahsaiANT18</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ikrsupivyzhvth4ijcyd6j33q4">fatcat:ikrsupivyzhvth4ijcyd6j33q4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200506095718/http://eprints.gla.ac.uk/172710/7/172710.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/71/85/71859e2dc6d2097c02d55fcd16fac7988d29cb8d.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/bigdata.2018.8621943"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Reordering an index to speed query processing without loss of effectiveness

David Hawking, Timothy Jones
<span title="">2012</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ym4qbiso25flxacjl7t5dh6k3i" style="color: black;">Proceedings of the Seventeenth Australasian Document Computing Symposium on - ADCS &#39;12</a> </i> &nbsp;
We note that this additional cost is easily recouped by savings at query processing time.  ...  We compare best early-termination points for several different index orders on three enterprise search collections (a whole-of-government index with two very different query sets, and a collection from  ...  Random, and QIE (Query Independent Evidence, i.e. descending order of static score) permutations.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2407085.2407088">doi:10.1145/2407085.2407088</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/adcs/HawkingJ12.html">dblp:conf/adcs/HawkingJ12</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/2dructr3ivhlfhpsncyaworlee">fatcat:2dructr3ivhlfhpsncyaworlee</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20130409132807/http://david-hawking.net/pubs/HawkingJ2012.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/0d/f1/0df1278073ffdf42b78aaa9a676acbcafe5dfbd8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2407085.2407088"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Probabilistic search team weighting---some negative results

N. Fuhr, P. Muller
<span title="">1987</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ibcfmixrofb3piydwg5wvir3t4" style="color: black;">Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR &#39;87</a> </i> &nbsp;
On the other hand, models based on probabilistic indexing outperform the ranking procedures using search term weights.  ...  In this paper, we investigate the feasibility of this method for boolean retrieval with terms from a prescribed indexing vocabulary.  ...  are made, and these distributions seem to be independent of the kind of query formulation.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/42005.42007">doi:10.1145/42005.42007</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/sigir/FuhrM87.html">dblp:conf/sigir/FuhrM87</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5om5aldbm5bvxkl4npmlw5hpke">fatcat:5om5aldbm5bvxkl4npmlw5hpke</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190217050439/https://static.aminer.org/pdf/20170130/pdfs/sigir/1tlqy8pgvn63n4bhm0uwlicd9ky5uzxd.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/04/d1/04d1e397b7a03b779ebaee11c72b96e28df4adbc.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/42005.42007"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Querying linked data graphs using semantic relatedness: A vocabulary independent approach

André Freitas, João Gabriel Oliveira, Seán O'Riain, João C.P. da Silva, Edward Curry
<span title="">2013</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ueo4clepdnbdzhqnuojj57edri" style="color: black;">Data &amp; Knowledge Engineering</a> </i> &nbsp;
This work focuses on the investigation of a vocabulary independent natural language query mechanism for Linked Data, using an approach based on the combination of entity search, a Wikipedia-based semantic  ...  relatedness measure and spreading activation.  ...  The work presented in this paper has been funded by Science Foundation Ireland under Grant No. SFI/08/CE/I1380 (Lion-2).  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.datak.2013.08.003">doi:10.1016/j.datak.2013.08.003</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/evewv24ulvhrfa2f3tuadempta">fatcat:evewv24ulvhrfa2f3tuadempta</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170809103018/http://www.edwardcurry.org/publications/freitas_dke_2013.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/35/53/3553a23f6b2874b6a529e6bb2d4ba34426ee2621.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.datak.2013.08.003"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Use of permutation prefixes for efficient and scalable approximate similarity search

Andrea Esuli
<span title="">2012</span> <i title="Elsevier BV"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/v5dch4enzne6phusiwdh25za24" style="color: black;">Information Processing &amp; Management</a> </i> &nbsp;
reference objects sorted by their distance order with respect to the indexed object.  ...  We show how the effectiveness can easily reach optimal levels just by adopting two "boosting" strategies: multiple index search and multiple query search.  ...  Given a query q, all the indexed permutations are sorted by their similarity with Πq, using a similarity measure defined on permutations.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.ipm.2010.11.011">doi:10.1016/j.ipm.2010.11.011</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/p6thfmh27fasjo5dmzcxozxxfy">fatcat:p6thfmh27fasjo5dmzcxozxxfy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191017153137/http://ceur-ws.org/Vol-480/paper2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/93/92/9392fa61e9fcde13425662bf15498e90d8a172c0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/j.ipm.2010.11.011"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> elsevier.com </button> </a>

Being picky

Aleksandar Stupar, Sebastian Michel
<span title="">2012</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6g37zvjwwrhv3dizi6ffue642m" style="color: black;">Proceedings of the 21st ACM international conference on Information and knowledge management - CIKM &#39;12</a> </i> &nbsp;
Set-defined selections drastically influence the pros and cons of an id-ordered index vs. a scoreordered index.  ...  query logs.  ...  The quartiles of multiple runtime measurements on the score-ordered index (Figure 8 (c) and the id-ordered index (Figure 9 (c)) are shown for 14 million songs and K = 20.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2396761.2396877">doi:10.1145/2396761.2396877</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/cikm/StuparM12.html">dblp:conf/cikm/StuparM12</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xfe6bweyifbv3aa5jq6wdyoyki">fatcat:xfe6bweyifbv3aa5jq6wdyoyki</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20130120014448/http://picasso.mmci.uni-saarland.de:80/papers/cikm2012.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/11/87/11878fd439495a799b4f9e00780ed175de2582ca.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2396761.2396877"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

PIQL

Michael Armbrust, Kristal Curtis, Tim Kraska, Armando Fox, Michael J. Franklin, David A. Patterson
<span title="2011-11-01">2011</span> <i title="VLDB Endowment"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/p6rqwwpkkjbcldejepcehaalby" style="color: black;">Proceedings of the VLDB Endowment</a> </i> &nbsp;
Unfortunately, the data independence provided by a traditional relational database system, while useful for agile development, only exacerbates the problem by hiding potentially expensive queries under  ...  Instead, we propose PIQL, a declarative language that also provides scale independence by calculating an upper bound on the number of key/value store operations that will be performed for any query.  ...  This research is supported in part by gifts from Google, SAP, Amazon Web Services, Cloudera, Ericsson, Huawei, IBM, Intel, Mark Logic, Microsoft, NEC Labs, NetApp, Oracle, Splunk and VMWare and by DARPA  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14778/2078331.2078334">doi:10.14778/2078331.2078334</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hximwyzejbeh7ig4hp4g5id7ti">fatcat:hximwyzejbeh7ig4hp4g5id7ti</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20130703011246/http://www.eecs.berkeley.edu/~kcurtis/piql.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e0/8f/e08f0dcb7991b4098864a242814656e4785d8f33.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.14778/2078331.2078334"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> Publisher / doi.org </button> </a>

PIQL: Success-Tolerant Query Processing in the Cloud [article]

Michael Armbrust, Kristal Curtis, Tim Kraska, Armando Fox, Michael J. Franklin, David A. Patterson
<span title="2011-11-30">2011</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Unfortunately, the data independence provided by a traditional relational database system, while useful for agile development, only exacerbates the problem by hiding potentially expensive queries under  ...  Instead, we propose PIQL, a declarative language that also provides scale independence by calculating an upper bound on the number of key/value store operations that will be performed for any query.  ...  This research is supported in part by gifts from Google, SAP, Amazon Web Services, Cloudera, Ericsson, Huawei, IBM, Intel, Mark-Logic, Microsoft, NEC Labs, NetApp, Oracle, Splunk, and VMware and by DARPA  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1111.7166v1">arXiv:1111.7166v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/uijb7rd7ffgalhj4cjgsfqkipe">fatcat:uijb7rd7ffgalhj4cjgsfqkipe</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-1111.7166/1111.7166.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1111.7166v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Efficient query evaluation using a two-level retrieval process

Andrei Z. Broder, David Carmel, Michael Herscovici, Aya Soffer, Jason Zien
<span title="">2003</span> <i title="ACM Press"> Proceedings of the twelfth international conference on Information and knowledge management - CIKM &#39;03 </i> &nbsp;
The amount of pruning can be controlled by the user as a function of time allocated for query evaluation.  ...  evaluation taking into account only partial information on term occurrences and no query independent factors; at the second level, promising candidates are fully evaluated and their exact scores are computed  ...  From a programming point of view, in order to support complex queries over such an inverted index it is convenient to take an object oriented approach [7, 10] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/956943.956944">doi:10.1145/956943.956944</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5k3i4najyzdl7k25kuwgwbcr54">fatcat:5k3i4najyzdl7k25kuwgwbcr54</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150213074920/http://cis.poly.edu:80/westlab/papers/cntdstrb/p426-broder.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/89/d2/89d27fc4c5bf15762d001a39f0a74f84c89d3681.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/956943.956944"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Efficient query evaluation using a two-level retrieval process

Andrei Z. Broder, David Carmel, Michael Herscovici, Aya Soffer, Jason Zien
<span title="">2003</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/6g37zvjwwrhv3dizi6ffue642m" style="color: black;">Proceedings of the twelfth international conference on Information and knowledge management - CIKM &#39;03</a> </i> &nbsp;
The amount of pruning can be controlled by the user as a function of time allocated for query evaluation.  ...  evaluation taking into account only partial information on term occurrences and no query independent factors; at the second level, promising candidates are fully evaluated and their exact scores are computed  ...  From a programming point of view, in order to support complex queries over such an inverted index it is convenient to take an object oriented approach [7, 10] .  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/956863.956944">doi:10.1145/956863.956944</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/cikm/BroderCHSZ03.html">dblp:conf/cikm/BroderCHSZ03</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ikq55lhwrjafpehd66wubnl4dy">fatcat:ikq55lhwrjafpehd66wubnl4dy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150213074920/http://cis.poly.edu:80/westlab/papers/cntdstrb/p426-broder.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/89/d2/89d27fc4c5bf15762d001a39f0a74f84c89d3681.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/956863.956944"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

On Divergence Measures and Static Index Pruning

Ruey-Cheng Chen, Chia-Jung Lee, W. Bruce Croft
<span title="">2015</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/vdaqozbsqjanlcy7s6hphlvupi" style="color: black;">Proceedings of the 2015 International Conference on Theory of Information Retrieval - ICTIR &#39;15</a> </i> &nbsp;
In our experiment on GOV2 data, Rényi divergence of order infinity appears the most effective.  ...  We study the problem of static index pruning in a renowned divergence minimization framework, using a range of divergence measures such as f -divergence and Rényi divergence as the objective.  ...  We will view an inverted index as a joint probability measure over query terms Q = T1, T2, . . . , Tn and document D.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2808194.2809472">doi:10.1145/2808194.2809472</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/ictir/ChenLC15.html">dblp:conf/ictir/ChenLC15</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ivyasgpjqfaeljnjlnygliblqq">fatcat:ivyasgpjqfaeljnjlnygliblqq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20160116071734/http://rueycheng.com/paper/divergence-measures.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/8d/79/8d79face33fe1e6cb5fb3a17627b16097296aad4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2808194.2809472"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 149,011 results