New! View global litigation for patent families

US20130080424A1 - Systems and methods for sorting search results - Google Patents

Systems and methods for sorting search results Download PDF

Info

Publication number
US20130080424A1
US20130080424A1 US13620991 US201213620991A US2013080424A1 US 20130080424 A1 US20130080424 A1 US 20130080424A1 US 13620991 US13620991 US 13620991 US 201213620991 A US201213620991 A US 201213620991A US 2013080424 A1 US2013080424 A1 US 2013080424A1
Authority
US
Grant status
Application
Patent type
Prior art keywords
user
search
time
popularity
item
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US13620991
Inventor
Timothy D. Tuttle
Adam L. Beguelin
Peter F. Kocks
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Facebook Inc
Original Assignee
Facebook Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor ; File system structures therefor in structured data stores
    • G06F17/30386Retrieval requests
    • G06F17/30424Query processing
    • G06F17/30522Query processing with adaptation to user needs
    • G06F17/3053Query processing with adaptation to user needs using ranking
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30017Multimedia data retrieval; Retrieval of more than one type of audiovisual media
    • G06F17/3005Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30286Information retrieval; Database structures therefor ; File system structures therefor in structured data stores
    • G06F17/30587Details of specialised database models
    • G06F17/30595Relational databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/3061Information retrieval; Database structures therefor ; File system structures therefor of unstructured textual data
    • G06F17/30634Querying
    • G06F17/30696Presentation or visualization of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30781Information retrieval; Database structures therefor ; File system structures therefor of video data
    • G06F17/30784Information retrieval; Database structures therefor ; File system structures therefor of video data using features automatically derived from the video content, e.g. descriptors, fingerprints, signatures, genre
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30781Information retrieval; Database structures therefor ; File system structures therefor of video data
    • G06F17/30823Query formulation and processing specifically adapted for the retrieval of video data
    • G06F17/30828Filtering and personalisation; User profiles
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30781Information retrieval; Database structures therefor ; File system structures therefor of video data
    • G06F17/30837Query results presentation or summarisation specifically adapted for the retrieval of video data
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30781Information retrieval; Database structures therefor ; File system structures therefor of video data
    • G06F17/30837Query results presentation or summarisation specifically adapted for the retrieval of video data
    • G06F17/3084Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30861Retrieval from the Internet, e.g. browsers
    • G06F17/30864Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30Information retrieval; Database structures therefor ; File system structures therefor
    • G06F17/30861Retrieval from the Internet, e.g. browsers
    • G06F17/30864Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
    • G06F17/30867Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems with filtering and personalisation
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/912Applications of a database
    • Y10S707/913Multimedia
    • Y10S707/914Video
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99937Sorting

Abstract

A computer-implemented method is provided for ranking files from an Internet search. In one embodiment, the method comprises assigning a score to each file based on at least one of the following factors: recency, editorial popularity, clickthru popularity, favorites metadata, or favorites collaborative filtering. The file may be organized based on the assigned scores to provide users with more accurate search results.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • [0001]
    This application is a continuation of U.S. application Ser. No. 13/051,454, filed on Mar. 18, 2011, which is a continuation of U.S. patent application Ser. No. 12/020,983, filed Jan. 28, 2008; which is a continuation of U.S. patent application Ser. No. 11/286,268, filed Nov. 22, 2005, now U.S. Pat. No. 7,370,381; which claims the benefit of U.S. Provisional Application Ser. No. 60/630,552 filed on Nov. 22, 2004, each of which are incorporated by reference here in their entirety.
  • BACKGROUND
  • [0002]
    1. Technical Field
  • [0003]
    The technical field relates to a scheme for ranking results, and more specifically, to a rating scheme to rank video search results by a number of factors.
  • [0004]
    2. Background Art
  • [0005]
    Standard web crawlers were originally designed for web pages where the bulk of useful information about the page was contained in an HTML text file. In web pages today, it is increasingly common for the useful information about the page to be contained in a variety of different flies, which are all assembled in the browser to create the complete application. Because of this, standard web crawlers are unable to find much of the multimedia and video content available on modern web pages.
  • [0006]
    Even for the video content that is found by standard web crawlers, the result of the search often provides video content that may be out-of-date, poor quality, or not relevant to a search query from a user. Traditional search engines lack the ability to efficiently and more accurately organize these search results. The is a need for improved techniques for organizing the results from such searches to provide higher accuracy and greater ease of use for the user.
  • SUMMARY
  • [0007]
    The present invention provides solutions for at least some of the drawbacks discussed above. Specifically, some embodiments of the present invention provide a Ranking Engine that is a rating scheme used in the Truveo Search Engine to rank video search results by factors such as, but not limited to, popularity, timeliness and/or user preferences. It enables the Truveo Search Engine to provide highly targeted search results to users. It is designed to operate effectively in the absence of any user input, however, it uses any provided user input to improve the accuracy of the search results. In one aspect, the present invention provides memory-based reasoning algorithms to ensure highly accurate search results with minimal user input. Extensive metadata enables advanced parametric search when desired. At least some of these and other objectives described herein will be met by embodiments of the present invention.
  • [0008]
    In one embodiment of the present invention, a computer-implemented method is provided for a ranking engine. The method comprises assigning a score to each file or record based on at least the following factors: recency, editorial popularity, and clickthru popularity. The files are organized based on the assigned scores.
  • [0009]
    In another embodiment of the present invention, a computer-implemented method is provided for a ranking engine. The method comprises assigning a score to each file or record based on at least the following factors: recency, editorial popularity, clickthru popularity, favorites metadata, and favorites collaborative filtering. The files are organized based on the assigned scores.
  • [0010]
    In yet another embodiment of the present invention, a computer system is provided that comprises of a ranking engine having programming code for displaying results of a search query based on scores, wherein the scores for files found in the search are based on at least the following factors: recency, editorial popularity, and clickthru popularity.
  • [0011]
    In a still further embodiment of the present invention, a computer system is provided that comprises of a ranking engine having programming code for displaying results of a search query based on scores, wherein the scores for files found in the search are based on at least the following factors: recency, editorial popularity, popularity, favorites metadata, and favorites collaborative filtering.
  • [0012]
    The files may be media files, video files, video streams, or the like. The editorial popularity may be weighted between 1 and 0 and is based on at least one of the following: Neilsen ratings, known brand names, website popularity (e.g. Alexa ranking), or the judgment of a professional or corporation with expertise in online media. In one embodiment, the weighting of favorites metadata is Rmd=0 if no matches are found or 1 if a keyword field in the metadata of the file matches any favorite titles in a user's favorite titles file, any favorite people in a user's favorite people file, or any keyword in a user's favorite keywords file.
  • [0013]
    In yet another embodiment of the present invention, a computer-implemented method is provided for organizing a collection of files from an Internet search. The method comprises assigning a score to each file based on favorites collaborative filtering WcfRcf and at least one of the following factors: recency WrRr, editorial popularity WeRe, clickthru popularity WcRc, and favorites metadata WmdRmd. The files are organized based on the assigned scores.
  • [0014]
    In yet another embodiment of the present invention, a computer system is provided that comprises of a ranking engine having programming code for displaying results of a search query based on scores, wherein the scores for files found in the search are based on favorites collaborative filtering WcfRcf and at least one of the following factors: recency WrRr, editorial popularity WeRe, clickthru popularity WcRc, and favorites metadata WmdRmd.
  • [0015]
    For any of the embodiments herein, the files may be media files, video files, video streams, or the like. Optionally, the editorial popularity may be weighted between 1 and 0 and is based on at least one of the following: Neilsen ratings, known brand names, website popularity (e.g. Alexa ranking), or the judgment of a professional or corporation with expertise in online media. In one embodiment, the weighting of favorites metadata is Rmd=0 if no matches are found or 1 if a keyword field in the metadata of the file matches any favorite titles in a user's favorite titles file, any favorite people in a user's favorite people file, or any keyword in a user's favorite keywords file.
  • [0016]
    A further understanding of the nature and advantages of the invention will become apparent by reference to the remaining portions of the specification and-drawings.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • [0017]
    FIG. 1 shows a schematic of one embodiment of the present invention.
  • [0018]
    FIG. 2 is a graph showing variables plotted for recency ranking according to the present invention.
  • [0019]
    FIG. 3 is a graph showing the relationship of similarity and popularity weighting according to the present invention.
  • [0020]
    FIG. 4 shows one embodiment of a display showing results from a search query.
  • [0021]
    FIG. 5 shows one embodiment of a user interface according to the present invention.
  • DETAILED DESCRIPTION
  • [0022]
    It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed. It may be noted that, as used in the specification and the appended claims, the singular forms “a”, “an” and “the” include plural referents unless the context clearly dictates otherwise. Thus, for example, reference to “a crawler” may include multiple crawlers, and the like. References cited herein are hereby incorporated by reference in their entirety, except to the extent that they conflict with teachings explicitly set forth in this specification.
  • [0023]
    Referring now to FIG. 1, a schematic is shown of the Truveo Search Engine which is configured for use with the present ranking scheme. As seen in FIG. 1, the search engine may include a recommendation engine 10. The engine 10 may use reasoning algorithms to provide highly accurate search results with minimal user input. In one embodiment, the recommendation engine may use a ranking scheme as set forth below.
  • [0024]
    Truveo Ranking Scheme:
  • [0000]
    Figure US20130080424A1-20130328-C00001
  • [0000]
    where: 0<Ri<1
  • and: 1=Wr+We+Wc+Wmd+Wcf 0<RT<1 Term 1: Recency Ranking:
  • [0025]
    R r { 1 - 1 t e ( d c - d F ) , For ( d c - d F ) < t e 0 For ( d c - d F ) > t e
  • [0000]
    where:
    te=expiration time (perhaps ˜30 days)
    dc=current date
    dF=date found
    This yields the relationship as shown in FIG. 2.
  • Term 2: Editorial Popularity Ranking:
  • [0026]
    Each database entry (e.g., item) is assigned a value for ‘EDITORIAL_RANK’, based on how popular the content is expected to be. This could be based on expected viewership for known brand names, previous Neilsen ratings, etc. The most popular content should approach Re=1. Unknown or unpopular content should approach Re=0. Optionally, the editorial popularity rank may also have a time decay component to give weight or more weight to more recent popularity information.
  • Term 3: Clickthru Popularity Ranking: Rc=Wcpm Rcpm+Wcph Rcph Wcpd Rcpd
  • [0027]
    where:
  • [0000]
    R cpm = clicks per minutes ranking = CPM Max ( cpm ) , ( 0 < R cpm < 1 ) over all items R cph = clicks per hour ranking = CPH Max ( cph ) over all items , ( 0 < R cph < 1 ) R cpd = clicks per day ranking = CPD Max ( cpd ) , ( 0 < R cpd < 1 ) over all items
  • [0000]
    and
  • 1=Wcpm+Wcph+Wcpd.
  • [0028]
    To implement the clickthru popularity rating, the following fields need to be added to the video data table:
    • TOTAL_CLICKS=the running tally of clicks that this item has seen since DATE_FOUND
    • CPM=clicks per minute
    • CPM_COUNTER_BUFFER=running tally of clicks on this item since CPM_LAST_CALC
    • CPM_LAST_CALC=the time when CPM was last calculated and CPM_COUNT_BUFFER was flushed
  • [0033]
    Similarly:
  • [0000]
    CPH, CPH_COUNT_BUFFER, CPH_LAST_CALL for clicks-per-hour, and
    CPD, CPD_COUNT_BUFFER, CPD_LAST_CALC for clicks-per-day.
  • [0034]
    These fields can be calculated and update as follows:
  • [0035]
    For every user with cookies enabled, each clicked item is stored anonymously in a cookie. Upon a subsequent request to the Truveo search engine (during that same session), the clickthru data in the cookie is processed as follows:
  • [0000]
    For every item clicked, increment TOTAL_CLICKS, CPM_COUNT_BUFFER, CPH_COUNT_BUFFER, and CPD_COUNT_BUFFER by 1.
    For CPM, if CURRENT_TIME−CPM_LAST_CALL>1 minute,
  • CPM=CPM_COUNT_BUFFER/(CURRENT_TIME−CPM_LAST_CALC)
  • [0036]
    reset CPM_COUNT_BUFFER to 0
  • set CPM_LAST_CALC to CURRENT_TIME Similarly for CPD and CPH
  • [0037]
    Once this is complete, the user's browser cookie may be flushed to eliminate all cached clickthrus.
  • Term 4: Favorites Metadata Ranking:
  • [0038]
    Note that if the user has not registered for an account, this Ranking, Rmd, is zero.
  • [0039]
    If the user does have a valid account, Rmd will be determined as follows:
  • [0000]
    User FAVORITES METADATA is stored in 3 database tables: FAVORITE_TITLES, FAVORITE_PEOPLE, FAVORITE_KEYWORDS.
  • [0040]
    For a given video data item:
  • [0000]
    If any entry in FAVORITE_TITLES matches any part of the TITLE field or the KEYWORDS Field, Rmd=1.
  • [0041]
    —OR—
  • [0042]
    If any entry in the FAVORITE_PEOPLE table matches any part of any of the fields: ACTOR, DIRECTOR, KEYWORDS, PRODUCER, WRITER, LONG_DESCRIPTION, SHORT_DESCRIPTION, Rmd=1
  • [0043]
    —OR—
  • [0044]
    If any entry in the FAVORITE_KEYWORDS table matches any part of any of the fields: ACTOR, CATEGORY, DIRECTOR, GENRE, HOST_SITE_NAME, HOST_SITE_URL, KEYWORDS, LONG_DESCRIPTION, SHORT_DESCRIPTION, PRODUCER, TITLE, WRITER, Rmd=1.
  • [0045]
    Otherwise, Rmd=0
  • [0000]
    Therefore : R md = { 0 , if no metadata match 1 , if metadata match
  • [0046]
    Note: Be sure to Filter matches on trivial metadata entries like single characters, articles or whitespace characters.
  • [0047]
    A user's favorites may be determined by, but not limited to, providing a mechanism for the user to indicate their favorite videos, recording the video items they select to view (e.g. through the use of cookies), or by recording the video items they choose to forward via e-mail to other people. The FAVORITE_TITLE, FAVORITE_PEOPLE, and FAVORITE_KEYWORDS tables are populated for the user by extracting the appropriate meta data from the video record of the indicated favorite video.
  • [0048]
    Optionally, embodiments of the present application may also include the use of a unique cookie to identify an anonymous user as a substitute for a user account.
  • Term 5: Favorites Collaborative Filtering Ranking:
  • [0049]
    A listing of the Favorite Items (video data records) for each user is stored in the database table FAVORITE_ITEMS.
  • [0050]
    Note that, if the user has not registered for an account, this ranking, Rcf, is zero.
  • [0051]
    If the user does have a valid account, Rcf is determined as follows:
  • [0052]
    First, calculate the distance between user i and all other users, j:
  • [0000]
    D i , j = distance between user i + j = n i - n i , j n i = 1 - n i , j n i
  • [0000]
    where ni is the number of Favorite items user i has stored, and ni,j is the number of user i's Favorites that match Favorites of user j.
  • [0053]
    Note that if all of user i's Favorites match a Favorite of user j, then Di,j=0. If none match, Di,j=1.
  • [0054]
    Similarly, a measure of the similarity between user i and j can be calculated as follows:
  • [0000]
    Si,j=similarity between users i and j=(1−Di,j)=
  • [0055]
    Note: Si,j=1 when the users are completely similar, and 0 when there are no similar Favorites between users.
  • [0056]
    We can now select the K-Nearest Neighbors to user i based on the similarity ranking. For example, assuming user i has three Favorite items:
  • [0057]
    For: User i
  • [0058]
    Favorites: ITEMID=103 ITEMID=107 ITEMID=112
    Figure US20130080424A1-20130328-P00001
    ni=3
  • [0059]
    K-Nearest Neighbors can be selected as follows:
  • [0000]
    User ID
    (j) ni,j Di,j Si,j Favorite Items ID
    1 1 0.66 0.33 101, 102, 103, 110
    2 2 0.33 0.66 103, 104, 105, 106, 107
    3 0 1 0 101
    4 3 0 1 103, 104, 107, 112
    5 2 0.33 0.66 106, 107, 109, 110, 111,
    112
    6 1 0.66 0.33 103, 104

    Reranking the users by decreasing similarity:
  • [0000]
    Favorite Items
    User ID Si,j Not Already Stored by User i
    K-Nearest 4 1 104
    Neighbors, 2 0.66 104, 105, 106
    where {open oversize brace} 5 0.66 106, 109, 110, 111
    K = 4 1 0.33 101, 102, 110
    6 0.33 104
    3 0 101
  • [0060]
    From this ordered list, the K-Nearest Neighbors are the first K items.
  • [0061]
    From the K-Nearest Neighbors, we can also determine a popularity rating for each new Favorite item. This can be calculated from the fraction of the K neighbors that have item l in their Favorites list.
  • [0062]
    Specifically:
  • [0063]
    KNN=KNearest Neighbors (for K=4):
  • [0000]
    Similarity to
    User ID User i New Favorite Items
    4 1 104
    K-Nearest 2 0.66 104, 105, 106
    Neighbors, {open oversize brace} 5 0.66 106, 109, 110, 111
    where K = 4 1 0.33 101, 102, 110
    P i = popularity of item l = number of occurrences of item l κ among K - Nearest Neighbors to user i
  • [0064]
    Therefore,
  • [0000]
    Users with
    Item ID This Item P1 Smax, l
    104 4, 2, 1 0.75 1
    106 2, 5 0.5 0.66
    110 5, 1 0.5 0.66
    105 2 0.25 0.66
    109 5 0.25 0.66
    111 5 0.25 0.66
    101 1 0.25 0.33
    102 1 0.25 0.33
    Where:
    Smax,l = Maximum similarity across all users with item l in their Favorites list
    Note:
    Popularity = 1 when all KNN contain item 1, and P1 = 0 when no KNN contain item 1.
  • [0065]
    Now, we can determine a ranking for every new item in the K-Nearest Neighbors list:
  • [0066]
    For a given item l:
  • [0000]
    Rcf, l=Wsim(Smax, l)(1−Wsim)Pl,
    where:
  • [0000]
    W sim = similarity weighting factor = C max sim ( 1 - 1 1 + n i ) ,
  • [0000]
    where:
    0≦Cmax sim≦1
  • [0067]
    In other words, Rcf is a weighted sum of the maximum user similarity for item l and the popularity of item l among KNN such that 0≦Rcf≦1.
  • [0068]
    The weighting factor is calculated as a function of n, since the relative importance of user similarity, as compared to popularity, increases with the number of specified Favorite items. In other words, if a user has only specified one Favorite item, ni=1, then the similarity will be either 0 or 1, and therefore it does not have much meaning. Therefore, when ni is small, similarity should be weighed less than popularity.
  • [0069]
    Cmax sim should be set to the value that the similarity weighting factor should approach as n, becomes large. A good range is probably 0.3≦Cmax sim>0.8.
  • [0070]
    More specifically, the relationship of the similarity and popularity weighting coefficients can be plotted as shown in FIG. 3.
  • [0071]
    Now, for each new item in KNN, we can calculate the Rank Rcf:
  • [0000]
    Item ID P1 Smax,l Rcf,1
    104 0.75 1 0.86
    106 0.5 0.66 0.57
    110 0.5 0.66 0.57
    105 0.25 0.66 0.43
    109 0.25 0.66 0.43
    111 0.25 0.66 0.43
    101 0.25 0.33 0.29
    102 0.25 0.33 0.29
    Assume Cmax sim = 0.6. For ni = 3:
    Figure US20130080424A1-20130328-P00002
     Wsim = 0.45
    Note:
    Rcf is always between 0 and 1
  • [0072]
    If the maximum similarity to user i for item l is 1, and item l is a Favorite of all KNN users, Rcf=1
  • [0073]
    The popularity will never be below 1/KNN but the similarity can be zero. As a result, Rcf will never be 0 unless Cmax sim=1 and ni
    Figure US20130080424A1-20130328-P00001
    ∞.
  • [0074]
    Optionally, embodiments of the present invention may also include a factor for crawl quality in the ranking of search results. By way of non limiting example, Application Crawler results are ranked higher than RSS feed results and RSS feed results higher than results from a generic web crawler.
  • [0075]
    Referring now to FIG. 4, one embodiment of a user interface for presenting the search results is shown. As seen in FIG. 4, the results may display description of the video content, length of video, time the video was posted, title, website origin, video type, and/or video quality.
  • [0076]
    Referring now to FIG. 5, another embodiment of a user interface is shown. This intuitive Media Center user interface may be used to bring web video to a television and other non-PC video devices. In one embodiment, the present invention provides TiVo style recommendations as well as keyword queries. As seen in FIG. 1, the television interface (or Media Center interface) shown in FIG. 5 may access the results from the ranking engine and application crawler. Again, video quality, bit rate, description, and other information may be displayed. Videos may also be categorized based on categories such as, but not limited to, news, sports, movies, and other subjects.
  • [0077]
    While the invention has been described and illustrated with reference to certain particular embodiments thereof, those skilled in the art will appreciate that various adaptations, changes, modifications, substitutions, deletions, or additions of procedures and protocols may be made without departing from the spirit and scope of the invention. For example, with any of the above embodiments, the recommendation may use a ranking scheme having only a subset of the ranking terms set forth in the formula. By way of example and not limitation, some embodiments may not include Term 5, the Favorites Collaborative Filtering Ranking. In other embodiments, variations may be made to the present embodiment such as but not limited to computing the ranking terms in a different order or the like. It should be understood that the present ranking scheme is not limited to video files and may be used to rank or organize other types of files. It should be understood that the term “files” as in “video files” may include the delivery of the content of the file in the form of a stream from a server (i.e. a media server).
  • [0078]
    The publications discussed or cited herein are provided solely for their disclosure prior to the filing date of the present application. Nothing herein is to be construed as an admission that the present invention is not entitled to antedate such publication by virtue of prior invention. Further, the dates of publication provided may be different from the actual publication dates which may need to be independently confirmed. U.S. Provisional Application Ser. No. 60/630,552 filed Nov. 22, 2004 and U.S. Provisional Application Ser. No. 60/630,423 filed Nov. 22, 2004, are fully incorporated herein by reference for all purposes. All publications mentioned herein are incorporated herein by reference to disclose and describe the structures and/or methods in connection with which the publications are cited.
  • [0079]
    Expected variations or differences in the results are contemplated in accordance with the objects and practices of the present invention. It is intended, therefore, that the invention be defined by the scope of the claims which follow and that such claims be interpreted as broadly as is reasonable.

Claims (18)

    We claim:
  1. 1. A system comprising:
    a computer configured to sort search result items based on a first clickthru popularity for each search result item and a second clickthru popularity for each search result item;
    the first clickthru popularity for each search result item being derived from a first number of clickthrus for the search result item that occurred during a first time period;
    the second clickthru popularity for each search result item being derived from a second number of clickthrus for the search result item that occurred during a second time period that is different from the first time period.
  2. 2. The system as recited in claim 1, wherein the first clickthru popularity for each search result item is further derived from a first weight that is applied to the first number of clickthrus for the search result item that occurred during the first time period; and wherein the second clickthru popularity for each search result item is further derived from a second weight that is applied to the second number of clickthrus for the search result item that occurred during the second time period, the second weight being different from the first weight.
  3. 3. The system as recited in claim 1, wherein the first time period is about an hour long; and wherein the second time period is about a day long.
  4. 4. The system as recited in claim 1, wherein the first time period is about a minute long; and wherein the second time period is about a day long.
  5. 5. The system as recited in claim 1, wherein the first time period is about a minute long; and wherein the second time period is about an hour long.
  6. 6. The system as recited in claim 1, wherein the first time period is smaller than the second time period.
  7. 7. The system as recited in claim 1, wherein the first time period at least partially overlaps with the second time period.
  8. 8. The system as recited in claim 1, wherein the first time period occurs completely within the second time period.
  9. 9. The system as recited in claim 1, wherein the first time period does not overlap with the second time period.
  10. 10. A method comprising:
    by a computer:
    sorting search result items based on a first clickthru popularity for each search result item and a second clickthru popularity for each search result item;
    the first clickthru popularity for each search result item being derived from a first number of clickthrus for the search result item that occurred during a first time period;
    the second clickthru popularity for each search result item being derived from a second number of clickthrus for the search result item that occurred during a second time period that is different from the first time period.
  11. 11. The method as recited in claim 10, wherein the first clickthru popularity for each search result item is further derived from a first weight that is applied to the first number of clickthrus for the search result item that occurred during the first time period; and wherein the second clickthru popularity for each search result item is further derived from a second weight that is applied to the second number of clickthrus for the search result item that occurred during the second time period, the second weight being different from the first weight.
  12. 12. The method as recited in claim 10, wherein the first time period is about an hour long; and wherein the second time period is about a day long.
  13. 13. The method as recited in claim 10, wherein the first time period is about a minute long; and wherein the second time period is about a day long.
  14. 14. The method as recited in claim 10, wherein the first time period is about a minute long; and wherein the second time period is about an hour long.
  15. 15. The method as recited in claim 10, wherein the first time period is smaller than the second time period.
  16. 16. The method as recited in claim 10, wherein the first time period at least partially overlaps with the second time period.
  17. 17. The method as recited in claim 10, wherein the first time period occurs completely within the second time period.
  18. 18. The method as recited in claim 10, wherein the first time period does not overlap with the second time period.
US13620991 2004-11-22 2012-09-15 Systems and methods for sorting search results Abandoned US20130080424A1 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US63055204 true 2004-11-22 2004-11-22
US11286268 US7370381B2 (en) 2004-11-22 2005-11-22 Method and apparatus for a ranking engine
US12020983 US7912836B2 (en) 2004-11-22 2008-01-28 Method and apparatus for a ranking engine
US13051454 US8463778B2 (en) 2004-11-22 2011-03-18 Systems and methods for sorting search results
US13620991 US20130080424A1 (en) 2004-11-22 2012-09-15 Systems and methods for sorting search results

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13620991 US20130080424A1 (en) 2004-11-22 2012-09-15 Systems and methods for sorting search results

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US13051454 Continuation US8463778B2 (en) 2004-11-22 2011-03-18 Systems and methods for sorting search results

Publications (1)

Publication Number Publication Date
US20130080424A1 true true US20130080424A1 (en) 2013-03-28

Family

ID=36407892

Family Applications (7)

Application Number Title Priority Date Filing Date
US11286268 Active US7370381B2 (en) 2004-11-22 2005-11-22 Method and apparatus for a ranking engine
US12020983 Active 2026-12-06 US7912836B2 (en) 2004-11-22 2008-01-28 Method and apparatus for a ranking engine
US13051454 Active US8463778B2 (en) 2004-11-22 2011-03-18 Systems and methods for sorting search results
US13620981 Active US8788488B2 (en) 2004-11-22 2012-09-15 Ranking search results based on recency
US13620991 Abandoned US20130080424A1 (en) 2004-11-22 2012-09-15 Systems and methods for sorting search results
US14323226 Pending US20140317106A1 (en) 2004-11-22 2014-07-03 Method and apparatus for a ranking engine
US14323140 Abandoned US20140324848A1 (en) 2004-11-22 2014-07-03 Method and apparatus for a ranking engine

Family Applications Before (4)

Application Number Title Priority Date Filing Date
US11286268 Active US7370381B2 (en) 2004-11-22 2005-11-22 Method and apparatus for a ranking engine
US12020983 Active 2026-12-06 US7912836B2 (en) 2004-11-22 2008-01-28 Method and apparatus for a ranking engine
US13051454 Active US8463778B2 (en) 2004-11-22 2011-03-18 Systems and methods for sorting search results
US13620981 Active US8788488B2 (en) 2004-11-22 2012-09-15 Ranking search results based on recency

Family Applications After (2)

Application Number Title Priority Date Filing Date
US14323226 Pending US20140317106A1 (en) 2004-11-22 2014-07-03 Method and apparatus for a ranking engine
US14323140 Abandoned US20140324848A1 (en) 2004-11-22 2014-07-03 Method and apparatus for a ranking engine

Country Status (2)

Country Link
US (7) US7370381B2 (en)
WO (1) WO2006055983A3 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8788488B2 (en) 2004-11-22 2014-07-22 Facebook, Inc. Ranking search results based on recency
US8832088B1 (en) 2012-07-30 2014-09-09 Google Inc. Freshness-based ranking
US9189526B1 (en) 2012-03-21 2015-11-17 Google Inc. Freshness based ranking
US9749431B1 (en) * 2013-11-21 2017-08-29 Mashable, Inc. Finding a potentially viral first media content and transmitting a second media content that is selected based on the first media content and based on the determination that the first media content exceeds a velocity threshold

Families Citing this family (116)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090018922A1 (en) * 2002-02-06 2009-01-15 Ryan Steelberg System and method for preemptive brand affinity content distribution
US20090024409A1 (en) * 2002-02-06 2009-01-22 Ryan Steelberg Apparatus, system and method for a brand affinity engine using positive and negative mentions
US20100131085A1 (en) * 2007-09-07 2010-05-27 Ryan Steelberg System and method for on-demand delivery of audio content for use with entertainment creatives
US9633505B2 (en) 2007-09-07 2017-04-25 Veritone, Inc. System and method for on-demand delivery of audio content for use with entertainment creatives
US7403939B1 (en) 2003-05-30 2008-07-22 Aol Llc Resolving queries based on automatic determination of requestor geographic location
US7562069B1 (en) 2004-07-01 2009-07-14 Aol Llc Query disambiguation
US20060136284A1 (en) * 2004-12-17 2006-06-22 Baruch Awerbuch Recommendation system
US7818314B2 (en) * 2004-12-29 2010-10-19 Aol Inc. Search fusion
US7349896B2 (en) * 2004-12-29 2008-03-25 Aol Llc Query routing
US8566144B2 (en) * 2005-03-31 2013-10-22 Amazon Technologies, Inc. Closed loop voting feedback
US8732175B2 (en) * 2005-04-21 2014-05-20 Yahoo! Inc. Interestingness ranking of media objects
US20060242178A1 (en) * 2005-04-21 2006-10-26 Yahoo! Inc. Media object metadata association and ranking
US8244722B1 (en) 2005-06-30 2012-08-14 Google Inc. Ranking documents
US7509320B2 (en) * 2005-12-14 2009-03-24 Siemens Aktiengesellschaft Methods and apparatus to determine context relevant information
US8214394B2 (en) 2006-03-01 2012-07-03 Oracle International Corporation Propagating user identities in a secure federated search system
US7941419B2 (en) * 2006-03-01 2011-05-10 Oracle International Corporation Suggested content with attribute parameterization
US8027982B2 (en) 2006-03-01 2011-09-27 Oracle International Corporation Self-service sources for secure search
US8332430B2 (en) * 2006-03-01 2012-12-11 Oracle International Corporation Secure search performance improvement
US20070214129A1 (en) * 2006-03-01 2007-09-13 Oracle International Corporation Flexible Authorization Model for Secure Search
US9177124B2 (en) * 2006-03-01 2015-11-03 Oracle International Corporation Flexible authentication framework
US8868540B2 (en) * 2006-03-01 2014-10-21 Oracle International Corporation Method for suggesting web links and alternate terms for matching search queries
US8707451B2 (en) * 2006-03-01 2014-04-22 Oracle International Corporation Search hit URL modification for secure application integration
US8433712B2 (en) 2006-03-01 2013-04-30 Oracle International Corporation Link analysis for enterprise environment
US8875249B2 (en) * 2006-03-01 2014-10-28 Oracle International Corporation Minimum lifespan credentials for crawling data repositories
US8005816B2 (en) * 2006-03-01 2011-08-23 Oracle International Corporation Auto generation of suggested links in a search system
US7809740B2 (en) * 2006-03-29 2010-10-05 Yahoo! Inc. Model for generating user profiles in a behavioral targeting system
US8438170B2 (en) * 2006-03-29 2013-05-07 Yahoo! Inc. Behavioral targeting system that generates user profiles for target objectives
US20070239517A1 (en) * 2006-03-29 2007-10-11 Chung Christina Y Generating a degree of interest in user profile scores in a behavioral targeting system
US7904448B2 (en) * 2006-03-29 2011-03-08 Yahoo! Inc. Incremental update of long-term and short-term user profile scores in a behavioral targeting system
US7814109B2 (en) * 2006-03-29 2010-10-12 Yahoo! Inc. Automatic categorization of network events
US8504575B2 (en) 2006-03-29 2013-08-06 Yahoo! Inc. Behavioral targeting system
KR100837749B1 (en) * 2006-04-18 2008-06-13 엔에이치엔(주) Method for investing article offered in on-line system with weight and system for executing the method
US20080010337A1 (en) * 2006-07-07 2008-01-10 Attensa, Inc. Analysis and selective display of rss feeds
US8078603B1 (en) 2006-10-05 2011-12-13 Blinkx Uk Ltd Various methods and apparatuses for moving thumbnails
US8196045B2 (en) 2006-10-05 2012-06-05 Blinkx Uk Limited Various methods and apparatus for moving thumbnails with metadata
US7693833B2 (en) * 2007-02-01 2010-04-06 John Nagle System and method for improving integrity of internet search
US7685200B2 (en) * 2007-03-01 2010-03-23 Microsoft Corp Ranking and suggesting candidate objects
US20080249798A1 (en) * 2007-04-04 2008-10-09 Atul Tulshibagwale Method and System of Ranking Web Content
US20080275846A1 (en) * 2007-05-04 2008-11-06 Sony Ericsson Mobile Communications Ab Filtering search results using contact lists
US20080301551A1 (en) * 2007-05-29 2008-12-04 Tasteindex.Com Llc Taste network system and method
US20080300958A1 (en) * 2007-05-29 2008-12-04 Tasteindex.Com Llc Taste network content targeting
US20080301582A1 (en) * 2007-05-29 2008-12-04 Tasteindex.Com Llc Taste network widget system
US7996392B2 (en) 2007-06-27 2011-08-09 Oracle International Corporation Changing ranking algorithms based on customer settings
US8179915B2 (en) * 2007-06-28 2012-05-15 Lantiq Deutschland Gmbh System and method for transmitting and retransmitting data
US8316007B2 (en) 2007-06-28 2012-11-20 Oracle International Corporation Automatically finding acronyms and synonyms in a corpus
US20090048928A1 (en) * 2007-08-14 2009-02-19 John Nicholas Gross Temporal Based Online Search and Advertising
US20100114703A1 (en) * 2007-09-07 2010-05-06 Ryan Steelberg System and method for triggering development and delivery of advertisements
US20100114719A1 (en) * 2007-09-07 2010-05-06 Ryan Steelberg Engine, system and method for generation of advertisements with endorsements and associated editorial content
US20110078003A1 (en) * 2007-09-07 2011-03-31 Ryan Steelberg System and Method for Localized Valuations of Media Assets
US20110047050A1 (en) * 2007-09-07 2011-02-24 Ryan Steelberg Apparatus, System And Method For A Brand Affinity Engine Using Positive And Negative Mentions And Indexing
US8285700B2 (en) 2007-09-07 2012-10-09 Brand Affinity Technologies, Inc. Apparatus, system and method for a brand affinity engine using positive and negative mentions and indexing
US20100217664A1 (en) * 2007-09-07 2010-08-26 Ryan Steelberg Engine, system and method for enhancing the value of advertisements
US20100274644A1 (en) * 2007-09-07 2010-10-28 Ryan Steelberg Engine, system and method for generation of brand affinity content
US20100131337A1 (en) * 2007-09-07 2010-05-27 Ryan Steelberg System and method for localized valuations of media assets
US20100106601A1 (en) * 2007-09-07 2010-04-29 Ryan Steelberg System and method for distributing text content for use in one or more creatives
US7809603B2 (en) * 2007-09-07 2010-10-05 Brand Affinity Technologies, Inc. Advertising request and rules-based content provision engine, system and method
US20100131357A1 (en) * 2007-09-07 2010-05-27 Ryan Steelberg System and method for controlling user and content interactions
US20100114701A1 (en) * 2007-09-07 2010-05-06 Brand Affinity Technologies, Inc. System and method for brand affinity content distribution and optimization with charitable organizations
US8751479B2 (en) 2007-09-07 2014-06-10 Brand Affinity Technologies, Inc. Search and storage engine having variable indexing for information associations
US20100114690A1 (en) * 2007-09-07 2010-05-06 Ryan Steelberg System and method for metricizing assets in a brand affinity content distribution
US20110040648A1 (en) * 2007-09-07 2011-02-17 Ryan Steelberg System and Method for Incorporating Memorabilia in a Brand Affinity Content Distribution
US20090299837A1 (en) * 2007-10-31 2009-12-03 Ryan Steelberg System and method for brand affinity content distribution and optimization
US8452764B2 (en) * 2007-09-07 2013-05-28 Ryan Steelberg Apparatus, system and method for a brand affinity engine using positive and negative mentions and indexing
US8725563B2 (en) * 2007-09-07 2014-05-13 Brand Affinity Technologies, Inc. System and method for searching media assets
US20090089830A1 (en) * 2007-10-02 2009-04-02 Blinkx Uk Ltd Various methods and apparatuses for pairing advertisements with video files
US20090119169A1 (en) * 2007-10-02 2009-05-07 Blinkx Uk Ltd Various methods and apparatuses for an engine that pairs advertisements with video files
US20090112714A1 (en) * 2007-10-31 2009-04-30 Ryan Steelberg Engine, system and method for generation of brand affinity content
US20090112717A1 (en) * 2007-10-31 2009-04-30 Ryan Steelberg Apparatus, system and method for a brand affinity engine with delivery tracking and statistics
US20090112718A1 (en) * 2007-10-31 2009-04-30 Ryan Steelberg System and method for distributing content for use with entertainment creatives
US20100076866A1 (en) * 2007-10-31 2010-03-25 Ryan Steelberg Video-related meta data engine system and method
US9294727B2 (en) * 2007-10-31 2016-03-22 Veritone, Inc. System and method for creation and management of advertising inventory using metadata
US20090112715A1 (en) * 2007-10-31 2009-04-30 Ryan Steelberg Engine, system and method for generation of brand affinity content
US20090112692A1 (en) * 2007-10-31 2009-04-30 Ryan Steelberg Engine, system and method for generation of brand affinity content
US20090112700A1 (en) * 2007-10-31 2009-04-30 Ryan Steelberg System and method for brand affinity content distribution and optimization
US20110106632A1 (en) * 2007-10-31 2011-05-05 Ryan Steelberg System and method for alternative brand affinity content transaction payments
US20100082598A1 (en) * 2008-02-07 2010-04-01 Brand Affinity Technologies, Inc. Engine, system and method for generation of brand affinity content
US20090112698A1 (en) * 2007-10-31 2009-04-30 Ryan Steelberg System and method for brand affinity content distribution and optimization
EP2257919A4 (en) * 2008-02-07 2012-12-12 Brand Affinity Tech Inc Qualitative and quantitative method for rating a brand using keywords
US8255521B1 (en) * 2008-02-28 2012-08-28 Attensa, Inc. Predictive publishing of RSS articles
US20090228354A1 (en) * 2008-03-05 2009-09-10 Ryan Steelberg Engine, system and method for generation of brand affinity content
WO2009151611A1 (en) * 2008-06-12 2009-12-17 Ryan Steelberg Barcode advertising
US20100030746A1 (en) * 2008-07-30 2010-02-04 Ryan Steelberg System and method for distributing content for use with entertainment creatives including consumer messaging
US20100042610A1 (en) * 2008-08-15 2010-02-18 Microsoft Corporation Rank documents based on popularity of key metadata
US8307086B2 (en) 2008-08-19 2012-11-06 Facebook, Inc. Resource management of social network applications
US20100049534A1 (en) * 2008-08-19 2010-02-25 Thomas Scott Whitnah Determining User Affinity Towards Applications on a Social Networking Website
US20100057717A1 (en) * 2008-09-02 2010-03-04 Parashuram Kulkami System And Method For Generating A Search Ranking Score For A Web Page
US8250066B2 (en) * 2008-09-04 2012-08-21 International Business Machines Corporation Search results ranking method and system
US20100082650A1 (en) * 2008-09-24 2010-04-01 Davin Wong Method, System, and Apparatus for Ranking Media Sharing Channels
JP2012503830A (en) * 2008-09-26 2012-02-09 ブランド・アフィニティー・テクノロジーズ・インコーポレイテッドBrand Affinity Technologies,Inc. Engine for the content provider based on the ad request and rules, systems and methods
US20110131141A1 (en) * 2008-09-26 2011-06-02 Ryan Steelberg Advertising request and rules-based content provision engine, system and method
US20100114692A1 (en) * 2008-09-30 2010-05-06 Ryan Steelberg System and method for brand affinity content distribution and placement
WO2010039974A1 (en) * 2008-10-01 2010-04-08 Ryan Steelberg On-site barcode advertising
CA2739582A1 (en) * 2008-10-14 2010-04-22 Brand Affinity Technologies, Inc. Apparatus, system and method for a brand affinity engine using positive and negative mentions and indexing
CA2742788A1 (en) * 2008-11-06 2010-05-14 Brand Affinity Technologies, Inc. System and method for searching media assets
US20100121702A1 (en) * 2008-11-06 2010-05-13 Ryan Steelberg Search and storage engine having variable indexing for information associations and predictive modeling
WO2010056866A1 (en) * 2008-11-14 2010-05-20 Brand Affinity Technologies, Inc. System and method for brand affinity content distribution and optimization
US8838778B2 (en) * 2009-04-28 2014-09-16 International Business Machines Corporation Automated feed reader indexing
US20100287174A1 (en) * 2009-05-11 2010-11-11 Yahoo! Inc. Identifying a level of desirability of hyperlinked information or other user selectable information
US8903812B1 (en) * 2010-01-07 2014-12-02 Google Inc. Query independent quality signals
US20110218883A1 (en) * 2010-03-03 2011-09-08 Daniel-Alexander Billsus Document processing using retrieval path data
US20110219030A1 (en) * 2010-03-03 2011-09-08 Daniel-Alexander Billsus Document presentation using retrieval path data
US20110219029A1 (en) * 2010-03-03 2011-09-08 Daniel-Alexander Billsus Document processing using retrieval path data
US9311395B2 (en) 2010-06-10 2016-04-12 Aol Inc. Systems and methods for manipulating electronic content based on speech recognition
CN102339296A (en) * 2010-07-26 2012-02-01 阿里巴巴集团控股有限公司 Method and device for sorting query results
US8600838B2 (en) * 2011-03-21 2013-12-03 Joshua Beroukhim Website, user interfaces, and applications facilitating improved media search capability
US20130179806A1 (en) * 2012-01-05 2013-07-11 International Business Machines Corporation Customizing a tag cloud
WO2013109288A1 (en) * 2012-01-20 2013-07-25 Hewlett-Packard Development Company, L.P. Managing data entities using collaborative filtering
CN104412261A (en) * 2012-04-11 2015-03-11 英特尔公司 User interface content personalization system
CN103577427A (en) * 2012-07-25 2014-02-12 中国移动通信集团公司 Browser kernel based web page crawling method and device and browser containing device
US20140136554A1 (en) * 2012-11-14 2014-05-15 National Public Radio, Inc. System and method for recommending timely digital content
US20140237377A1 (en) * 2012-11-15 2014-08-21 Oliver Robert Meissner Graphical user interface methods to determine and depict relative popularity of internet offerings
US20140279251A1 (en) * 2013-03-14 2014-09-18 Wal-Mart Stores, Inc. Search result ranking by brand
US9519703B2 (en) * 2013-03-20 2016-12-13 International Business Machines Corporation Refining search results for a compound search query
US8949874B1 (en) * 2013-06-25 2015-02-03 Google Inc. Evaluating media channels
CN103365542B (en) * 2013-07-01 2016-08-31 上海携程商务有限公司 The user clicks the display method and system behavior
US9326030B2 (en) 2013-07-30 2016-04-26 Google Inc. Systems and methods for triggering user notifications of media content items

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020165849A1 (en) * 1999-05-28 2002-11-07 Singh Narinder Pal Automatic advertiser notification for a system for providing place and price protection in a search result list generated by a computer network search engine
US20030120654A1 (en) * 2000-01-14 2003-06-26 International Business Machines Corporation Metadata search results ranking system
US6983272B2 (en) * 1999-05-28 2006-01-03 Overture Service, Inc. System and method for influencing a position on a search result list generated by a computer network search engine
US7693825B2 (en) * 2004-03-31 2010-04-06 Google Inc. Systems and methods for ranking implicit search results
US7783512B2 (en) * 2003-05-28 2010-08-24 Gross John N Method of evaluating learning rate of recommender systems
US7885849B2 (en) * 2003-06-05 2011-02-08 Hayley Logistics Llc System and method for predicting demand for items
US7890363B2 (en) * 2003-06-05 2011-02-15 Hayley Logistics Llc System and method of identifying trendsetters

Family Cites Families (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6202058B1 (en) * 1994-04-25 2001-03-13 Apple Computer, Inc. System for ranking the relevance of information objects accessed by computer users
WO1997002537A1 (en) * 1995-06-30 1997-01-23 Massachusetts Institute Of Technology Method and apparatus for item recommendation using automated collaborative filtering
US6314420B1 (en) * 1996-04-04 2001-11-06 Lycos, Inc. Collaborative/adaptive search engine
US5903892A (en) 1996-05-24 1999-05-11 Magnifi, Inc. Indexing of media content on a network
US6421675B1 (en) * 1998-03-16 2002-07-16 S. L. I. Systems, Inc. Search engine
US7072888B1 (en) * 1999-06-16 2006-07-04 Triogo, Inc. Process for improving search engine efficiency using feedback
US6321179B1 (en) * 1999-06-29 2001-11-20 Xerox Corporation System and method for using noisy collaborative filtering to rank and present items
US6480837B1 (en) * 1999-12-16 2002-11-12 International Business Machines Corporation Method, system, and program for ordering search results using a popularity weighting
US6834195B2 (en) * 2000-04-04 2004-12-21 Carl Brock Brandenberg Method and apparatus for scheduling presentation of digital content on a personal communication device
US6665658B1 (en) 2000-01-13 2003-12-16 International Business Machines Corporation System and method for automatically gathering dynamic content and resources on the world wide web by stimulating user interaction and managing session information
US20040032393A1 (en) * 2001-04-04 2004-02-19 Brandenberg Carl Brock Method and apparatus for scheduling presentation of digital content on a personal communication device
US7617127B2 (en) * 2000-04-28 2009-11-10 Netflix, Inc. Approach for estimating user ratings of items
US6618717B1 (en) 2000-07-31 2003-09-09 Eliyon Technologies Corporation Computer method and apparatus for determining content owner of a website
US20020103920A1 (en) * 2000-11-21 2002-08-01 Berkun Ken Alan Interpretive stream metadata extraction
US20020091671A1 (en) * 2000-11-23 2002-07-11 Andreas Prokoph Method and system for data retrieval in large collections of data
US7502994B2 (en) * 2001-02-05 2009-03-10 Omniture, Inc. Web page link-tracking system
US8001118B2 (en) * 2001-03-02 2011-08-16 Google Inc. Methods and apparatus for employing usage statistics in document retrieval
US7499948B2 (en) * 2001-04-16 2009-03-03 Bea Systems, Inc. System and method for web-based personalization and ecommerce management
US7047294B2 (en) * 2001-05-02 2006-05-16 Microsoft Corporation Page-view recording with click-thru tracking
US7272657B2 (en) * 2001-07-30 2007-09-18 Digeo, Inc. System and method for displaying video streams ranked by user-specified criteria
US7010527B2 (en) * 2001-08-13 2006-03-07 Oracle International Corp. Linguistically aware link analysis method and system
US7296284B1 (en) * 2001-08-31 2007-11-13 Keen Personal Media, Inc. Client terminal for displaying ranked program listings based upon a selected rating source
US7831548B1 (en) * 2001-10-24 2010-11-09 Amazon Technologies, Inc. Systems and methods that use search queries to identify related lists
US7565367B2 (en) * 2002-01-15 2009-07-21 Iac Search & Media, Inc. Enhanced popularity ranking
JP2005525659A (en) * 2002-05-14 2005-08-25 ベリティ・インコーポレイテッドVerity, Inc. Apparatus and method for searching structured content, semi-structured content, and unstructured content
US7426537B2 (en) * 2002-05-31 2008-09-16 Microsoft Corporation Systems and methods for sharing dynamic content among a plurality of online co-users
US7287054B2 (en) * 2002-05-31 2007-10-23 Microsoft Corporation Systems and methods for shared browsing among a plurality of online co-users
US7716322B2 (en) 2002-09-23 2010-05-11 Alcatel-Lucent Usa Inc. Automatic exploration and testing of dynamic Web sites
US7130844B2 (en) * 2002-10-31 2006-10-31 International Business Machines Corporation System and method for examining, calculating the age of an document collection as a measure of time since creation, visualizing, identifying selectively reference those document collections representing current activity
US20040088649A1 (en) * 2002-10-31 2004-05-06 International Business Machines Corporation System and method for finding the recency of an information aggregate
US20040133558A1 (en) * 2003-01-06 2004-07-08 Masterwriter, Inc. Information management system plus
US7346839B2 (en) * 2003-09-30 2008-03-18 Google Inc. Information retrieval based on historical data
US20050144158A1 (en) * 2003-11-18 2005-06-30 Capper Liesl J. Computer network search engine
US7987172B1 (en) * 2004-08-30 2011-07-26 Google Inc. Minimizing visibility of stale content in web searching including revising web crawl intervals of documents
EP1817694A2 (en) * 2004-09-16 2007-08-15 Telenor ASA A method, system, and computer program product for searching for, navigating among, and ranking of documents in a personal web
US8335785B2 (en) * 2004-09-28 2012-12-18 Hewlett-Packard Development Company, L.P. Ranking results for network search query
US8595225B1 (en) * 2004-09-30 2013-11-26 Google Inc. Systems and methods for correlating document topicality and popularity
US7933338B1 (en) * 2004-11-10 2011-04-26 Google Inc. Ranking video articles
US7370381B2 (en) * 2004-11-22 2008-05-13 Truveo, Inc. Method and apparatus for a ranking engine
US9256685B2 (en) * 2005-03-31 2016-02-09 Google Inc. Systems and methods for modifying search results based on a user's history
US8151358B1 (en) * 2005-04-07 2012-04-03 Aol Inc. Annotation of digital items in a shared list
US8108255B1 (en) * 2007-09-27 2012-01-31 Amazon Technologies, Inc. Methods and systems for obtaining reviews for items lacking reviews

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020165849A1 (en) * 1999-05-28 2002-11-07 Singh Narinder Pal Automatic advertiser notification for a system for providing place and price protection in a search result list generated by a computer network search engine
US6983272B2 (en) * 1999-05-28 2006-01-03 Overture Service, Inc. System and method for influencing a position on a search result list generated by a computer network search engine
US20030120654A1 (en) * 2000-01-14 2003-06-26 International Business Machines Corporation Metadata search results ranking system
US7783512B2 (en) * 2003-05-28 2010-08-24 Gross John N Method of evaluating learning rate of recommender systems
US7885849B2 (en) * 2003-06-05 2011-02-08 Hayley Logistics Llc System and method for predicting demand for items
US7890363B2 (en) * 2003-06-05 2011-02-15 Hayley Logistics Llc System and method of identifying trendsetters
US7693825B2 (en) * 2004-03-31 2010-04-06 Google Inc. Systems and methods for ranking implicit search results

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8788488B2 (en) 2004-11-22 2014-07-22 Facebook, Inc. Ranking search results based on recency
US9189526B1 (en) 2012-03-21 2015-11-17 Google Inc. Freshness based ranking
US8832088B1 (en) 2012-07-30 2014-09-09 Google Inc. Freshness-based ranking
US9749431B1 (en) * 2013-11-21 2017-08-29 Mashable, Inc. Finding a potentially viral first media content and transmitting a second media content that is selected based on the first media content and based on the determination that the first media content exceeds a velocity threshold

Also Published As

Publication number Publication date Type
US20140317106A1 (en) 2014-10-23 application
WO2006055983A3 (en) 2007-01-04 application
US7370381B2 (en) 2008-05-13 grant
WO2006055983A2 (en) 2006-05-26 application
US20130173609A1 (en) 2013-07-04 application
US20060218141A1 (en) 2006-09-28 application
US7912836B2 (en) 2011-03-22 grant
US20080201323A1 (en) 2008-08-21 application
US20110173212A1 (en) 2011-07-14 application
US8788488B2 (en) 2014-07-22 grant
US20140324848A1 (en) 2014-10-30 application
US8463778B2 (en) 2013-06-11 grant

Similar Documents

Publication Publication Date Title
Yanbe et al. Can social bookmarking enhance search in the web?
Sugiyama et al. Adaptive web search based on user profile constructed without any effort from users
US6981040B1 (en) Automatic, personalized online information and product services
US6185573B1 (en) Method and system for the integrated storage and dynamic selective retrieval of text, audio and video data
US6983320B1 (en) System, method and computer program product for analyzing e-commerce competition of an entity by utilizing predetermined entity-specific metrics and analyzed statistics from web pages
US7225182B2 (en) Recommending search terms using collaborative filtering and web spidering
US7783632B2 (en) Using popularity data for ranking
US7617200B2 (en) Displaying context-sensitive ranked search results
US7165119B2 (en) Search enhancement system and method having rankings, explicitly specified by the user, based upon applicability and validity of search parameters in regard to a subject matter
US7689556B2 (en) Content navigation service
Downey et al. Understanding the relationship between searchers' queries and information goals
US6546388B1 (en) Metadata search results ranking system
US7818659B2 (en) News feed viewer
US7424469B2 (en) System and method for blending the results of a classifier and a search engine
US7987185B1 (en) Ranking custom search results
US20050132296A1 (en) Intelligent forward resource navigation
US7617205B2 (en) Estimating confidence for query revision models
US20110040787A1 (en) Presenting comments from various sources
US8346791B1 (en) Search augmentation
US20080091633A1 (en) Domain knowledge-assisted information processing
US20070038614A1 (en) Generating and presenting advertisements based on context data for programmable search engines
US6631496B1 (en) System for personalizing, organizing and managing web information
US20080082486A1 (en) Platform for user discovery experience
US7152061B2 (en) Methods and systems for providing a response to a query
US20080294617A1 (en) Probabilistic Recommendation System