To index or not to index: Time–space trade-offs for positional ranking functions in search engines
Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the s...
Ausführliche Beschreibung
Autor*in: |
Arroyuelo, Diego [verfasserIn] |
---|
Format: |
E-Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2020transfer abstract |
---|
Schlagwörter: |
---|
Übergeordnetes Werk: |
Enthalten in: Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty - Cheah, Jonathan W. ELSEVIER, 2022, IS : an international journal : data bases, Oxford [u.a.] |
---|---|
Übergeordnetes Werk: |
volume:89 ; year:2020 ; pages:0 |
Links: |
---|
DOI / URN: |
10.1016/j.is.2019.101466 |
---|
Katalog-ID: |
ELV049190830 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | ELV049190830 | ||
003 | DE-627 | ||
005 | 20230626023722.0 | ||
007 | cr uuu---uuuuu | ||
008 | 200128s2020 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.1016/j.is.2019.101466 |2 doi | |
028 | 5 | 2 | |a /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000000890.pica |
035 | |a (DE-627)ELV049190830 | ||
035 | |a (ELSEVIER)S0306-4379(19)30518-6 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 610 |q VZ |
084 | |a 44.83 |2 bkl | ||
100 | 1 | |a Arroyuelo, Diego |e verfasserin |4 aut | |
245 | 1 | 0 | |a To index or not to index: Time–space trade-offs for positional ranking functions in search engines |
264 | 1 | |c 2020transfer abstract | |
336 | |a nicht spezifiziert |b zzz |2 rdacontent | ||
337 | |a nicht spezifiziert |b z |2 rdamedia | ||
338 | |a nicht spezifiziert |b zu |2 rdacarrier | ||
520 | |a Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. | ||
520 | |a Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. | ||
650 | 7 | |a Text compression |2 Elsevier | |
650 | 7 | |a Wavelet trees |2 Elsevier | |
650 | 7 | |a Index compression |2 Elsevier | |
650 | 7 | |a Snippet generation |2 Elsevier | |
650 | 7 | |a Positional indexing |2 Elsevier | |
700 | 1 | |a González, Senén |4 oth | |
700 | 1 | |a Marin, Mauricio |4 oth | |
700 | 1 | |a Oyarzún, Mauricio |4 oth | |
700 | 1 | |a Suel, Torsten |4 oth | |
700 | 1 | |a Valenzuela, Luis |4 oth | |
773 | 0 | 8 | |i Enthalten in |n Pergamon Press |a Cheah, Jonathan W. ELSEVIER |t Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty |d 2022 |d IS : an international journal : data bases |g Oxford [u.a.] |w (DE-627)ELV007912846 |
773 | 1 | 8 | |g volume:89 |g year:2020 |g pages:0 |
856 | 4 | 0 | |u https://doi.org/10.1016/j.is.2019.101466 |3 Volltext |
912 | |a GBV_USEFLAG_U | ||
912 | |a GBV_ELV | ||
912 | |a SYSFLAG_U | ||
912 | |a SSG-OLC-PHA | ||
936 | b | k | |a 44.83 |j Rheumatologie |j Orthopädie |q VZ |
951 | |a AR | ||
952 | |d 89 |j 2020 |h 0 |
author_variant |
d a da |
---|---|
matchkey_str |
arroyuelodiegogonzlezsennmarinmauriciooy:2020----:oneontonetmsaerdoffroiinlaknfn |
hierarchy_sort_str |
2020transfer abstract |
bklnumber |
44.83 |
publishDate |
2020 |
allfields |
10.1016/j.is.2019.101466 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000000890.pica (DE-627)ELV049190830 (ELSEVIER)S0306-4379(19)30518-6 DE-627 ger DE-627 rakwb eng 610 VZ 44.83 bkl Arroyuelo, Diego verfasserin aut To index or not to index: Time–space trade-offs for positional ranking functions in search engines 2020transfer abstract nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. Text compression Elsevier Wavelet trees Elsevier Index compression Elsevier Snippet generation Elsevier Positional indexing Elsevier González, Senén oth Marin, Mauricio oth Oyarzún, Mauricio oth Suel, Torsten oth Valenzuela, Luis oth Enthalten in Pergamon Press Cheah, Jonathan W. ELSEVIER Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty 2022 IS : an international journal : data bases Oxford [u.a.] (DE-627)ELV007912846 volume:89 year:2020 pages:0 https://doi.org/10.1016/j.is.2019.101466 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 44.83 Rheumatologie Orthopädie VZ AR 89 2020 0 |
spelling |
10.1016/j.is.2019.101466 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000000890.pica (DE-627)ELV049190830 (ELSEVIER)S0306-4379(19)30518-6 DE-627 ger DE-627 rakwb eng 610 VZ 44.83 bkl Arroyuelo, Diego verfasserin aut To index or not to index: Time–space trade-offs for positional ranking functions in search engines 2020transfer abstract nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. Text compression Elsevier Wavelet trees Elsevier Index compression Elsevier Snippet generation Elsevier Positional indexing Elsevier González, Senén oth Marin, Mauricio oth Oyarzún, Mauricio oth Suel, Torsten oth Valenzuela, Luis oth Enthalten in Pergamon Press Cheah, Jonathan W. ELSEVIER Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty 2022 IS : an international journal : data bases Oxford [u.a.] (DE-627)ELV007912846 volume:89 year:2020 pages:0 https://doi.org/10.1016/j.is.2019.101466 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 44.83 Rheumatologie Orthopädie VZ AR 89 2020 0 |
allfields_unstemmed |
10.1016/j.is.2019.101466 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000000890.pica (DE-627)ELV049190830 (ELSEVIER)S0306-4379(19)30518-6 DE-627 ger DE-627 rakwb eng 610 VZ 44.83 bkl Arroyuelo, Diego verfasserin aut To index or not to index: Time–space trade-offs for positional ranking functions in search engines 2020transfer abstract nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. Text compression Elsevier Wavelet trees Elsevier Index compression Elsevier Snippet generation Elsevier Positional indexing Elsevier González, Senén oth Marin, Mauricio oth Oyarzún, Mauricio oth Suel, Torsten oth Valenzuela, Luis oth Enthalten in Pergamon Press Cheah, Jonathan W. ELSEVIER Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty 2022 IS : an international journal : data bases Oxford [u.a.] (DE-627)ELV007912846 volume:89 year:2020 pages:0 https://doi.org/10.1016/j.is.2019.101466 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 44.83 Rheumatologie Orthopädie VZ AR 89 2020 0 |
allfieldsGer |
10.1016/j.is.2019.101466 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000000890.pica (DE-627)ELV049190830 (ELSEVIER)S0306-4379(19)30518-6 DE-627 ger DE-627 rakwb eng 610 VZ 44.83 bkl Arroyuelo, Diego verfasserin aut To index or not to index: Time–space trade-offs for positional ranking functions in search engines 2020transfer abstract nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. Text compression Elsevier Wavelet trees Elsevier Index compression Elsevier Snippet generation Elsevier Positional indexing Elsevier González, Senén oth Marin, Mauricio oth Oyarzún, Mauricio oth Suel, Torsten oth Valenzuela, Luis oth Enthalten in Pergamon Press Cheah, Jonathan W. ELSEVIER Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty 2022 IS : an international journal : data bases Oxford [u.a.] (DE-627)ELV007912846 volume:89 year:2020 pages:0 https://doi.org/10.1016/j.is.2019.101466 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 44.83 Rheumatologie Orthopädie VZ AR 89 2020 0 |
allfieldsSound |
10.1016/j.is.2019.101466 doi /cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000000890.pica (DE-627)ELV049190830 (ELSEVIER)S0306-4379(19)30518-6 DE-627 ger DE-627 rakwb eng 610 VZ 44.83 bkl Arroyuelo, Diego verfasserin aut To index or not to index: Time–space trade-offs for positional ranking functions in search engines 2020transfer abstract nicht spezifiziert zzz rdacontent nicht spezifiziert z rdamedia nicht spezifiziert zu rdacarrier Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. Text compression Elsevier Wavelet trees Elsevier Index compression Elsevier Snippet generation Elsevier Positional indexing Elsevier González, Senén oth Marin, Mauricio oth Oyarzún, Mauricio oth Suel, Torsten oth Valenzuela, Luis oth Enthalten in Pergamon Press Cheah, Jonathan W. ELSEVIER Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty 2022 IS : an international journal : data bases Oxford [u.a.] (DE-627)ELV007912846 volume:89 year:2020 pages:0 https://doi.org/10.1016/j.is.2019.101466 Volltext GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA 44.83 Rheumatologie Orthopädie VZ AR 89 2020 0 |
language |
English |
source |
Enthalten in Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty Oxford [u.a.] volume:89 year:2020 pages:0 |
sourceStr |
Enthalten in Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty Oxford [u.a.] volume:89 year:2020 pages:0 |
format_phy_str_mv |
Article |
bklname |
Rheumatologie Orthopädie |
institution |
findex.gbv.de |
topic_facet |
Text compression Wavelet trees Index compression Snippet generation Positional indexing |
dewey-raw |
610 |
isfreeaccess_bool |
false |
container_title |
Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty |
authorswithroles_txt_mv |
Arroyuelo, Diego @@aut@@ González, Senén @@oth@@ Marin, Mauricio @@oth@@ Oyarzún, Mauricio @@oth@@ Suel, Torsten @@oth@@ Valenzuela, Luis @@oth@@ |
publishDateDaySort_date |
2020-01-01T00:00:00Z |
hierarchy_top_id |
ELV007912846 |
dewey-sort |
3610 |
id |
ELV049190830 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV049190830</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230626023722.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">200128s2020 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.is.2019.101466</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">/cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000000890.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV049190830</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0306-4379(19)30518-6</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">610</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">44.83</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Arroyuelo, Diego</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">To index or not to index: Time–space trade-offs for positional ranking functions in search engines</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2020transfer abstract</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Text compression</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Wavelet trees</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Index compression</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Snippet generation</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Positional indexing</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">González, Senén</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Marin, Mauricio</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Oyarzún, Mauricio</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Suel, Torsten</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Valenzuela, Luis</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Pergamon Press</subfield><subfield code="a">Cheah, Jonathan W. ELSEVIER</subfield><subfield code="t">Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty</subfield><subfield code="d">2022</subfield><subfield code="d">IS : an international journal : data bases</subfield><subfield code="g">Oxford [u.a.]</subfield><subfield code="w">(DE-627)ELV007912846</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:89</subfield><subfield code="g">year:2020</subfield><subfield code="g">pages:0</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.is.2019.101466</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHA</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">44.83</subfield><subfield code="j">Rheumatologie</subfield><subfield code="j">Orthopädie</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">89</subfield><subfield code="j">2020</subfield><subfield code="h">0</subfield></datafield></record></collection>
|
author |
Arroyuelo, Diego |
spellingShingle |
Arroyuelo, Diego ddc 610 bkl 44.83 Elsevier Text compression Elsevier Wavelet trees Elsevier Index compression Elsevier Snippet generation Elsevier Positional indexing To index or not to index: Time–space trade-offs for positional ranking functions in search engines |
authorStr |
Arroyuelo, Diego |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)ELV007912846 |
format |
electronic Article |
dewey-ones |
610 - Medicine & health |
delete_txt_mv |
keep |
author_role |
aut |
collection |
elsevier |
remote_str |
true |
illustrated |
Not Illustrated |
topic_title |
610 VZ 44.83 bkl To index or not to index: Time–space trade-offs for positional ranking functions in search engines Text compression Elsevier Wavelet trees Elsevier Index compression Elsevier Snippet generation Elsevier Positional indexing Elsevier |
topic |
ddc 610 bkl 44.83 Elsevier Text compression Elsevier Wavelet trees Elsevier Index compression Elsevier Snippet generation Elsevier Positional indexing |
topic_unstemmed |
ddc 610 bkl 44.83 Elsevier Text compression Elsevier Wavelet trees Elsevier Index compression Elsevier Snippet generation Elsevier Positional indexing |
topic_browse |
ddc 610 bkl 44.83 Elsevier Text compression Elsevier Wavelet trees Elsevier Index compression Elsevier Snippet generation Elsevier Positional indexing |
format_facet |
Elektronische Aufsätze Aufsätze Elektronische Ressource |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
zu |
author2_variant |
s g sg m m mm m o mo t s ts l v lv |
hierarchy_parent_title |
Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty |
hierarchy_parent_id |
ELV007912846 |
dewey-tens |
610 - Medicine & health |
hierarchy_top_title |
Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)ELV007912846 |
title |
To index or not to index: Time–space trade-offs for positional ranking functions in search engines |
ctrlnum |
(DE-627)ELV049190830 (ELSEVIER)S0306-4379(19)30518-6 |
title_full |
To index or not to index: Time–space trade-offs for positional ranking functions in search engines |
author_sort |
Arroyuelo, Diego |
journal |
Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty |
journalStr |
Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
600 - Technology |
recordtype |
marc |
publishDateSort |
2020 |
contenttype_str_mv |
zzz |
container_start_page |
0 |
author_browse |
Arroyuelo, Diego |
container_volume |
89 |
class |
610 VZ 44.83 bkl |
format_se |
Elektronische Aufsätze |
author-letter |
Arroyuelo, Diego |
doi_str_mv |
10.1016/j.is.2019.101466 |
dewey-full |
610 |
title_sort |
to index or not to index: time–space trade-offs for positional ranking functions in search engines |
title_auth |
To index or not to index: Time–space trade-offs for positional ranking functions in search engines |
abstract |
Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. |
abstractGer |
Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. |
abstract_unstemmed |
Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how. |
collection_details |
GBV_USEFLAG_U GBV_ELV SYSFLAG_U SSG-OLC-PHA |
title_short |
To index or not to index: Time–space trade-offs for positional ranking functions in search engines |
url |
https://doi.org/10.1016/j.is.2019.101466 |
remote_bool |
true |
author2 |
González, Senén Marin, Mauricio Oyarzún, Mauricio Suel, Torsten Valenzuela, Luis |
author2Str |
González, Senén Marin, Mauricio Oyarzún, Mauricio Suel, Torsten Valenzuela, Luis |
ppnlink |
ELV007912846 |
mediatype_str_mv |
z |
isOA_txt |
false |
hochschulschrift_bool |
false |
author2_role |
oth oth oth oth oth |
doi_str |
10.1016/j.is.2019.101466 |
up_date |
2024-07-06T20:53:17.289Z |
_version_ |
1803864451097559040 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">ELV049190830</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230626023722.0</controlfield><controlfield tag="007">cr uuu---uuuuu</controlfield><controlfield tag="008">200128s2020 xx |||||o 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1016/j.is.2019.101466</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">/cbs_pica/cbs_olc/import_discovery/elsevier/einzuspielen/GBV00000000000890.pica</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)ELV049190830</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ELSEVIER)S0306-4379(19)30518-6</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">610</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">44.83</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Arroyuelo, Diego</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">To index or not to index: Time–space trade-offs for positional ranking functions in search engines</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2020transfer abstract</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zzz</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">z</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">nicht spezifiziert</subfield><subfield code="b">zu</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Positional ranking functions, widely used in web search engines and related search systems, improve result quality by exploiting the positions of the query terms within documents. However, it is well known that positional indexes demand large amounts of extra space, typically about three times the space of a basic nonpositional index. Textual data, on the other hand, is needed to produce text snippets. In this paper, we study time–space trade-offs for search engines with positional ranking functions and text snippet generation. We consider both index-based and non-index based alternatives for positional data. We aim to answer the question of whether positional data should be indexed, and how.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Text compression</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Wavelet trees</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Index compression</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Snippet generation</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Positional indexing</subfield><subfield code="2">Elsevier</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">González, Senén</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Marin, Mauricio</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Oyarzún, Mauricio</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Suel, Torsten</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Valenzuela, Luis</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="n">Pergamon Press</subfield><subfield code="a">Cheah, Jonathan W. ELSEVIER</subfield><subfield code="t">Orthopedic sleep and novel analgesia pathway: a prospective randomized controlled trial to advance recovery after shoulder arthroplasty</subfield><subfield code="d">2022</subfield><subfield code="d">IS : an international journal : data bases</subfield><subfield code="g">Oxford [u.a.]</subfield><subfield code="w">(DE-627)ELV007912846</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:89</subfield><subfield code="g">year:2020</subfield><subfield code="g">pages:0</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1016/j.is.2019.101466</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ELV</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_U</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-PHA</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">44.83</subfield><subfield code="j">Rheumatologie</subfield><subfield code="j">Orthopädie</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">89</subfield><subfield code="j">2020</subfield><subfield code="h">0</subfield></datafield></record></collection>
|
score |
7.3994503 |