The efficiency of inverted index and cluster searches:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Ithaca, New York
1986
|
| Series: | Cornell University <Ithaca, NY> / Department of Computer Science: Technical report
751 |
| Subjects: | |
| Abstract: | The processing time and disk space requirements of an inverted index and top-down cluster search are compared. The cluster search is shown to use both more time and more disk space, mostly due to the large number of cluster centroids needed by the search. When shorter centroids are used, the efficiency of the cluster search improves, but the inverted index search remains more efficient. |
| Physical Description: | 14 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010594511 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t| | ||
| 008 | 960201s1986 xx |||| 00||| engod | ||
| 035 | |a (OCoLC)15729468 | ||
| 035 | |a (DE-599)BVBBV010594511 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 100 | 1 | |a Voorhees, Ellen |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a The efficiency of inverted index and cluster searches |
| 264 | 1 | |a Ithaca, New York |c 1986 | |
| 300 | |a 14 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Cornell University <Ithaca, NY> / Department of Computer Science: Technical report |v 751 | |
| 520 | 3 | |a The processing time and disk space requirements of an inverted index and top-down cluster search are compared. The cluster search is shown to use both more time and more disk space, mostly due to the large number of cluster centroids needed by the search. When shorter centroids are used, the efficiency of the cluster search improves, but the inverted index search remains more efficient. | |
| 650 | 4 | |a Information storage and retrieval systems | |
| 650 | 4 | |a Search theory | |
| 650 | 4 | |a Theory | |
| 810 | 2 | |a Department of Computer Science: Technical report |t Cornell University <Ithaca, NY> |v 751 |w (DE-604)BV006185504 |9 751 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007065118 | |
Record in the Search Index
| DE-BY-TUM_call_number | 0111 2001 B 6052-751 |
|---|---|
| DE-BY-TUM_katkey | 668428 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040010109350 |
| _version_ | 1821931280562913281 |
| any_adam_object | |
| author | Voorhees, Ellen |
| author_facet | Voorhees, Ellen |
| author_role | aut |
| author_sort | Voorhees, Ellen |
| author_variant | e v ev |
| building | Verbundindex |
| bvnumber | BV010594511 |
| ctrlnum | (OCoLC)15729468 (DE-599)BVBBV010594511 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01393nam a2200313 cb4500</leader><controlfield tag="001">BV010594511</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">960201s1986 xx |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)15729468</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010594511</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Voorhees, Ellen</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The efficiency of inverted index and cluster searches</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Ithaca, New York</subfield><subfield code="c">1986</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">14 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Cornell University <Ithaca, NY> / Department of Computer Science: Technical report</subfield><subfield code="v">751</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">The processing time and disk space requirements of an inverted index and top-down cluster search are compared. The cluster search is shown to use both more time and more disk space, mostly due to the large number of cluster centroids needed by the search. When shorter centroids are used, the efficiency of the cluster search improves, but the inverted index search remains more efficient.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Information storage and retrieval systems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Search theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Theory</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Department of Computer Science: Technical report</subfield><subfield code="t">Cornell University <Ithaca, NY></subfield><subfield code="v">751</subfield><subfield code="w">(DE-604)BV006185504</subfield><subfield code="9">751</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007065118</subfield></datafield></record></collection> |
| id | DE-604.BV010594511 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T09:57:18Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007065118 |
| oclc_num | 15729468 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 14 S. |
| publishDate | 1986 |
| publishDateSearch | 1986 |
| publishDateSort | 1986 |
| record_format | marc |
| series2 | Cornell University <Ithaca, NY> / Department of Computer Science: Technical report |
| spellingShingle | Voorhees, Ellen The efficiency of inverted index and cluster searches Information storage and retrieval systems Search theory Theory |
| title | The efficiency of inverted index and cluster searches |
| title_auth | The efficiency of inverted index and cluster searches |
| title_exact_search | The efficiency of inverted index and cluster searches |
| title_full | The efficiency of inverted index and cluster searches |
| title_fullStr | The efficiency of inverted index and cluster searches |
| title_full_unstemmed | The efficiency of inverted index and cluster searches |
| title_short | The efficiency of inverted index and cluster searches |
| title_sort | the efficiency of inverted index and cluster searches |
| topic | Information storage and retrieval systems Search theory Theory |
| topic_facet | Information storage and retrieval systems Search theory Theory |
| volume_link | (DE-604)BV006185504 |
| work_keys_str_mv | AT voorheesellen theefficiencyofinvertedindexandclustersearches |
Order paper/chapter scan
Branch Library Mathematics & Informatics, Reports
| Call Number: |
0111 2001 B 6052-751
Floor plan |
|---|---|
| Copy 1 | Available for loan On Shelf |