skip to content
Index structures for information filtering under the vector space model Preview this item
ClosePreview this item
Checking...

Index structures for information filtering under the vector space model

Author: Tak W Yan; Hector Garcia-Molina; Stanford University. Computer Science Department.
Publisher: Stanford, Calif. : Stanford University, Dept. of Computer Science, [1993]
Series: Report (Stanford University. Computer Science Department), STAN- CS-93-1494.
Edition/Format:   Print book : EnglishView all editions and formats
Database:WorldCat
Summary:
Abstract: "With the ever increasing volumes of information generation, users of information systems are facing an information overload. It is desirable to support information filtering as a complement to traditional retrieval mechanism. The number of users, and thus profiles (representing users' long-term interests), handled by an information filtering system is potentially huge, and the system has to process a
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Tak W Yan; Hector Garcia-Molina; Stanford University. Computer Science Department.
OCLC Number: 30464405
Notes: Cover title.
"November 1993."
Description: 33 pages : illustrations ; 28 cm.
Series Title: Report (Stanford University. Computer Science Department), STAN- CS-93-1494.
Responsibility: by Tak W. Yan and Hector Garcia-Molina.

Abstract:

Abstract: "With the ever increasing volumes of information generation, users of information systems are facing an information overload. It is desirable to support information filtering as a complement to traditional retrieval mechanism. The number of users, and thus profiles (representing users' long-term interests), handled by an information filtering system is potentially huge, and the system has to process a constant stream of incoming information in a timely fashion. The efficiency of the filtering process is thus an important issue. In this paper, we study what data structures and algorithms can be used to efficiently perform large-scale information filtering under the vector space model, a retrieval model established as being effective.

We apply the idea of the standard inverted index to index user profiles. We devise an alternative to the standard inverted index, in which we, instead of indexing every term in a profile, select only the significant ones to index. We evaluate their performance and show that the indexing methods require orders of magnitude fewer I/Os to process a document than when no index is used. We also show that the proposed alternative performs better in terms of I/O and CPU processing time in many cases."

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(1)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/30464405> # Index structures for information filtering under the vector space model
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "30464405" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/cau> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/32200903#Place/stanford_calif> ; # Stanford, Calif.
    schema:about <http://id.worldcat.org/fast/887978> ; # Data structures (Computer science)
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/94360127> ; # Hector Garcia-Molina
    schema:contributor <http://viaf.org/viaf/152491517> ; # Stanford University. Computer Science Department.
    schema:creator <http://experiment.worldcat.org/entity/work/data/32200903#Person/yan_tak_w> ; # Tak W. Yan
    schema:datePublished "1993" ;
    schema:description "Abstract: "With the ever increasing volumes of information generation, users of information systems are facing an information overload. It is desirable to support information filtering as a complement to traditional retrieval mechanism. The number of users, and thus profiles (representing users' long-term interests), handled by an information filtering system is potentially huge, and the system has to process a constant stream of incoming information in a timely fashion. The efficiency of the filtering process is thus an important issue. In this paper, we study what data structures and algorithms can be used to efficiently perform large-scale information filtering under the vector space model, a retrieval model established as being effective."@en ;
    schema:description "We apply the idea of the standard inverted index to index user profiles. We devise an alternative to the standard inverted index, in which we, instead of indexing every term in a profile, select only the significant ones to index. We evaluate their performance and show that the indexing methods require orders of magnitude fewer I/Os to process a document than when no index is used. We also show that the proposed alternative performs better in terms of I/O and CPU processing time in many cases.""@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/32200903> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/32200903#Series/report_stanford_university_computer_science_department> ; # Report (Stanford University. Computer Science Department) ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/32200903#Series/report_stanford_university_dept_of_computer_science> ; # Report / Stanford University. Dept. of Computer Science ;
    schema:name "Index structures for information filtering under the vector space model"@en ;
    schema:productID "30464405" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/30464405#PublicationEvent/stanford_calif_stanford_university_dept_of_computer_science_1993> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/32200903#Agent/stanford_university_dept_of_computer_science> ; # Stanford University, Dept. of Computer Science
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/30464405> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/32200903#Agent/stanford_university_dept_of_computer_science> # Stanford University, Dept. of Computer Science
    a bgn:Agent ;
    schema:name "Stanford University, Dept. of Computer Science" ;
    .

<http://experiment.worldcat.org/entity/work/data/32200903#Person/yan_tak_w> # Tak W. Yan
    a schema:Person ;
    schema:familyName "Yan" ;
    schema:givenName "Tak W." ;
    schema:name "Tak W. Yan" ;
    .

<http://experiment.worldcat.org/entity/work/data/32200903#Place/stanford_calif> # Stanford, Calif.
    a schema:Place ;
    schema:name "Stanford, Calif." ;
    .

<http://experiment.worldcat.org/entity/work/data/32200903#Series/report_stanford_university_computer_science_department> # Report (Stanford University. Computer Science Department) ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/30464405> ; # Index structures for information filtering under the vector space model
    schema:name "Report (Stanford University. Computer Science Department) ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/32200903#Series/report_stanford_university_dept_of_computer_science> # Report / Stanford University. Dept. of Computer Science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/30464405> ; # Index structures for information filtering under the vector space model
    schema:name "Report / Stanford University. Dept. of Computer Science ;" ;
    .

<http://id.worldcat.org/fast/887978> # Data structures (Computer science)
    a schema:Intangible ;
    schema:name "Data structures (Computer science)"@en ;
    .

<http://viaf.org/viaf/152491517> # Stanford University. Computer Science Department.
    a schema:Organization ;
    schema:name "Stanford University. Computer Science Department." ;
    .

<http://viaf.org/viaf/94360127> # Hector Garcia-Molina
    a schema:Person ;
    schema:familyName "Garcia-Molina" ;
    schema:givenName "Hector" ;
    schema:name "Hector Garcia-Molina" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.