• norsk
    • English
  • norsk 
    • norsk
    • English
  • Logg inn
Vis innførsel 
  •   Hjem
  • Øvrige samlinger
  • Publikasjoner fra CRIStin - NTNU
  • Vis innførsel
  •   Hjem
  • Øvrige samlinger
  • Publikasjoner fra CRIStin - NTNU
  • Vis innførsel
JavaScript is disabled for your browser. Some features of this site may not work without it.

Improving the Performance of Pipelined Query Processing with Skipping

Jonassen, Simon; Bratsberg, Svein Erik
Journal article, Peer reviewed
Thumbnail
Åpne
paper62616.pdf (353.5Kb)
Permanent lenke
http://hdl.handle.net/11250/2367635
Utgivelsesdato
2012
Metadata
Vis full innførsel
Samlinger
  • Institutt for datateknologi og informatikk [3776]
  • Publikasjoner fra CRIStin - NTNU [19736]
Originalversjon
Lecture Notes in Computer Science = Lecture notes in artificial intelligence 2012;7651:1-15   10.1007/s11280-013-0260-2
Sammendrag
Web search engines need to provide high throughput and

short query latency. Recent results show that pipelined query processing

over a term-wise partitioned inverted index may have superior throughput.

However, the query processing latency and scalability with respect to

the collections size are the main challenges associated with this method.

In this paper, we evaluate the e ect of inverted index skipping on the

performance of pipelined query processing. Further, we introduce a novel

idea of using Max-Score pruning within pipelined query processing and

a new term assignment heuristic, partitioning by Max-Score. Our current

results indicate a signi cant improvement over the state-of-the-art

approach and lead to several further optimizations, which include dynamic

load balancing, intra-query concurrent processing and a hybrid

combination between pipelined and non-pipelined execution.
Utgiver
Springer Verlag
Tidsskrift
Lecture Notes in Computer Science

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit
 

 

Bla i

Hele arkivetDelarkiv og samlingerUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifterDenne samlingenUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifter

Min side

Logg inn

Statistikk

Besøksstatistikk

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit