Patent Application
20150169574
Many techniques are available to users today to find information on the world wide web (“web”). For example, users often use web browsers and/or search engines to find information of interest.
One type of commonly performed search is an image search, in which, in response to a search query, images are returned that are relevant to the search query. Relevancy may be determined by, for example, matching terms in the search query to terms obtained from the file names of the images, descriptive information in the web pages that include the images, labels or tags associated with the images, or from other sources.
Some image search queries may be static if the timeliness of the images is not necessary to consider when determining the responsiveness of the images to the image search queries. For example, the search query for “flower” is likely to be a search query in which the user may not necessarily prefer recent images over older images. However, the search query “miss universe pageant” may be a search query in which the user desires to view images of more recent winners of the Miss Universe Pageant.
One possible implementation may be directed to a method that includes receiving a search query; identify documents, relevant to the search, where each of the documents is associated with a timestamp and a relevance score; sorting the documents, based on the timestamps, to create a timeline of documents; and determining a best-fit step function to fit the timeline of documents. The method may include identifying at least one event, associated with the timeline of documents, based on the best-fit step function; modifying the relevance scores of the documents, based on the at least one identified event; and transmitting, information associated with a portion of the documents, based on the modified relevance scores, to the client.
Another possible implementation may be directed to a computer-readable medium that includes one or more instructions, which when executed by one or more processors, cause the one or more processors to receive, from a client, a search query; one or more instructions, which when executed by one or more processors, cause the one or more processors to identify documents, relevant to the search query, where each of the documents is associated with a timestamp and a relevance score; one or more instructions, which when executed by one or more processors, cause the one or more processors to sort the documents, based on the timestamps, to create a timeline of documents; one or more instructions, which when executed by one or more processors, cause the one or more processors to determine a best-fit step function to fit the timeline of documents; one or more instructions, which when executed by one or more processors, cause the one or more processors to identify at least one event, associated with the timeline of documents, based on the best-fit step function; one or more instructions, which when executed by one or more processors, cause the one or more processors to transmit information associated with a portion of the plurality of documents, based on the modified relevance scores, to the client.
In another possible implementation, a computing device may include a memory to store instructions and one or more processors, to execute the instructions. The instructions, when executed, may: receive, from a client, a search query; identify a plurality of documents, relevant to the search query, where each of the plurality of documents is associated with a timestamp and a relevance score; sort the plurality of documents, based on the timestamps, to create a timeline of documents; determine a best-fit step function to fit the timeline of documents; identify at least one event, associated with the timeline of documents, based on the best-fit step function; modify the relevance scores of the plurality of documents, based on the identified at least one event; and transmit information associated with a portion of the plurality of documents, based on the modified relevance scores, to the client.
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate one or more embodiments described herein and, together with the description, explain these embodiments. In the drawings:
The following detailed description refers to the accompanying drawings. The same reference numbers in different drawings may identify the same or similar elements.
A set of documents, in which each document is associated with a timestamp, may be analyzed to determine whether events occurred in a timeline constructed based on the timestamps associated with the documents. A surge in the quantity of documents corresponding to a particular topic existing on the Internet may occur after points in time corresponding to an event. For example, images crawled from the Internet, about a popular fictional character, may experience an increase in the quantity of posted images when a new book or movie, about the character, is released. A search query, such as an image search query for the fictional character, may be a fresh-seeking search query in the sense that the user that submitted the search query is likely to be looking for images related to a recent event, e.g., the user may be looking for images of the fictional character in the context of the new book or movie.
As described herein, documents relating to a search query, such as images returned based on an image search query, may be analyzed to determine whether the search query is a fresh-seeking search query. If the search query is determined to be a fresh-seeking search query, the relevance of the documents initially returned by the search engine may be modified to favor images that were created, generated, or posted in response to the occurrence of an event that caused the search query to be fresh-seeking.
For the set of images 110, images 120 may be older images and images 130 may be newer images that were taken of a particular event, e.g., a tsunami that occurred in the Pacific. Consistent with aspects described herein, a server may identify the images that are associated with discrete events. Based on this, the server may classify the search query as a fresh-seeking query. The server may then refine the relevance ranking of each of the images in the set of images 110 to enforce a preference for the images that are taken after the occurrence of an event. As shown, images 140, which may be the images provided to the user, may preferentially include newer images 130, as the response to the search query. In this way, image search queries that are determined to be queries that are likely seeking newer (fresh) results, may be identified and used to enhance the results returned for the search query.
The concepts described herein may be applied to sets of documents. In one implementation, the documents may be images, such as images indexed by an image search engine. More generally, a document may be broadly interpreted to include any machine-readable and machine-storable work product. A document may include, for example, an e-mail, a web site, a file, a combination of files, one or more files with embedded links to other files, a news group posting, a news article, a blog, a business listing, an electronic version of printed text, a web advertisement, etc. In the context of the Internet, a common document is a web page. Documents often include textual information and may include embedded information, such as meta information, images, hyperlinks, etc., and/or embedded instructions, such as Javascript, etc. A “link,” as the term is used herein, is to be broadly interpreted to include any reference to/from a document from/to another document or another part of the same document.
A “timeline of documents” or a “timeline of images,” as used herein, may refer to a construction of the documents, or images, in which timestamps associated with the documents or images are used to arrange the documents or images, or references to the documents or images, in a representation sorted with respect to the timestamps. In one implementation, a histogram may be used to implement the timeline of documents or images.
In the description herein, a device may be described as performing operations with respect to a document or a set of documents. This description may be broadly interpreted to include the device performing operations with respect to a link to a document, an identifier associated with the document, or a set of links to documents or a set of identifiers associated with the documents. For example, although a search component may be described as identifying and/or processing documents, in response to a search query, the search component may, in practice, identify/process links or references to the documents.
Three clients 205 and two servers 210-220 are illustrated as connected to network 230 for simplicity. In practice, there may be additional or fewer clients and servers. Also, in some instances, a client may perform one or more functions of a server and a server may perform one or more functions of a client.
Clients 205 may include devices of users that access servers 210-220. A client 205 may include, for instance, a personal computer, a wireless telephone, a personal digital assistant (PDA), a laptop, a smart phone, a tablet computer, or another type of computation or communication device. Servers 210-220 may include devices that access, fetch, aggregate, process, search, provide, and/or maintain documents. Although shown as single components 210 and 220 in
Search server 210 may include one or more computing devices designed to implement a search engine, such as an image search engine, general web page search engine, etc. Search server 210 may, for example, include one or more web servers to receive search queries from clients 205, search one or more databases in response to the search queries, and return documents, relevant to the search queries, to clients 205. In one implementation, search server 210 may include an image search server.
Document indexing server 220 may include one or more computing devices designed to index documents available through network 230. Document indexing server 220 may access other servers, such as web servers that host content, to index the content. In one implementation, document indexing server 220 may index images stored by other servers connected to network 230. Document indexing server 220 may, for example, locate images stored at other servers and index text that describes the images, such as text obtained from the filename of the image, text obtained from the webpage at which the image is hosted, or text obtained from metadata that is part of the image file. Document indexing server 220 may create a document index that stores information associated with the documents. Document indexing server 220 may also associate, within the document index, a date with each indexed document. Document indexing server 220 may provide its document index to search server 210, for use by search server 210 when handling search queries.
The date, associated with a document, will be referred to herein as a timestamp. In the context of an image, the timestamp may correspond to, for example, one or more of: the date the image is first indexed by document indexing server 220, the date a web page that contains the image is first indexed by document indexing server 220, the date associated with another duplicate image that was previously indexed by document indexing server 220, a date obtained from the filename associated with the image, a date obtained from metadata associated with the image, a date obtained from text surrounding or describing the image, or a date, obtained in some other manner, that is associated with the image.
While servers 210-220 are shown as separate entities, it may be possible for one of servers 210-220 to perform one or more of the functions of the other one of servers 210-220. For example, it may be possible that servers 210 and 220 are implemented as a single server. It may also be possible for a single one of servers 210 and 220 to be implemented as two or more separate, and possibly distributed, devices.
Network 230 may include one or more networks of any type, such as a local area network (LAN), a wide area network (WAN), a metropolitan area network (MAN), a telephone network, such as the Public Switched Telephone Network (PSTN) or a Public Land Mobile Network (PLMN), an intranet, the Internet, a memory device, or a combination of networks.
Although
Computing device 300 is intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. Mobile computing device 350 is intended to represent various forms of mobile devices, such as personal digital assistants, cellular telephones, smart phones, and other similar computing devices. The components shown here, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations described and/or claimed in this document.
Computing device 300 may include a processor 302, memory 304, a storage device 306, a high-speed interface 308 connecting to memory 304 and high-speed expansion ports 310, and a low speed interface 312 connecting to low speed bus 314 and storage device 306. Each of the components 302, 304, 306, 308, 310, and 312, may be interconnected using various busses, and may be mounted on a common motherboard or in other manners as appropriate. Processor 302 may process instructions for execution within computing device 300, including instructions stored in the memory 304 or on storage device 306 to display graphical information for a graphical user interface (GUI) on an external input/output device, such as display 316 coupled to high speed interface 308. In another implementation, multiple processors and/or multiple buses may be used, as appropriate, along with multiple memories and types of memory. Also, multiple computing devices 300 may be connected, with each device providing portions of the necessary operations, e.g., as a server bank, a group of blade servers, or a multi-processor system, etc.
Memory 304 may store information within computing device 300. In one implementation, memory 304 may include a volatile memory unit or units. In another implementation, memory 304 may include a non-volatile memory unit or units. Memory 304 may also be another form of computer-readable medium, such as a magnetic or optical disk. A computer-readable medium may be defined as a non-transitory memory device. A memory device may include memory space within a single physical memory device or spread across multiple physical memory devices.
Storage device 306 may provide mass storage for computing device 300. In one implementation, storage device 306 may include a computer-readable medium, such as a floppy disk device, a hard disk device, an optical disk device, or a tape device, a flash memory or other similar solid state memory device, or an array of devices, including devices in a storage area network or other configurations. A computer program product may be tangibly embodied in an information carrier. The computer program product may also contain instructions that, when executed, perform one or more methods, such as those described below. The information carrier may include a computer or machine-readable medium, such as memory 304, storage device 306, or memory included within processor 302.
High speed controller 308 may manage bandwidth-intensive operations for computing device 300, while low speed controller 312 may manage lower bandwidth-intensive operations. Such allocation of functions is an example only. In one implementation, high-speed controller 308 may be coupled to memory 304, display 316, e.g., through a graphics processor or accelerator, and to high-speed expansion ports 310, which may accept various expansion cards (not shown). In the implementation, low-speed controller 312 may be coupled to storage device 306 and to low-speed expansion port 314. Low-speed expansion port 314, which may include various communication ports, e.g., USB, Bluetooth, Ethernet, wireless Ethernet, may be coupled to one or more input/output devices, such as a keyboard, a pointing device, a scanner, or a networking device, such as a switch or router, e.g., through a network adapter.
Computing device 300 may be implemented in a number of different forms, as shown in
Mobile computing device 350 may include a processor 352, a memory 364, an input/output (I/O) device such as a display 354, a communication interface 366, and a transceiver 368, among other components. Mobile computing device 350 may also be provided with a storage device, such as a micro-drive or other device (not shown), to provide additional storage. Each of components 350, 352, 364, 354, 366, and 368, may be interconnected using various buses, and several of the components may be mounted on a common motherboard or in other manners as appropriate.
Processor 352 may execute instructions within mobile computing device 350, including instructions stored in memory 364. Processor 352 may be implemented as a set of chips that may include separate and multiple analog and/or digital processors. Processor 352 may provide, for example, for coordination of the other components of mobile computing device 350, such as, for example, control of user interfaces, applications run by mobile computing device 350, and/or wireless communication by mobile computing device 350.
Processor 352 may communicate with a user through control interface 358 and a display interface 356 coupled to a display 354. Display 354 may include, for example, a TFT LCD (Thin-Film-Transistor Liquid Crystal Display), an OLED (Organic Light Emitting Diode) display, and/or other appropriate display technology. Display interface 356 may comprise appropriate circuitry for driving display 354 to present graphical and other information to a user. Control interface 358 may receive commands from a user and convert them for submission to processor 352. In addition, an external interface 362 may be in communication with processor 352, so as to enable near area communication of mobile computing device 350 with other devices. External interface 362 may provide, for example, for wired communication in some implementations, or for wireless communication in other implementations, and multiple interfaces may also be used.
Memory 364 may store information within mobile computing device 350. Memory 364 can be implemented as one or more of a computer-readable medium or media, a volatile memory unit or units, or a non-volatile memory unit or units. Expansion memory 374 may also be provided and connected to mobile communication device 350 through expansion interface 372, which may include, for example, a Single In Line Memory Module (SIMM) card interface. Such expansion memory 374 may provide extra storage space for mobile computing device 350, or may also store applications or other information for mobile computing device 350. Specifically, expansion memory 374 may include instructions to carry out or supplement the processes described above, and may also include secure information. Thus, for example, expansion memory 374 may be provided as a security module for mobile computing device 350, and may be programmed with instructions that permit secure use of mobile computing device 350. In addition, secure applications may be provided via SIMM cards, along with additional information, such as placing identifying information on a SIMM card in a non-hackable manner.
Memory 364 and/or expansion memory 374 may include, for example, flash memory and/or NVRAM memory, as discussed below. In one implementation, a computer program product may be tangibly embodied in an information carrier. The computer program product may store instructions that, when executed, perform one or more methods, such as those described above. The information carrier may correspond to a computer- or machine-readable medium, such as the memory 364, expansion memory 374, or memory included within processor 352, that may be received, for example, over transceiver 368 or over external interface 362.
Mobile computing device 350 may communicate wirelessly through a communication interface 366, which may include digital signal processing circuitry where necessary. Communication interface 366 may provide for communications under various modes or protocols, such as GSM voice calls, SMS, EMS, or MMS messaging, CDMA, TDMA, PDC, WCDMA, CDMA2000, or GPRS, among others. Such communication may occur, for example, through radio-frequency transceiver 368. In addition, short-range communication may occur, such as using a Bluetooth, WiFi, or other such transceiver (not shown). In addition, a Global Positioning System (GPS) receiver module 370 may provide additional navigation- and location-related wireless data to mobile computing device 350, which may be used as appropriate by applications running on mobile computing device 350.
Mobile computing device 350 may also communicate audibly using an audio codec 360, which may receive spoken information from a user and convert it to usable digital information. Audio codec 360 may likewise generate audible sound for a user, such as through a speaker, e.g., in a handset of mobile computing device 350. Such sound may include sound from voice telephone calls, may include recorded sound, e.g., voice messages, music files, etc., and may also include sound generated by applications operating on mobile computing device 350.
Mobile computing device 350 may be implemented in a number of different forms, as shown in
Various implementations of the systems and techniques described herein may be realized in digital electronic circuitry, integrated circuitry, specially designed application specific integrated circuits (ASICs), computer hardware, firmware, software, and/or combinations thereof. These various implementations may include implementation in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, coupled to receive data and instructions from, and to transmit data and instructions to, a storage system, at least one input device, and at least one output device.
These computer programs, also known as programs, software, software applications or code, may include machine instructions for a programmable processor, and may be implemented in a high-level procedural and/or object-oriented programming language, and/or in assembly/machine language. As used herein, the terms “machine-readable medium” and “computer-readable medium” may refer to any computer program product, apparatus and/or device, e.g., magnetic discs, optical disks, memory, Programmable Logic Devices (PLDs), used to provide machine instructions and/or data to a programmable processor, including a machine-readable medium that receives machine instructions as a machine-readable signal. The term “machine-readable signal” may refer to any signal used to provide machine instructions and/or data to a programmable processor.
To provide for interaction with a user, the systems and techniques described herein may be implemented on a computer having a display device, e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor, for displaying information to the user and a keyboard and a pointing device, e.g., a mouse or a trackball, by which the user can provide input to the computer. Other kinds of devices may be used to provide for interaction with a user as well; for example, feedback provided to the user may be any form of sensory feedback, e.g., visual feedback, auditory feedback, or tactile feedback; and input from the user may be received in any form, including acoustic, speech, or tactile input.
The systems and techniques described herein may be implemented in a computing system that includes a back end component, e.g., as a data server, or that includes a middleware component, e.g., an application server, or that includes a front end component, e.g., a client computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the systems and techniques described here, or any combination of such back end, middleware, or front end components. The components of the systems may be interconnected by any form or medium of digital data communication, e.g., a communication network. Examples of communication networks include a local area network (“LAN”), a wide area network (“WAN”), and the Internet.
Although
As shown in
Search component 410 may receive a search query from a client 205. Search component 410 may use the search query to identify a set of documents. For example, search component 410 may analyze search terms, of the search query, against terms in a document index to identify documents that include those search terms. For each identified document, search component 410 may generate a relevance score, which reflects a measure of relevance of the identified document to the search query. Many different techniques exist for measuring the relevance of a document to a search query.
For each of the identified documents, search component 410 may obtain a timestamp associated with the identified document. In one implementation, search component 410 may obtain the timestamp from the document index. In another implementation, search component 410 may obtain the timestamp from a memory that stores timestamps in association with documents. The timestamp may define a date associated with the document. As described previously, in the context of an image, the timestamp may define: the date that the image is first indexed by document indexing server 220, the date that a web page that contains the image is first indexed by document indexing server 220, the date associated with another duplicate image that was previously indexed by document indexing server 220, a date obtained from the filename associated with the image, a date obtained from metadata associated with the image, a date obtained from text surrounding or describing the image, or a date, obtained in some other manner, that is associated with the image.
Analysis component 420 may receive the set of documents, relevance scores, and timestamps from search component 410. Analysis component 420 may generally operate to determine a best-fit step function for the set of documents that are arranged based on the timestamps. For instance, as described in more detail below, the set of documents, based on the timestamps, may be sorted and binned into a histogram. A monotonic increasing step function may be fit to the histogram, as a best-fit step function. Analysis component 420 may use the step function to determine whether the search query is a fresh-seeking search query. Analysis component 420 may also use the step function to partition the histogram into sections that relate to events that may have occurred and/or that provide one or more dates that may define periods in which documents, associated with timestamps from different periods, may have their relevance rankings adjusted differently, e.g., documents after a particular date may have their relevance rankings boosted.
Relevance score modification component 430 may modify the initial relevance scores, received from search component 410, based on the output of analysis component 420. For instance, in one implementation, if the search query is determined to be a fresh-seeking query, documents, such as images, that are associated with a timestamp before a particular date, as determined by analysis component 420, may have their relevance scores reduced, or alternatively, documents associated with a timestamp after a particular date may have their relevance scores increased. Relevance score modification component 430 may reorder the set of documents, based on the modified relevance scores, to emphasize documents with higher relevance scores.
The operation of analysis component 420 and relevance score modification component 430 will be described in more detail below.
Although
Process 500 may include receiving a search query from a client 205 (block 510). For example, a user of a client 205 may desire to obtain information relating to a particular topic. In one implementation, the search may be an image search in which the user may desire to view images relating to the topic. The user may use a browser program, on a client 205, to input the search query for the image search and transmit the search query to search server 210.
Process 500 may further include identifying an initial set of documents, relevant to the search query (block 520). For instance, search component 410, of search server 210, may query a database or index to identify an initial set of relevant documents (e.g., 1000 documents). Search component 410 may calculate, or otherwise determine, relevance scores associated with the documents. A timestamp, associated with each relevant document, may also be identified by search component 410 or otherwise obtained by analysis component 420. For example, the timestamps may be stored as part of the database or index, or stored in another memory.
Returning to
Referring back to
Techniques for fitting a best-fit monotonically increasing step function to a series of values are known. In general, such a technique may include choosing any two adjacent values in the series, and, if the values are not in an increasing order, i.e., an increasing order may be a lower value followed by a higher value, merging the values by replacing them with the average of the values. A weighted average may be used when, due to a previous merging of values, a value represents a number of days. This operation may be repeated until all of the values are in an increasing order. At this point, the final function may be a monotonically increasing best-fit step function. Alternatively, in some implementations, functions other than a monotonically increasing best-fit step function may be fit to the histogram. For instance, the best single-step step function may be used.
Referring back to
In one implementation, determining whether a search query is a fresh-seeking search query may be made by comparing the largest step in the best-fit step function to the entire step function or to the previous step in the step function. For instance, the areas formed by the rectangle of each step in the best-fit step function may be calculated. The largest of these areas may then be compared to the total area under the best-fit step function. If the result is greater than a threshold value, e.g., if the largest step area accounts for more than 40% of the area under the step function, the search query may be a fresh-seeking query in which an event, or set of events, may affect the future rate of production of documents. In one implementation, instead of calculating the areas under the steps from zero, the area under each step may be calculated as the area greater than the overall baseline average of the histogram. In other implementations, other techniques may be applied to step function 800 to determine if the steps of step function 800 are variable enough to indicate a fresh-seeking query.
In an alternative possible implementation, instead of using a best-fit step function to determine whether a query is a fresh-seeking query, low pass filtering techniques can be used to identify spikes in the histogram, which may correspond to events.
In yet another alternative possible implementation, when determining the area of a rectangle that corresponds to an epoch that ends at the most recent date in the histogram, the area may be increased, by a factor, to get a value that would be achieved if the rectangle were to extend for an additional quantity (e.g., 5) of days. This may assist in the detection of events soon after the events occur.
In the example of step function 800, assume that the rectangle that begins with step 815, shown as a dashed-line rectangle, is the largest area rectangle. If the area of this rectangle is large, e.g., greater than a threshold, compared to the area under step function 800 or to the area under the rectangle that begins with step 810, step function 800 may be determined as corresponding to a fresh-seeking search query.
If the search query is determined to be a fresh-seeking search query, the histogram may be partitioned to determine event dates (block 560—YES, and block 570). As mentioned above, in one implementation, the partitioning may include dividing the document timeline based on the step of the largest area rectangle in the step function. Dates after this time, in the timeline, may be considered to be within the freshness period of the event while dates before this time may be considered to be pre-event dates, i.e., the date defines the intersection between fresh and stale documents. In another possible implementation, the cutoff date between the fresh and stale documents may be determined as the date when the average value of the histogram crosses the best-fit function. In another alternative implementation, the timeline may be divided into multiple event epochs. For instance, for step function 800, the periods corresponding to steps 815, 820, and 825 may all be considered event epochs. Documents, within these time periods, may have their relevance scores adjusted differently. For example, documents, that are associated with timestamps that are within the epoch of step 825, may have the corresponding relevance scores increased the most, while documents, that are associated with timestamps that are within the epoch step 820, may have the corresponding relevance scores increased, but to a lesser degree than the documents within the epoch of step 825.
Process 500 may further include, either after a determination that a query is not fresh-seeking (block 560—NO) or after block 570, storing an indication of event dates, as potentially determined in block 570, and/or an indication of whether the search query is fresh-seeking (block 580).
Process 900 may include determining whether the search query is fresh-seeking (block 910). Determination of whether a search query is fresh-seeking was discussed previously with reference to block 550.
When the search query is fresh-seeking (block 910—YES), process 900 may include modifying the initial relevance scores, for the set of documents, based on the timestamps (block 920). In one implementation, as previously discussed, the timeline of documents for a fresh-seeking query may be divided based on a single date that defines the beginning of an event. Documents associated with dates before this date may have their relevance scores decreased, or alternatively, documents associated with dates after this date may have their relevance scores increased. As an example, the older documents may have their relevance scores decreased by a factor corresponding to the ratio between an average document production rate over the histogram, i.e., the average value of the histogram, or over a particular time period, e.g., the average of the last year, and the average of the epoch in the histogram corresponding to the date that defines the beginning of the event.
In alternative implementations, other techniques may be used to modify the relevance scores. For example, each relevance score may be modified by a factor corresponding to the epoch associated with the relevance score, i.e., a modification factor may be calculated for each epoch and applied to all documents with timestamps in that epoch. As another example, instead of modifying relevance scores, the sorted position of the initial set of documents may be modified. For instance, documents is a recent epoch may be boosted a certain quantity of positions in the sorted list of relevant documents.
When the search query is not a fresh-seeking query (block 910—NO), the relevance scores may not be modified and the documents may thus be ranked based on the original relevance scores, such as those obtained from search component 410.
Process 900 may further include sorting the initial set of documents based on the modified relevance scores, or the original relevance scores if the search query is not a fresh-seeking search query (block 930). By sorting the initial set of documents, the most relevant documents may be at the top of the list of documents.
Process 900 may further include providing the sorted relevant documents to client 205 (block 940). In one implementation, a limited quantity of documents may be returned to client 205. For example, the top 50 documents may be provided to client 205.
Techniques were described herein to identify fresh-seeking search queries and to modify relevance scores of the results of the fresh-seeking search queries. Although particularly discussed in terms of images, other types of documents, such as text documents, may instead be used. Still further, the techniques discussed above may be applied to other fields, such as financial times series, events on newswires, short messaging posts, email traffic, advertising rates, etc. In general, the techniques described herein can be used to determine the appearance of new information or new concepts, and the relative importance of the new information/concepts.
The foregoing description provides illustration and description, but is not intended to be exhaustive or to limit the embodiments to the precise form disclosed. Modifications and variations are possible in light of the above teachings or may be acquired from practice of these embodiments.
For example, while a series of blocks have been described with regard to
It will be apparent that aspects described herein may be implemented in many different forms of software, firmware, and hardware in the implementations illustrated in the figures. The actual software code or specialized control hardware used to implement aspects does not limit the embodiments. Thus, the operation and behavior of the aspects were described without reference to the specific software code—it being understood that software and control hardware can be designed to implement the aspects based on the description herein.
It should be emphasized that the term “comprises/comprising,” when used in this specification, is taken to specify the presence of stated features, integers, steps, or components, but does not preclude the presence or addition of one or more other features, integers, steps, components, or groups thereof.
Even though particular combinations of features are recited in the claims and/or disclosed in the specification, these combinations are not intended to limit the disclosure of the implementations. In fact, many of these features may be combined in ways not specifically recited in the claims and/or disclosed in the specification. Although each dependent claim listed below may directly depend on only one other claim, the disclosure of the implementation includes each dependent claim in combination with every other claim in the claim set.
No element, act, or instruction used in the present application should be construed as critical or essential to the disclosed embodiments unless explicitly described as such. Also, as used herein, the article “a” is intended to include one or more items. Where only one item is intended, the term “one” or similar language is used. Further, the phrase “based on” is intended to mean “based, at least in part, on” unless explicitly stated otherwise.
