US20230114265A1 - Method and system for filtering content - Google Patents

Method and system for filtering content Download PDF

Info

Publication number
US20230114265A1
US20230114265A1 US18/081,141 US202218081141A US2023114265A1 US 20230114265 A1 US20230114265 A1 US 20230114265A1 US 202218081141 A US202218081141 A US 202218081141A US 2023114265 A1 US2023114265 A1 US 2023114265A1
Authority
US
United States
Prior art keywords
user
email
emails
search
gui
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.)
Pending
Application number
US18/081,141
Inventor
Mohit Goenka
Ashish Khushal Dharamshi
Nikita Varma
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.)
Yahoo Assets LLC
Original Assignee
Verizon Media Inc
Yahoo Assets LLC
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
Application filed by Verizon Media Inc, Yahoo Assets LLC filed Critical Verizon Media Inc
Priority to US18/081,141 priority Critical patent/US20230114265A1/en
Assigned to YAHOO ASSETS LLC reassignment YAHOO ASSETS LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: YAHOO AD TECH LLC (FORMERLY VERIZON MEDIA INC.)
Assigned to VERIZON MEDIA INC. reassignment VERIZON MEDIA INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: OATH INC.
Assigned to OATH INC. reassignment OATH INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: DHARAMSHI, ASHISH KHUSHAL, GOENKA, MOHIT, VARMA, NIKITA
Publication of US20230114265A1 publication Critical patent/US20230114265A1/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/332Query formulation
    • G06F16/3322Query formulation using system suggestions
    • G06F16/3323Query formulation using system suggestions using document space presentation or visualization, e.g. category, hierarchy or range presentation and selection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/3349Reuse of stored results of previous queries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35Clustering; Classification
    • G06F16/355Class or cluster creation or modification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/9038Presentation of query results

Definitions

  • the present teaching generally relates to methods, systems, and programming for information retrieval. Particularly, the present teaching is directed to methods, systems and programming for filtering content.
  • a search engine is one type of information retrieval system that is designed to help users search for and obtain access to information that is stored in a computer system or across a network of computers.
  • a search engine can search different sources online to obtain search results matching the query.
  • FIG. 1 which is a high-level depiction of an information searching system
  • search queries are typically issued by users 110 , and transmitted to a search server 140 via a network 120 .
  • the search sever 140 may search documents from content sources 160 and/or other sources on the network such as databases 150 , and return searched content to the user.
  • the percentage of irrelevant search results is critical for search quality. If a user observes a high number of irrelevant search results, the user is forced to conduct another search operation by issuing another query to the search server. However, it is not guaranteed that the additional search operation will provide only relevant results to the user. Multiple search operations are incurred as there is no mechanism for the user to exclude certain items or entities from the search result. Moreover, the user may be unaware of certain items or entities (at the time of issuing the search query) until the search results are actually provided to the user. Additionally, the latency incurred due to successive calls to the search server may be unacceptable. Such situations typically deteriorate the user's search experience causing the user to give up on the current search server and switch to a competitor's server.
  • a similar situation occurs in the case of a user performing online shopping on a website. For instance, consider that the user is shopping for electronic gadgets but is not interested in a particular gadget (e.g., a camera). Typically, the user is provided with multiple categorical options such as camera, computers, tablets, headphones, printers, etc., on a webpage. Given that the user is not interested in shopping for a camera, the user would typically have to select each category other than camera before issuing the search query. Such a shopping experience is time consuming. Moreover, the search may result in the user receiving unwanted shopping items (i.e., irrelevant results) in the categories in which the user is interested. Thus, there is a need to devise a solution to address the above stated problems.
  • the teachings disclosed herein relate to methods, systems, and programming for filtering search content.
  • a method implemented on a machine having at least one processor, storage, and a communication platform capable of connecting to a network for providing search results.
  • the method includes the steps of obtaining a search result associated with a search query, and providing the search result to a user.
  • the method filters the search result based on the filtering request to generate an updated search result.
  • the updated search result is provided to the user in response to the filtering request.
  • a system for providing search results includes a search results processing unit implemented by a processor and configured to obtain a search result associated with a search query.
  • a results transmitting unit implemented by the processor is configured to provide the search result to a user, and a results updating unit implemented by the processor is configured to receive a filtering request from the user.
  • the system further includes a filtering unit implemented by the processor and configured to filter the search result based on the filtering request to generate an updated search result. The updated search result is provided to the user in response to the filtering request.
  • a software product in accord with this concept, includes at least one machine-readable non-transitory medium and information carried by the medium.
  • the information carried by the medium may be executable program code data, parameters in association with the executable program code, and/or information related to a user, a request, content, or other additional information.
  • a non-transitory computer readable medium including computer executable instructions, wherein the instructions, when executed by a computer, cause the computer to perform a method for providing search results.
  • the method includes the steps of obtaining a search result associated with a search query, and providing the search result to a user.
  • the method filters the search result based on the filtering request to generate an updated search result.
  • the updated search result is provided to the user in response to the filtering request.
  • FIG. 1 is a high-level depiction of an information searching system
  • FIGS. 2 A- 2 C depict different operational configurations of pruning search results, according to various embodiments of the present teaching
  • FIG. 3 is a flowchart of an exemplary search result pruning process, according to various embodiments of the present teaching
  • FIG. 4 depicts an exemplary system diagram of a search results pruning unit, according to various embodiments of the present teaching
  • FIG. 5 is a flowchart of an exemplary process performed by a search results pruning unit, according to various embodiments of the present teaching
  • FIGS. 6 A- 6 I illustrate exemplary user-interfaces configured to display a search result, according to various embodiments of the present teaching
  • FIG. 7 illustrates an exemplary interface depicting search result pruning of email content of a user, according to various embodiments of the present disclosure
  • FIG. 8 depicts an architecture of a mobile device which can be used to implement a specialized system incorporating the present teaching.
  • FIG. 9 depicts the architecture of a computer, which can be used to implement a specialized system incorporating the present teaching.
  • terms, such as “a,” “an,” or “the,” again, may be understood to convey a singular usage or to convey a plural usage, depending at least in part upon context.
  • the term “based on” may be understood as not necessarily intended to convey an exclusive set of factors and may, instead, allow for existence of additional factors not necessarily expressly described, again, depending at least in part on context.
  • FIGS. 2 A- 2 C depict different operational configurations of pruning search results in a network setting, according to different embodiments of the present teaching.
  • an exemplary system configuration 200 includes users 210 , a network 220 , a search server 240 , content sources 260 including content source 1 260 - a, content source 2 260 - b, . . . , content source n 260 - c, a plurality of databases 250 including an email database 250 - a, an advertisement database 240 - b, . . . , public database 250 - c, etc., and a search results pruning unit 230 .
  • the search results pruning unit 230 provides a service of removing irrelevant entities included in a search result associated with a search query.
  • Users 210 may be of different types such as users connected to the network via desktop connections ( 210 - d ), users connecting to the network via wireless connections such as through a laptop ( 210 - c ), a handheld device ( 210 - a ), or a built-in device in a motor vehicle ( 210 - b ).
  • a user may send a query to the search server 240 via the network 220 and receive a search result from the search server 240 through the network 220 .
  • the user's query may be handled by the search server 240 , which may search documents based on the query from the content sources 260 and/or other sources on the network 220 such as the plurality of databases 250 .
  • the network 220 may be a single network or a combination of different networks.
  • a network may be a local area network (LAN), a wide area network (WAN), a public network, a private network, a proprietary network, a Public Telephone Switched Network (PSTN), the Internet, a wireless network, a cellular network, a Bluetooth network, a virtual network, or any combination thereof.
  • the network 220 may also include various network access points ( 220 - a and 220 - b ) e.g., wired or wireless access points such as base stations or Internet exchange points through which a data source may connect to the network 220 in order to transmit/receive information via the network.
  • the content sources 260 may correspond to content/app providers, which may include, but not limited to, to an individual, a business entity, or a content collection agency such as Twitter, Facebook, or blogs, that gather different types of content, online or offline, such as news, papers, blogs, social media communications, magazines, whether textual, audio visual such as images or video content.
  • the content from content sources 260 include multi-media content or text or any other form of content including website content, social media content from, e.g., Facebook, Twitter, Reddit, etc., or any other content generators.
  • the gathered content may be licensed content from providers such as AP and Reuters. It may also be content crawled and indexed from various sources on the Internet.
  • Content sources 260 provide a vast range of content that are searchable.
  • the user issues a search query, which is transmitted to the search server 240 via the network 220 .
  • the search server 240 searches different sources (i.e., databases 250 , content sources 260 etc.) to obtain a search result matching the query.
  • the search server 240 may also employ a ranking mechanism that ranks individual items included in the obtained search result and presents the search result to the user.
  • the search results pruning unit 230 Upon receiving the search result associated with the query, the user may invoke the search results pruning unit 230 for further processing the obtained search result.
  • the search results pruning unit 230 provides the service of removing irrelevant entities/keywords that may be included in the search result associated with the search query.
  • the search results pruning unit 230 provides the user a flexibility of applying filter(s) on the obtained search result to exclude certain entities or keyword terms from the search result. In this manner, the search results pruning unit 230 provides a better search experience to the user by enabling the pruning (i.e., narrowing down or filtering) of the search result by excluding the items included in the search result that comprise entities/keywords that are not relevant to the user.
  • the search results pruning unit 230 is a stand-alone service, and may provide its services to a plurality of search servers and users.
  • FIG. 2 B an alternative configuration is provided, in which the search results pruning unit 230 is connected to a search server 240 as its backend service engine. That is, in this embodiment, the search results pruning unit 230 is a special module in the backend of the search server 240 . When there are multiple servers (not shown), each may have its own backend module for pruning search results.
  • FIG. 2 C yet another alternative configuration is provided, in which the search results pruning unit 230 may reside in the user's device 210 - c and provide the flexibility of pruning the search result obtained from the search server 240 .
  • the search results pruning unit 230 may be installed as a specialized application (‘App’) on the user's device and provide the pruned results to the user via an interface (e.g., a graphical user interface).
  • ‘App’ a specialized application
  • FIG. 3 is a flowchart of an exemplary search result pruning process, according to various embodiments of the present teaching.
  • the process commences in step 310 wherein a search query issued by a user is transmitted to a search server.
  • search result (including a plurality of search items) is obtained from the search server.
  • the obtained search result is displayed to the user in step 330 .
  • a filtering request is obtained from the user.
  • the process then moves to step 350 , wherein the search results pruning unit filters the obtained search result (of step 320 ) to generate an updated search result.
  • the updated search result is provided to the user in response to the filtering request.
  • FIG. 4 depicts an exemplary system diagram of a search results pruning unit 230 , according to various embodiments of the present teaching.
  • the search results pruning unit 230 is configured to prune the search result (obtained from a search sever) associated with a search query.
  • the search results pruning unit 230 is configured to filter the search result by discarding search items that are included in the search result, and which comprise an entity or a keyword(s) that are not desired by the user.
  • the search results pruning unit comprises a search results processing unit 401 , a cache 403 , a tagging/update unit 405 , a results transmitting unit 407 , a related results determination unit 409 , an entity extraction unit 411 , a filtering unit 413 , a clustering unit 419 , a mode determiner 417 , and a results updating unit 415 .
  • the search results processing unit 401 receives, from a search server, the search result associated with a search query issued by a user.
  • the search results processing unit 401 may pre-process (e.g., format) the obtained search result to be provided to the user for displaying in a manner dependent on a type of device, a size of a display of the device, etc, that is operated by the user.
  • the formatted search result is stored in the cache 403 , and transmitted to the results transmitting unit 407 .
  • the results transmitting unit 407 sends the search result to a user-interface (e.g., a graphical user interface) that displays the search result to the user.
  • a user-interface e.g., a graphical user interface
  • the results updating unit 415 receives an input from the user.
  • the input includes a filtering request from the user.
  • the filtering request indicates for instance, a keyword that the user wishes to exclude from the search result.
  • the received filtering request is transmitted to the filtering unit 413 and the related results determination unit 409 .
  • the entity extraction unit 411 retrieves the search result stored in the cache 403 , and extracts at least one entity from each search item of a plurality of search items that are included in the search result.
  • the extracted at least one entity from each search item is send to the filtering unit 413 .
  • the filtering unit 413 compares the at least one extracted entity from each search item with the keyword included in the filtering request issued by the user. Upon determining a match between the at least one extracted entity and the keyword, the filtering unit 413 instructs the tagging/updating unit 405 to tag (i.e., mark) the corresponding search item.
  • the input from the user also includes a mode of filtering the search result.
  • the mode of filtering the search result may be one of a first mode of filtering and a second mode of filtering the search result. The first mode of filtering the search result corresponds to a scenario, wherein the user wishes to discard all the search items from the search result that include the keyword.
  • the second mode of filtering the search result corresponds to a scenario, wherein the user wishes to discard all the search items from the search result that do not include the keyword.
  • all the search items that are untagged by the tagging/updating unit 405 are discarded from the cache, and all the tagged search items are transmitted to the user-interface to be displayed.
  • the search results pruning unit 230 also provides the user with a flexibility of refining the search result in an advanced mode (referred to hereinafter as suggested refinement).
  • the filtering request received by the results updating unit 415 is sent to the related results determination unit 409 .
  • the related results determination unit 415 utilizes a taxonomy model 423 to aggregate all search items in the search result that are similar (or related) with respect to the keyword included in the filtering request.
  • the related results determination unit 409 generates the related results 421 in accordance with the taxonomy model 423 and provides the related results 421 to the results transmitting unit 407 for providing the related results to the user.
  • the related results 409 may also be transmitted to the clustering unit 419 that utilizes a clustering model 425 in order to generate a plurality of result clusters 427 that can be provided to the user for further refinement of the search result. Examples illustrating the above-described mechanisms of filtering the search result are described next with reference to FIGS. 6 A to 6 H .
  • FIG. 5 there is depicted a flowchart of an exemplary process performed by the search results pruning unit 230 , according to various embodiments of the present teaching.
  • the process commences in step 510 , wherein a search result associated with a search query is obtained from a search server.
  • the obtained search result in stored in a cache of the search results pruning unit in step 515 .
  • the search result is transmitted to a user-interface, such as a graphical user-interface to be displayed on a device operated by the user.
  • a filtering request is obtained via the graphical user-interface.
  • the filtering request includes a keyword that the user wishes to exclude from the search result.
  • the search results pruning unit also receives a mode of pruning the search result (i.e., a first mode or a second mode of pruning the search result).
  • step 535 the process extracts at least one entity from each item included in the search result.
  • step 540 a query is performed to determine whether the user prefers a suggested refinement of the search result. If the response to the query in step 540 is negative, the process moves to step 545 . However, if the response to the query of step 540 is affirmative, the process moves to step 550 .
  • the search results pruning unit tags each item in the search result based on a criterion. For example, as stated before, the search results pruning unit tags each item in the search result based on determining a match between the at least one entity extracted from the search item and the keyword included in the filtering request.
  • the search results pruning unit filters the search result based on the filtering mode, where after the pruned search result is transmitted to the graphical user-interface to be displayed to the user.
  • step 550 determines a plurality of search items included in the search result that are related to the keyword included in the filtering request. Further, in step 555 , the related search items are classified. Specifically, the search results pruning unit generates a plurality of related result clusters in accordance with a clustering model. In step 560 , the generated result clusters are transmitted to the graphical user interface to be displayed to the user. Further, in step 565 , the search results pruning unit receives additional input indicating the user's preference of filtering the search result based on the provided result clusters. The process then moves to step 570 to prune the search result and further transmit the pruned search result to the user interface to be displayed to the user.
  • FIGS. 6 A- 6 I illustrate exemplary user-interfaces configured to provide a search result to the user, according to various embodiments of the present teaching.
  • the user-interfaces as depicted in FIGS. 6 A to 6 H may be a graphical user-interface (referred to herein after as graphical interface) configured to provide the search result and an updated search result to the user.
  • the graphical interface includes a toolbar 601 and a search result presenting area 603 .
  • the toolbar 601 includes a portion 601 - a to display a name of the user operating the device, and a result icon 601 - e that displays a number of items included in the search result.
  • the toolbar 601 includes a pruning icon 601 - b, a filtering request icon 601 - c, and a select mode icon 601 - d.
  • the pruning icon 601 - b, filtering request icon 601 - c, and the select mode icon 601 - d may be adapted to receive a user input (e.g., via a touch operation performed by the user) to perform respective functions as described herein.
  • the user may initiate a pruning of the search result by selecting the pruning icon 601 - b.
  • the user may enter a keyword that is to be used for pruning the search result by selecting the filtering request icon 601 - c and entering the keyword using a keyboard associated with the device.
  • the mode of filtering the search result can be input by selecting the select mode icon 601 - d and entering a desired mode (i.e., a first or second mode) of filtering.
  • a desired mode i.e., a first or second mode
  • the desired mode of filtering may also be selected from a drop-down menu that is displayed to the user upon selecting the select mode icon 601 - d.
  • the search result presenting area 603 is adapted to display the search result associated with a query initiated by the user. For example, as shown in FIG. 6 A , the search result presenting area 603 displays the search result 605 that corresponds to a list of restaurants. Note that an initial search result 605 (obtained from a server) that is displayed to the user corresponds to a query initiated by the user, which in the present case may be ‘find restaurants near my location’, ‘find restaurants’, or the like.
  • the search result presenting area 603 also includes two icons 609 - a and 609 - b that correspond to ‘previous page’ and ‘next page’ icons, respectively.
  • These icons may be embedded in the search result presenting area 603 and enable the user to scroll through the list of items included in the search result. Across each item in the search result 605 , there is provided a selection tab 607 that enables a user to select a particular item.
  • FIG. 6 B illustrates a filtering operation initiated by the user.
  • the user upon receiving the search result (i.e., 96 entries corresponding to the query of finding restaurants), the user selects the filtering request icon and enters a keyword ‘Asian’ to filter out any item that includes this keyword.
  • the pruning option icon 601 - b
  • a number of search items satisfying the criterion are displayed in a pop-up block 620 . For example, as shown in FIG. 6 B , the pruning operation resulted in six restaurants that included the keyword ‘Asian’.
  • a message ‘Confirm’ may also be displayed in the pop-up block 620 requesting the user to perform a selection (i.e. a yes or no selection).
  • a selection i.e. a yes or no selection.
  • an advanced mode of filtering the search result i.e., suggested refinement
  • an updated search result 625 is displayed in the result presenting area.
  • the original search items such as ‘Bombay Asian Club’, ‘Asian Bistro’ and other search items that included the keyword ‘Asian’ are deleted from the cache of the search results pruning unit.
  • the remaining items i.e., the items that do not include the keyword ‘Asian’) are presented to the user as the updated search result 625 .
  • the total number of restaurants is updated to ninety restaurants in the result icon 601 - e.
  • FIG. 6 E illustrates a display of the search result upon the user selecting a second mode of filtering.
  • the search results pruning unit maintains the search items that include the keyword ‘Asian’ in the cache, and discards the remaining search items. All six items that include the keyword ‘Asian’ are depicted as the updated search result 635 in the search result presenting area 603 .
  • FIG. 6 F illustrates a filtering operation initiated by the user, wherein the user selects the suggested refinement option in the pop-up block 630 to refine the search result.
  • the search results pruning unit determines items in the search result that are related to the keyword ‘Asian’. For instance, by utilizing a taxonomy model, the search results pruning unit identifies twenty four items in the search result that are classified as Chinese restaurants, 18 entries in the search result that are classified as Indian restaurants, 15 entries classified as Japanese restaurants, 10 restaurants classified as Vietnamese restaurants, and 5 restaurants classified as Korean restaurants. It must be appreciated that each of the Chinese, Indian, Japanese, Vietnamese, and Koran restaurants are related to the keyword ‘Asian’.
  • the search results pruning unit clusters the related restaurants and provides the user an option (suggested pruning 640 ) to filter the search result based on a selection of any one or more of these clusters.
  • the search results pruning unit discards all the eighteen Indian restaurants (from the original total of ninety six restaurants) from the cache and provides the remaining restaurants (i.e., seventy eight restaurants) as the updated search result 645 to the user as shown in FIG. 6 I .
  • FIG. 7 illustrates an exemplary interface depicting search result pruning of email content of a user, according to various embodiments of the present disclosure.
  • the graphical interface includes a toolbars 701 and 703 , and a content (i.e., emails) presenting area 704 .
  • the toolbar 701 includes a portion 701 - a, which displays a name of the user (owner of the email account), a result icon 701 - d that displays a number of items, a pruning icon 701 - b, and a select mode icon 701 - c.
  • the pruning icon 701 - b, and the select mode icon 701 - c may be adapted to receive a user input (e.g., via a touch operation performed by the user) to perform respective functions.
  • Each of the emails depicted in the content presenting area 704 includes a selection tab 707 .
  • This provides the user the option to select an email from a particular sender (e.g., email sent from Steve Wendell).
  • the user is provided with a plurality of action items 710 , which include a plurality of filtering options 710 - a.
  • the user may be provided with options such as ‘don't show emails from this sender’, ‘don't show emails from with this subject’, ‘don't show emails in this folder’, ‘don't show emails from this date’, and the like.
  • the search results pruning unit Upon the user selecting at least one filtering option and initiating the pruning operation, the search results pruning unit processes the email content based on the filtering selection and provides the user with an updated search result.
  • the search results pruning unit provides users with an option to exclude certain entities, keywords etc, from existing content. For example, as described above, the search results pruning unit provides the user an option to search through all emails except their personal emails, or search through all emails excluding those sent from a particular sender and the like.
  • the search results pruning unit in addition to the search results pruning unit enabling the user to perform filtering operations to exclude certain keywords or entities from search results, the search results pruning unit also improves user engagement by providing an improved search experience. For example, the search results pruning unit reduces latency in obtaining desired search results. Specifically, only the initial search result is obtained from the search server. Thereafter, any filtering operation is performed on content that is stored in a local cache of the search results pruning unit. In this manner, the search results pruning unit avoids server-response time by not requiring successive calls to be made to the search server in order to obtain the filtered results. Moreover, it must be appreciated that the search results pruning techniques as described herein are in no way limited to be applied to only email content or content of a specific type. Rather, the techniques of the above-described embodiments are equally applicable to any type of content obtained from diverse sources.
  • FIG. 8 there is depicted an architecture of a mobile device 800 which can be used to realize a specialized system implementing the present teaching.
  • a user device on which the functionalities of the search results pruning system as described herein can be implemented is a mobile device 800 , including, but not limited to, a smart phone, a tablet, a music player, a handled gaming console, a global positioning system (GPS) receiver, and a wearable computing device (e.g., eyeglasses, wrist watch, etc.), or in any other form factor.
  • GPS global positioning system
  • the mobile device 800 in this example includes one or more central processing units (CPUs) 840 , one or more graphic processing units (GPUs) 830 , a display 820 , a memory 860 , a communication platform 810 , such as a wireless communication module, storage 890 , and one or more input/output (I/O) devices 850 .
  • Any other suitable component including but not limited to a system bus or a controller (not shown), may also be included in the mobile device 800 .
  • a mobile operating system 870 e.g., iOS, Android, Windows Phone, etc.
  • the applications 880 may include a browser or any other suitable mobile apps for performing the various functionalities of the search results pruning system on the mobile device 800 .
  • User interactions with the content displayed on the display panel 820 may be achieved via the I/O devices 850 .
  • computer hardware platforms may be used as the hardware platform(s) for one or more of the elements described herein.
  • the hardware elements, operating systems and programming languages of such computers are conventional in nature, and it is presumed that those skilled in the art are adequately familiar therewith to adapt those technologies.
  • a computer with user interface elements may be used to implement a personal computer (PC) or other type of workstation or terminal device, although a computer may also act as a server if appropriately programmed. It is believed that those skilled in the art are familiar with the structure, programming, and general operation of such computer equipment and as a result the drawings should be self-explanatory.
  • FIG. 9 is an illustrative diagram of an exemplary computer system architecture, in accordance with various embodiments of the present teaching.
  • a specialized system incorporating the present teaching has a functional block diagram illustration of a hardware platform which includes user interface elements.
  • Computer 900 may be a general-purpose computer or a special purpose computer. Both can be used to implement a specialized system for the present teaching.
  • Computer 900 may be used to implement any component of the search results pruning unit 210 , as described herein.
  • the search results pruning unit may be implemented on a computer such as computer 900 via its hardware, software program, firmware, or a combination thereof.
  • the computer functions relating to search results pruning system as described herein may be implemented in a distributed fashion on a number of similar platforms, to distribute the processing load.
  • Computer 900 may include communication ports 950 connected to and from a network connected thereto to facilitate data communications.
  • Computer 900 also includes a central processing unit (CPU) 920 , in the form of one or more processors, for executing program instructions.
  • the exemplary computer platform may also include an internal communication bus 910 , program storage and data storage of different forms (e.g., disk 970 , read only memory (ROM) 930 , or random access memory (RAM) 940 ), for various data files to be processed and/or communicated by computer 900 , as well as possibly program instructions to be executed by CPU 920 .
  • Computer 900 may also include an I/O component 960 supporting input/output flows between the computer and other components therein such as user interface elements 980 .
  • Computer 900 may also receive programming and data via network communications.
  • aspects of the methods for pruning search results as outlined above may be embodied in programming.
  • Program aspects of the technology may be thought of as “products” or “articles of manufacture” typically in the form of executable code and/or associated data that is carried on or embodied in a type of machine-readable medium.
  • Tangible non-transitory “storage” type media include any or all of the memory or other storage for the computers, processors or the like, or associated modules thereof, such as various semiconductor memories, tape drives, disk drives and the like, which may provide storage at any time for the software programming.
  • All or portions of the software may at times be communicated through a network such as the Internet or various other telecommunication networks.
  • Such communications may enable loading of the software from one computer or processor into another, for example, from a management server or host computer of the search results pruning system into the hardware platform(s) of a computing environment or other system implementing a computing environment or similar functionalities in connection with search result pruning.
  • another type of media that may bear the software elements includes optical, electrical and electromagnetic waves, such as used across physical interfaces between local devices, through wired and optical landline networks and over various air-links.
  • the physical elements that carry such waves, such as wired or wireless links, optical links or the like, also may be considered as media bearing the software.
  • terms such as computer or machine “readable medium” refer to any medium that participates in providing instructions to a processor for execution.
  • Non-volatile storage media include, for example, optical or magnetic disks, such as any of the storage devices in any computer(s) or the like, which may be used to implement the system or any of its components as shown in the drawings.
  • Volatile storage media include dynamic memory, such as a main memory of such a computer platform.
  • Tangible transmission media include coaxial cables; copper wire and fiber optics, including the wires that form a bus within a computer system.
  • Carrier-wave transmission media may take the form of electric or electromagnetic signals, or acoustic or light waves such as those generated during radio frequency (RF) and infrared (IR) data communications.
  • Computer-readable media therefore include for example: a floppy disk, a flexible disk, hard disk, magnetic tape, any other magnetic medium, a CD-ROM, DVD or DVD-ROM, any other optical medium, punch cards paper tape, any other physical storage medium with patterns of holes, a RAM, a PROM and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave transporting data or instructions, cables or links transporting such a carrier wave, or any other medium from which a computer may read programming code and/or data. Many of these forms of computer readable media may be involved in carrying one or more sequences of one or more instructions to a physical processor for execution.

Abstract

The present teaching relates to methods, systems, and programming for information retrieval. A search result associated with a search query is obtained and provided to a user. Upon receiving a filtering request from the user, the search result is filtered based on the filtering request to generate an updated search result. The updated search result is provided to the user in response to the filtering request.

Description

    CROSS REFERENCE TO RELATED APPLICATION
  • The present application is a continuation of U.S. patent application Ser. No. 16/132,629, filed Sep. 17, 2018, the contents of which are hereby incorporated by reference in its entirety.
  • BACKGROUND 1. Technical Field
  • The present teaching generally relates to methods, systems, and programming for information retrieval. Particularly, the present teaching is directed to methods, systems and programming for filtering content.
  • 2. Technical Background
  • A search engine is one type of information retrieval system that is designed to help users search for and obtain access to information that is stored in a computer system or across a network of computers. In response to a query from a user, a search engine can search different sources online to obtain search results matching the query. For example, as shown in FIG. 1 , which is a high-level depiction of an information searching system, search queries are typically issued by users 110, and transmitted to a search server 140 via a network 120. Based on the search query, the search sever 140 may search documents from content sources 160 and/or other sources on the network such as databases 150, and return searched content to the user.
  • Typically, the percentage of irrelevant search results is critical for search quality. If a user observes a high number of irrelevant search results, the user is forced to conduct another search operation by issuing another query to the search server. However, it is not guaranteed that the additional search operation will provide only relevant results to the user. Multiple search operations are incurred as there is no mechanism for the user to exclude certain items or entities from the search result. Moreover, the user may be unaware of certain items or entities (at the time of issuing the search query) until the search results are actually provided to the user. Additionally, the latency incurred due to successive calls to the search server may be unacceptable. Such situations typically deteriorate the user's search experience causing the user to give up on the current search server and switch to a competitor's server.
  • A similar situation occurs in the case of a user performing online shopping on a website. For instance, consider that the user is shopping for electronic gadgets but is not interested in a particular gadget (e.g., a camera). Typically, the user is provided with multiple categorical options such as camera, computers, tablets, headphones, printers, etc., on a webpage. Given that the user is not interested in shopping for a camera, the user would typically have to select each category other than camera before issuing the search query. Such a shopping experience is time consuming. Moreover, the search may result in the user receiving unwanted shopping items (i.e., irrelevant results) in the categories in which the user is interested. Thus, there is a need to devise a solution to address the above stated problems.
  • SUMMARY
  • The teachings disclosed herein relate to methods, systems, and programming for filtering search content.
  • In one example, there is provided a method, implemented on a machine having at least one processor, storage, and a communication platform capable of connecting to a network for providing search results. The method includes the steps of obtaining a search result associated with a search query, and providing the search result to a user. Upon receiving a filtering request from the user, the method filters the search result based on the filtering request to generate an updated search result. The updated search result is provided to the user in response to the filtering request.
  • In a different example, a system for providing search results is disclosed. The system includes a search results processing unit implemented by a processor and configured to obtain a search result associated with a search query. A results transmitting unit implemented by the processor is configured to provide the search result to a user, and a results updating unit implemented by the processor is configured to receive a filtering request from the user. The system further includes a filtering unit implemented by the processor and configured to filter the search result based on the filtering request to generate an updated search result. The updated search result is provided to the user in response to the filtering request.
  • Other concepts relate to software for implementing the present teaching. A software product, in accord with this concept, includes at least one machine-readable non-transitory medium and information carried by the medium. The information carried by the medium may be executable program code data, parameters in association with the executable program code, and/or information related to a user, a request, content, or other additional information.
  • In one example, there is provided a non-transitory computer readable medium including computer executable instructions, wherein the instructions, when executed by a computer, cause the computer to perform a method for providing search results. The method includes the steps of obtaining a search result associated with a search query, and providing the search result to a user. Upon receiving a filtering request from the user, the method filters the search result based on the filtering request to generate an updated search result. The updated search result is provided to the user in response to the filtering request.
  • Additional advantages and novel features will be set forth in part in the description, which follows, and in part will become apparent to those skilled in the art upon examination of the following and the accompanying drawings or may be learned by production or operation of the examples. The advantages of the present teachings may be realized and attained by practice or use of various aspects of the methodologies, instrumentalities and combinations set forth in the detailed examples discussed below.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The methods, systems and/or programming described herein are further described in terms of exemplary embodiments. These exemplary embodiments are described in detail with reference to the drawings. These embodiments are non-limiting exemplary embodiments, in which like reference numerals represent similar structures throughout the several views of the drawings, and wherein:
  • FIG. 1 (PRIOR ART) is a high-level depiction of an information searching system;
  • FIGS. 2A-2C depict different operational configurations of pruning search results, according to various embodiments of the present teaching;
  • FIG. 3 is a flowchart of an exemplary search result pruning process, according to various embodiments of the present teaching;
  • FIG. 4 depicts an exemplary system diagram of a search results pruning unit, according to various embodiments of the present teaching;
  • FIG. 5 is a flowchart of an exemplary process performed by a search results pruning unit, according to various embodiments of the present teaching;
  • FIGS. 6A-6I illustrate exemplary user-interfaces configured to display a search result, according to various embodiments of the present teaching;
  • FIG. 7 illustrates an exemplary interface depicting search result pruning of email content of a user, according to various embodiments of the present disclosure;
  • FIG. 8 depicts an architecture of a mobile device which can be used to implement a specialized system incorporating the present teaching; and
  • FIG. 9 depicts the architecture of a computer, which can be used to implement a specialized system incorporating the present teaching.
  • DETAILED DESCRIPTION
  • In the following detailed description, numerous specific details are set forth by way of examples in order to provide a thorough understanding of the relevant teachings. However, it should be apparent to those skilled in the art that the present teachings may be practiced without such details. In other instances, well known methods, procedures, components, and/or circuitry have been described at a relatively high-level, without detail, in order to avoid unnecessarily obscuring aspects of the present teachings.
  • Subject matter will now be described more fully hereinafter with reference to the accompanying drawings, which form a part hereof, and which show, by way of illustration, specific example embodiments. Subject matter may, however, be embodied in a variety of different forms and, therefore, covered or claimed subject matter is intended to be construed as not being limited to any example embodiments set forth herein. Example embodiments are provided merely to be illustrative. Likewise, a reasonably broad scope for claimed or covered subject matter is intended. Among other things, for example, subject matter may be embodied as methods, devices, components, or systems. Accordingly, embodiments may, for example, take the form of hardware, software, firmware or any combination thereof (other than software per se). The following detailed description is, therefore, not intended to be taken in a limiting sense.
  • Throughout the specification and claims, terms may have nuanced meanings suggested or implied in context beyond an explicitly stated meaning. Likewise, the phrase “in one embodiment” as used herein does not necessarily refer to the same embodiment and the phrase “in another embodiment” as used herein does not necessarily refer to a different embodiment. It is intended, for example, that claimed subject matter include combinations of example embodiments in whole or in part.
  • In general, terminology may be understood at least in part from usage in context. For example, terms, such as “and”, “or”, or “and/or,” as used herein may include a variety of meanings that may depend at least in part upon the context in which such terms are used. Typically, “or” if used to associate a list, such as A, B or C, is intended to mean A, B, and C, here used in the inclusive sense, as well as A, B or C, here used in the exclusive sense. In addition, the term “one or more” as used herein, depending at least in part upon context, may be used to describe any feature, structure, or characteristic in a singular sense or may be used to describe combinations of features, structures or characteristics in a plural sense. Similarly, terms, such as “a,” “an,” or “the,” again, may be understood to convey a singular usage or to convey a plural usage, depending at least in part upon context. In addition, the term “based on” may be understood as not necessarily intended to convey an exclusive set of factors and may, instead, allow for existence of additional factors not necessarily expressly described, again, depending at least in part on context.
  • FIGS. 2A-2C depict different operational configurations of pruning search results in a network setting, according to different embodiments of the present teaching. In FIG. 2A, an exemplary system configuration 200 includes users 210, a network 220, a search server 240, content sources 260 including content source 1 260-a, content source 2 260-b, . . . , content source n 260-c, a plurality of databases 250 including an email database 250-a, an advertisement database 240-b, . . . , public database 250-c, etc., and a search results pruning unit 230. The search results pruning unit 230 provides a service of removing irrelevant entities included in a search result associated with a search query.
  • Users 210 may be of different types such as users connected to the network via desktop connections (210-d), users connecting to the network via wireless connections such as through a laptop (210-c), a handheld device (210-a), or a built-in device in a motor vehicle (210-b). A user may send a query to the search server 240 via the network 220 and receive a search result from the search server 240 through the network 220. The user's query may be handled by the search server 240, which may search documents based on the query from the content sources 260 and/or other sources on the network 220 such as the plurality of databases 250.
  • The network 220 may be a single network or a combination of different networks. For example, a network may be a local area network (LAN), a wide area network (WAN), a public network, a private network, a proprietary network, a Public Telephone Switched Network (PSTN), the Internet, a wireless network, a cellular network, a Bluetooth network, a virtual network, or any combination thereof. The network 220 may also include various network access points (220-a and 220-b) e.g., wired or wireless access points such as base stations or Internet exchange points through which a data source may connect to the network 220 in order to transmit/receive information via the network.
  • The content sources 260 may correspond to content/app providers, which may include, but not limited to, to an individual, a business entity, or a content collection agency such as Twitter, Facebook, or blogs, that gather different types of content, online or offline, such as news, papers, blogs, social media communications, magazines, whether textual, audio visual such as images or video content. The content from content sources 260 include multi-media content or text or any other form of content including website content, social media content from, e.g., Facebook, Twitter, Reddit, etc., or any other content generators. The gathered content may be licensed content from providers such as AP and Reuters. It may also be content crawled and indexed from various sources on the Internet. Content sources 260 provide a vast range of content that are searchable.
  • In operation, the user issues a search query, which is transmitted to the search server 240 via the network 220. In response to receiving the search query, the search server 240 searches different sources (i.e., databases 250, content sources 260 etc.) to obtain a search result matching the query. The search server 240 may also employ a ranking mechanism that ranks individual items included in the obtained search result and presents the search result to the user.
  • Upon receiving the search result associated with the query, the user may invoke the search results pruning unit 230 for further processing the obtained search result. As stated before, the search results pruning unit 230 provides the service of removing irrelevant entities/keywords that may be included in the search result associated with the search query. Specifically, as will be described later with reference to FIG. 4 , the search results pruning unit 230 provides the user a flexibility of applying filter(s) on the obtained search result to exclude certain entities or keyword terms from the search result. In this manner, the search results pruning unit 230 provides a better search experience to the user by enabling the pruning (i.e., narrowing down or filtering) of the search result by excluding the items included in the search result that comprise entities/keywords that are not relevant to the user.
  • In the embodiment illustrated in FIG. 2A, the search results pruning unit 230 is a stand-alone service, and may provide its services to a plurality of search servers and users. In FIG. 2B, an alternative configuration is provided, in which the search results pruning unit 230 is connected to a search server 240 as its backend service engine. That is, in this embodiment, the search results pruning unit 230 is a special module in the backend of the search server 240. When there are multiple servers (not shown), each may have its own backend module for pruning search results. In FIG. 2C, yet another alternative configuration is provided, in which the search results pruning unit 230 may reside in the user's device 210-c and provide the flexibility of pruning the search result obtained from the search server 240. For instance, the search results pruning unit 230 may be installed as a specialized application (‘App’) on the user's device and provide the pruned results to the user via an interface (e.g., a graphical user interface).
  • FIG. 3 is a flowchart of an exemplary search result pruning process, according to various embodiments of the present teaching. The process commences in step 310 wherein a search query issued by a user is transmitted to a search server. At step 320, search result (including a plurality of search items) is obtained from the search server. The obtained search result is displayed to the user in step 330. In step 340, a filtering request is obtained from the user. The process then moves to step 350, wherein the search results pruning unit filters the obtained search result (of step 320) to generate an updated search result. Thereafter, in step 360 the updated search result is provided to the user in response to the filtering request.
  • FIG. 4 depicts an exemplary system diagram of a search results pruning unit 230, according to various embodiments of the present teaching. As discussed herein, the search results pruning unit 230 is configured to prune the search result (obtained from a search sever) associated with a search query. Specifically, the search results pruning unit 230 is configured to filter the search result by discarding search items that are included in the search result, and which comprise an entity or a keyword(s) that are not desired by the user. In the illustrated embodiment, the search results pruning unit comprises a search results processing unit 401, a cache 403, a tagging/update unit 405, a results transmitting unit 407, a related results determination unit 409, an entity extraction unit 411, a filtering unit 413, a clustering unit 419, a mode determiner 417, and a results updating unit 415.
  • The search results processing unit 401 receives, from a search server, the search result associated with a search query issued by a user. By one embodiment, the search results processing unit 401 may pre-process (e.g., format) the obtained search result to be provided to the user for displaying in a manner dependent on a type of device, a size of a display of the device, etc, that is operated by the user. The formatted search result is stored in the cache 403, and transmitted to the results transmitting unit 407. The results transmitting unit 407 sends the search result to a user-interface (e.g., a graphical user interface) that displays the search result to the user.
  • The results updating unit 415 receives an input from the user. By one embodiment, the input includes a filtering request from the user. The filtering request indicates for instance, a keyword that the user wishes to exclude from the search result. The received filtering request is transmitted to the filtering unit 413 and the related results determination unit 409. The entity extraction unit 411 retrieves the search result stored in the cache 403, and extracts at least one entity from each search item of a plurality of search items that are included in the search result. The extracted at least one entity from each search item is send to the filtering unit 413.
  • By one embodiment, the filtering unit 413 compares the at least one extracted entity from each search item with the keyword included in the filtering request issued by the user. Upon determining a match between the at least one extracted entity and the keyword, the filtering unit 413 instructs the tagging/updating unit 405 to tag (i.e., mark) the corresponding search item. Further, the input from the user also includes a mode of filtering the search result. By one embodiment, the mode of filtering the search result may be one of a first mode of filtering and a second mode of filtering the search result. The first mode of filtering the search result corresponds to a scenario, wherein the user wishes to discard all the search items from the search result that include the keyword. In other words, in the first mode of filtering the search result, all the search items that are tagged by the tagging/updating unit 405 are discarded from the cache, and all the untagged search items are transmitted to the user-interface to be displayed. In contrast, the second mode of filtering the search result corresponds to a scenario, wherein the user wishes to discard all the search items from the search result that do not include the keyword. In other words, in the second mode of filtering the search result, all the search items that are untagged by the tagging/updating unit 405 are discarded from the cache, and all the tagged search items are transmitted to the user-interface to be displayed.
  • According to an embodiment of the present disclosure, the search results pruning unit 230 also provides the user with a flexibility of refining the search result in an advanced mode (referred to hereinafter as suggested refinement). In suggested refinement, the filtering request received by the results updating unit 415 is sent to the related results determination unit 409. In operation, the related results determination unit 415 utilizes a taxonomy model 423 to aggregate all search items in the search result that are similar (or related) with respect to the keyword included in the filtering request. The related results determination unit 409 generates the related results 421 in accordance with the taxonomy model 423 and provides the related results 421 to the results transmitting unit 407 for providing the related results to the user. Additionally, by one embodiment, the related results 409 may also be transmitted to the clustering unit 419 that utilizes a clustering model 425 in order to generate a plurality of result clusters 427 that can be provided to the user for further refinement of the search result. Examples illustrating the above-described mechanisms of filtering the search result are described next with reference to FIGS. 6A to 6H.
  • Turning now to FIG. 5 , there is depicted a flowchart of an exemplary process performed by the search results pruning unit 230, according to various embodiments of the present teaching. The process commences in step 510, wherein a search result associated with a search query is obtained from a search server. The obtained search result in stored in a cache of the search results pruning unit in step 515. In step 520, the search result is transmitted to a user-interface, such as a graphical user-interface to be displayed on a device operated by the user.
  • The process then moves to step 525, wherein a filtering request is obtained via the graphical user-interface. Note that by one embodiment, the filtering request includes a keyword that the user wishes to exclude from the search result. In step 530, the search results pruning unit also receives a mode of pruning the search result (i.e., a first mode or a second mode of pruning the search result).
  • Thereafter, in step 535, the process extracts at least one entity from each item included in the search result. In step 540, a query is performed to determine whether the user prefers a suggested refinement of the search result. If the response to the query in step 540 is negative, the process moves to step 545. However, if the response to the query of step 540 is affirmative, the process moves to step 550.
  • At step 545, the search results pruning unit tags each item in the search result based on a criterion. For example, as stated before, the search results pruning unit tags each item in the search result based on determining a match between the at least one entity extracted from the search item and the keyword included in the filtering request. In step 570, the search results pruning unit filters the search result based on the filtering mode, where after the pruned search result is transmitted to the graphical user-interface to be displayed to the user.
  • If the response to the query of step 540 is affirmative, the process moves to step 550 to determine a plurality of search items included in the search result that are related to the keyword included in the filtering request. Further, in step 555, the related search items are classified. Specifically, the search results pruning unit generates a plurality of related result clusters in accordance with a clustering model. In step 560, the generated result clusters are transmitted to the graphical user interface to be displayed to the user. Further, in step 565, the search results pruning unit receives additional input indicating the user's preference of filtering the search result based on the provided result clusters. The process then moves to step 570 to prune the search result and further transmit the pruned search result to the user interface to be displayed to the user.
  • FIGS. 6A-6I illustrate exemplary user-interfaces configured to provide a search result to the user, according to various embodiments of the present teaching. The user-interfaces as depicted in FIGS. 6A to 6H may be a graphical user-interface (referred to herein after as graphical interface) configured to provide the search result and an updated search result to the user. As shown in FIG. 6A, the graphical interface includes a toolbar 601 and a search result presenting area 603. The toolbar 601 includes a portion 601-a to display a name of the user operating the device, and a result icon 601-e that displays a number of items included in the search result.
  • Further, the toolbar 601 includes a pruning icon 601-b, a filtering request icon 601-c, and a select mode icon 601-d. The pruning icon 601-b, filtering request icon 601-c, and the select mode icon 601-d may be adapted to receive a user input (e.g., via a touch operation performed by the user) to perform respective functions as described herein. For example, the user may initiate a pruning of the search result by selecting the pruning icon 601-b. Similarly, the user may enter a keyword that is to be used for pruning the search result by selecting the filtering request icon 601-c and entering the keyword using a keyboard associated with the device. The mode of filtering the search result can be input by selecting the select mode icon 601-d and entering a desired mode (i.e., a first or second mode) of filtering. Alternatively, the desired mode of filtering may also be selected from a drop-down menu that is displayed to the user upon selecting the select mode icon 601-d.
  • The search result presenting area 603 is adapted to display the search result associated with a query initiated by the user. For example, as shown in FIG. 6A, the search result presenting area 603 displays the search result 605 that corresponds to a list of restaurants. Note that an initial search result 605 (obtained from a server) that is displayed to the user corresponds to a query initiated by the user, which in the present case may be ‘find restaurants near my location’, ‘find restaurants’, or the like. The search result presenting area 603 also includes two icons 609-a and 609-b that correspond to ‘previous page’ and ‘next page’ icons, respectively. These icons may be embedded in the search result presenting area 603 and enable the user to scroll through the list of items included in the search result. Across each item in the search result 605, there is provided a selection tab 607 that enables a user to select a particular item.
  • FIG. 6B illustrates a filtering operation initiated by the user. In this example, upon receiving the search result (i.e., 96 entries corresponding to the query of finding restaurants), the user selects the filtering request icon and enters a keyword ‘Asian’ to filter out any item that includes this keyword. Upon the user selecting the pruning option (icon 601-b), a number of search items satisfying the criterion (i.e., including the keyword ‘Asian’) are displayed in a pop-up block 620. For example, as shown in FIG. 6B, the pruning operation resulted in six restaurants that included the keyword ‘Asian’. Further, a message ‘Confirm’ may also be displayed in the pop-up block 620 requesting the user to perform a selection (i.e. a yes or no selection). By one embodiment, an advanced mode of filtering the search result (i.e., suggested refinement) may be displayed in another pop-up block 630. Details regarding the suggested refinement feature are described next.
  • Upon the user making a selection in the pop-up block 620 (FIG. 6C), an updated search result 625 is displayed in the result presenting area. For example, in the illustration of FIG. 6D, the original search items such as ‘Bombay Asian Club’, ‘Asian Bistro’ and other search items that included the keyword ‘Asian’ are deleted from the cache of the search results pruning unit. The remaining items (i.e., the items that do not include the keyword ‘Asian’) are presented to the user as the updated search result 625. Moreover, the total number of restaurants is updated to ninety restaurants in the result icon 601-e.
  • FIG. 6E illustrates a display of the search result upon the user selecting a second mode of filtering. Specifically, in this mode, the search results pruning unit maintains the search items that include the keyword ‘Asian’ in the cache, and discards the remaining search items. All six items that include the keyword ‘Asian’ are depicted as the updated search result 635 in the search result presenting area 603.
  • FIG. 6F illustrates a filtering operation initiated by the user, wherein the user selects the suggested refinement option in the pop-up block 630 to refine the search result. In this case, the search results pruning unit determines items in the search result that are related to the keyword ‘Asian’. For instance, by utilizing a taxonomy model, the search results pruning unit identifies twenty four items in the search result that are classified as Chinese restaurants, 18 entries in the search result that are classified as Indian restaurants, 15 entries classified as Japanese restaurants, 10 restaurants classified as Vietnamese restaurants, and 5 restaurants classified as Korean restaurants. It must be appreciated that each of the Chinese, Indian, Japanese, Vietnamese, and Koran restaurants are related to the keyword ‘Asian’. The search results pruning unit clusters the related restaurants and provides the user an option (suggested pruning 640) to filter the search result based on a selection of any one or more of these clusters.
  • As shown in FIG. 6H, upon the user selecting a particular cluster of restaurants (e.g., Indian restaurants 641), and confirming the suggested refinement in 650, the search results pruning unit discards all the eighteen Indian restaurants (from the original total of ninety six restaurants) from the cache and provides the remaining restaurants (i.e., seventy eight restaurants) as the updated search result 645 to the user as shown in FIG. 6I.
  • FIG. 7 illustrates an exemplary interface depicting search result pruning of email content of a user, according to various embodiments of the present disclosure. As shown in FIG. 7 , the graphical interface includes a toolbars 701 and 703, and a content (i.e., emails) presenting area 704. The toolbar 701 includes a portion 701-a, which displays a name of the user (owner of the email account), a result icon 701-d that displays a number of items, a pruning icon 701-b, and a select mode icon 701-c. The pruning icon 701-b, and the select mode icon 701-c may be adapted to receive a user input (e.g., via a touch operation performed by the user) to perform respective functions.
  • Each of the emails depicted in the content presenting area 704 includes a selection tab 707. This provides the user the option to select an email from a particular sender (e.g., email sent from Steve Wendell). Upon selecting a particular email, the user is provided with a plurality of action items 710, which include a plurality of filtering options 710-a. For instance, as shown in FIG. 7 , the user may be provided with options such as ‘don't show emails from this sender’, ‘don't show emails from with this subject’, ‘don't show emails in this folder’, ‘don't show emails from this date’, and the like. Upon the user selecting at least one filtering option and initiating the pruning operation, the search results pruning unit processes the email content based on the filtering selection and provides the user with an updated search result. Thus, the search results pruning unit provides users with an option to exclude certain entities, keywords etc, from existing content. For example, as described above, the search results pruning unit provides the user an option to search through all emails except their personal emails, or search through all emails excluding those sent from a particular sender and the like.
  • In the above-described embodiments, it must be appreciated that in addition to the search results pruning unit enabling the user to perform filtering operations to exclude certain keywords or entities from search results, the search results pruning unit also improves user engagement by providing an improved search experience. For example, the search results pruning unit reduces latency in obtaining desired search results. Specifically, only the initial search result is obtained from the search server. Thereafter, any filtering operation is performed on content that is stored in a local cache of the search results pruning unit. In this manner, the search results pruning unit avoids server-response time by not requiring successive calls to be made to the search server in order to obtain the filtered results. Moreover, it must be appreciated that the search results pruning techniques as described herein are in no way limited to be applied to only email content or content of a specific type. Rather, the techniques of the above-described embodiments are equally applicable to any type of content obtained from diverse sources.
  • Turning now to FIG. 8 , there is depicted an architecture of a mobile device 800 which can be used to realize a specialized system implementing the present teaching. In this example, a user device on which the functionalities of the search results pruning system as described herein can be implemented is a mobile device 800, including, but not limited to, a smart phone, a tablet, a music player, a handled gaming console, a global positioning system (GPS) receiver, and a wearable computing device (e.g., eyeglasses, wrist watch, etc.), or in any other form factor.
  • The mobile device 800 in this example includes one or more central processing units (CPUs) 840, one or more graphic processing units (GPUs) 830, a display 820, a memory 860, a communication platform 810, such as a wireless communication module, storage 890, and one or more input/output (I/O) devices 850. Any other suitable component, including but not limited to a system bus or a controller (not shown), may also be included in the mobile device 800. As shown in FIG. 8 , a mobile operating system 870, e.g., iOS, Android, Windows Phone, etc., and one or more applications 880 may be loaded into the memory 860 from the storage 890 in order to be executed by the CPU 840. The applications 880 may include a browser or any other suitable mobile apps for performing the various functionalities of the search results pruning system on the mobile device 800. User interactions with the content displayed on the display panel 820 may be achieved via the I/O devices 850.
  • To implement various modules, units, and their functionalities described in the present disclosure, computer hardware platforms may be used as the hardware platform(s) for one or more of the elements described herein. The hardware elements, operating systems and programming languages of such computers are conventional in nature, and it is presumed that those skilled in the art are adequately familiar therewith to adapt those technologies. A computer with user interface elements may be used to implement a personal computer (PC) or other type of workstation or terminal device, although a computer may also act as a server if appropriately programmed. It is believed that those skilled in the art are familiar with the structure, programming, and general operation of such computer equipment and as a result the drawings should be self-explanatory.
  • FIG. 9 is an illustrative diagram of an exemplary computer system architecture, in accordance with various embodiments of the present teaching. Such a specialized system incorporating the present teaching has a functional block diagram illustration of a hardware platform which includes user interface elements. Computer 900 may be a general-purpose computer or a special purpose computer. Both can be used to implement a specialized system for the present teaching. Computer 900 may be used to implement any component of the search results pruning unit 210, as described herein. For example, the search results pruning unit may be implemented on a computer such as computer 900 via its hardware, software program, firmware, or a combination thereof. Although only one such computer is depicted, for convenience, the computer functions relating to search results pruning system as described herein may be implemented in a distributed fashion on a number of similar platforms, to distribute the processing load.
  • Computer 900, for example, may include communication ports 950 connected to and from a network connected thereto to facilitate data communications. Computer 900 also includes a central processing unit (CPU) 920, in the form of one or more processors, for executing program instructions. The exemplary computer platform may also include an internal communication bus 910, program storage and data storage of different forms (e.g., disk 970, read only memory (ROM) 930, or random access memory (RAM) 940), for various data files to be processed and/or communicated by computer 900, as well as possibly program instructions to be executed by CPU 920. Computer 900 may also include an I/O component 960 supporting input/output flows between the computer and other components therein such as user interface elements 980. Computer 900 may also receive programming and data via network communications.
  • Hence, aspects of the methods for pruning search results as outlined above may be embodied in programming. Program aspects of the technology may be thought of as “products” or “articles of manufacture” typically in the form of executable code and/or associated data that is carried on or embodied in a type of machine-readable medium. Tangible non-transitory “storage” type media include any or all of the memory or other storage for the computers, processors or the like, or associated modules thereof, such as various semiconductor memories, tape drives, disk drives and the like, which may provide storage at any time for the software programming.
  • All or portions of the software may at times be communicated through a network such as the Internet or various other telecommunication networks. Such communications, for example, may enable loading of the software from one computer or processor into another, for example, from a management server or host computer of the search results pruning system into the hardware platform(s) of a computing environment or other system implementing a computing environment or similar functionalities in connection with search result pruning. Thus, another type of media that may bear the software elements includes optical, electrical and electromagnetic waves, such as used across physical interfaces between local devices, through wired and optical landline networks and over various air-links. The physical elements that carry such waves, such as wired or wireless links, optical links or the like, also may be considered as media bearing the software. As used herein, unless restricted to tangible “storage” media, terms such as computer or machine “readable medium” refer to any medium that participates in providing instructions to a processor for execution.
  • Hence, a machine-readable medium may take many forms, including but not limited to, a tangible storage medium, a carrier wave medium or physical transmission medium. Non-volatile storage media include, for example, optical or magnetic disks, such as any of the storage devices in any computer(s) or the like, which may be used to implement the system or any of its components as shown in the drawings. Volatile storage media include dynamic memory, such as a main memory of such a computer platform. Tangible transmission media include coaxial cables; copper wire and fiber optics, including the wires that form a bus within a computer system. Carrier-wave transmission media may take the form of electric or electromagnetic signals, or acoustic or light waves such as those generated during radio frequency (RF) and infrared (IR) data communications. Common forms of computer-readable media therefore include for example: a floppy disk, a flexible disk, hard disk, magnetic tape, any other magnetic medium, a CD-ROM, DVD or DVD-ROM, any other optical medium, punch cards paper tape, any other physical storage medium with patterns of holes, a RAM, a PROM and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave transporting data or instructions, cables or links transporting such a carrier wave, or any other medium from which a computer may read programming code and/or data. Many of these forms of computer readable media may be involved in carrying one or more sequences of one or more instructions to a physical processor for execution.
  • Those skilled in the art will recognize that the present teachings are amenable to a variety of modifications and/or enhancements. For example, although the implementation of various components described above may be embodied in a hardware device, it may also be implemented as a software only solution—e.g., an installation on an existing server. In addition, the teachings as disclosed herein, may be implemented as a firmware, firmware/software combination, firmware/hardware combination, or a hardware/firmware/software combination.
  • While the foregoing has described what are considered to constitute the present teachings and/or other examples, it is understood that various modifications may be made thereto and that the subject matter disclosed herein may be implemented in various forms and examples, and that the teachings may be applied in numerous applications, only some of which have been described herein. It is intended by the following claims to claim any and all applications, modifications and variations that fall within the true scope of the present teachings.

Claims (20)

We claim:
1. A method for pruning email content, the method comprising:
presenting, via a graphical user interface (GUI) to a user, email content in the user's email box, wherein the GUI comprises a pruning icon for receiving the user's input to perform a prune function; and
in response to the user selecting the pruning icon and selecting a first email from the email content presented on the GUI, performing the prune function by:
providing the user with options including one or more of: not showing emails from a sender of the first email, not showing emails with a subject line of the first email, not showing emails in a folder associated with the first email, and not showing emails from a date associated with the first email, and
in response to the user selecting one of the options, updating the email content presented on the GUI by removing at least a part of the email content from the GUI.
2. The method of claim 1, further comprising:
providing the user with an option to search through all emails in the email content excluding the user's personal emails.
3. The method of claim 1, further comprising:
providing the user with an option to search through all emails in the email content excluding emails sent from a predetermined sender.
4. The method of claim 1, further comprising:
providing the user with an option to exclude one or more predetermined keywords from the email content.
5. The method of claim 1, wherein the GUI comprises a result icon showing information associated with emails included in the updated email content.
6. The method of claim 1, wherein the GUI comprises a select model icon, wherein the user selecting the select model icon indicates selection of one of first and second filtering modes and the user not selecting the select model icon indicates selection of the other one of the first and second filtering modes.
7. The method of claim 1, wherein the user input comprises a touch operation performed by the user.
8. A non-transitory, computer-readable medium having information recorded thereon for pruning email content, wherein the information, when read by a machine, causes the machine to perform operations comprising:
presenting, via a graphical user interface (GUI) to a user, email content in the user's email box, wherein the GUI comprises a pruning icon for receiving the user's input to perform a prune function; and
in response to the user selecting the pruning icon and selecting a first email from the email content presented on the GUI, performing the prune function by:
providing the user with options including one or more of: not showing emails from a sender of the first email, not showing emails with a subject line of the first email, not showing emails in a folder associated with the first email, and not showing emails from a date associated with the first email, and
in response to the user selecting one of the options, updating the email content presented on the GUI by removing at least a part of the email content from the GUI.
9. The medium of claim 8, wherein the operations further comprise:
providing the user with an option to search through all emails in the email content excluding the user's personal emails.
10. The medium of claim 8, wherein the operations further comprise:
providing the user with an option to search through all emails in the email content excluding emails sent from a predetermined sender.
11. The medium of claim 8, wherein the operations further comprise:
providing the user with an option to exclude one or more predetermined keywords from the email content.
12. The medium of claim 8, wherein the GUI comprises a result icon showing information associated with emails included in the updated email content.
13. The medium of claim 8, wherein the GUI comprises a select model icon, wherein the user selecting the select model icon indicates selection of one of first and second filtering modes and the user not selecting the select model icon indicates selection of the other one of the first and second filtering modes.
14. The medium of claim 8, wherein the user input comprises a touch operation performed by the user.
15. A system for pruning email content, the system comprising:
memory storing computer program instructions; and
one or more processors that, in response to executing the computer program instructions, effectuate operations comprising:
presenting, via a graphical user interface (GUI) to a user, email content in the user's email box, wherein the GUI comprises a pruning icon for receiving the user's input to perform a prune function; and
in response to the user selecting the pruning icon and selecting a first email from the email content presented on the GUI, performing the prune function by:
providing the user with options including one or more of: not showing emails from a sender of the first email, not showing emails with a subject line of the first email, not showing emails in a folder associated with the first email, and not showing emails from a date associated with the first email, and
in response to the user selecting one of the options, updating the email content presented on the GUI by removing at least a part of the email content from the GUI.
16. The system of claim 15, wherein the operations further comprise:
providing the user with an option to search through all emails in the email content excluding the user's personal emails.
17. The system of claim 15, wherein the operations further comprise:
providing the user with an option to search through all emails in the email content excluding emails sent from a predetermined sender.
18. The system of claim 15, wherein the operations further comprise:
providing the user with an option to exclude one or more predetermined keywords from the email content.
19. The system of claim 15, wherein the GUI comprises a result icon showing information associated with emails included in the updated email content.
20. The system of claim 15, wherein the GUI comprises a select model icon, wherein the user selecting the select model icon indicates selection of one of first and second filtering modes and the user not selecting the select model icon indicates selection of the other one of the first and second filtering modes.
US18/081,141 2018-09-17 2022-12-14 Method and system for filtering content Pending US20230114265A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US18/081,141 US20230114265A1 (en) 2018-09-17 2022-12-14 Method and system for filtering content

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/132,629 US11537672B2 (en) 2018-09-17 2018-09-17 Method and system for filtering content
US18/081,141 US20230114265A1 (en) 2018-09-17 2022-12-14 Method and system for filtering content

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US16/132,629 Continuation US11537672B2 (en) 2018-09-17 2018-09-17 Method and system for filtering content

Publications (1)

Publication Number Publication Date
US20230114265A1 true US20230114265A1 (en) 2023-04-13

Family

ID=69774077

Family Applications (2)

Application Number Title Priority Date Filing Date
US16/132,629 Active 2039-02-22 US11537672B2 (en) 2018-09-17 2018-09-17 Method and system for filtering content
US18/081,141 Pending US20230114265A1 (en) 2018-09-17 2022-12-14 Method and system for filtering content

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US16/132,629 Active 2039-02-22 US11537672B2 (en) 2018-09-17 2018-09-17 Method and system for filtering content

Country Status (1)

Country Link
US (2) US11537672B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9772999B2 (en) * 2011-10-24 2017-09-26 Imagescan, Inc. Apparatus and method for displaying multiple display panels with a progressive relationship using cognitive pattern recognition
US11537672B2 (en) * 2018-09-17 2022-12-27 Yahoo Assets Llc Method and system for filtering content
US10664721B1 (en) * 2019-08-07 2020-05-26 Capital One Services, Llc Systems and methods for generating graphical user interfaces
US11423037B1 (en) 2019-12-09 2022-08-23 A9.Com, Inc. Populating search query reformulations based on context

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060242098A1 (en) * 2005-04-26 2006-10-26 Content Analyst Company, Llc Generating representative exemplars for indexing, clustering, categorization and taxonomy
US7917840B2 (en) * 2007-06-05 2011-03-29 Aol Inc. Dynamic aggregation and display of contextually relevant content
US9251279B2 (en) * 2007-10-10 2016-02-02 Skyword Inc. Methods and systems for using community defined facets or facet values in computer networks
US8214380B1 (en) * 2009-02-09 2012-07-03 Repio, Inc. System and method for managing search results
US8996536B2 (en) * 2010-09-20 2015-03-31 Linkedin Corporation Facet-based filtering of social network update data
US9306878B2 (en) * 2012-02-14 2016-04-05 Salesforce.Com, Inc. Intelligent automated messaging for computer-implemented devices
US9171068B2 (en) * 2012-03-07 2015-10-27 Ut-Battelle, Llc Recommending personally interested contents by text mining, filtering, and interfaces
US10614801B2 (en) * 2012-06-25 2020-04-07 Google Llc Protocol based computer network exposure interval content item transmission
US20140114942A1 (en) * 2012-10-23 2014-04-24 International Business Machines Corporation Dynamic Pruning of a Search Index Based on Search Results
US9824117B1 (en) * 2013-09-19 2017-11-21 Amazon Technologies, Inc. Providing user-influenced search results based on product attributes
US10296616B2 (en) * 2014-07-31 2019-05-21 Splunk Inc. Generation of a search query to approximate replication of a cluster of events
US10503793B2 (en) * 2014-09-30 2019-12-10 Oath Inc. Personalized search filter and notification system
EP3113037B1 (en) * 2015-07-03 2019-01-02 Sap Se Adaptive adjustment of network responses to client requests in digital networks
US10242112B2 (en) * 2015-07-15 2019-03-26 Google Llc Search result filters from resource content
US20190042652A1 (en) * 2017-08-02 2019-02-07 CareerBuilder, LLC Systems and methods for improving search results through partial selection of an initial result
US11537672B2 (en) * 2018-09-17 2022-12-27 Yahoo Assets Llc Method and system for filtering content

Also Published As

Publication number Publication date
US11537672B2 (en) 2022-12-27
US20200089809A1 (en) 2020-03-19

Similar Documents

Publication Publication Date Title
US20230114265A1 (en) Method and system for filtering content
US11580168B2 (en) Method and system for providing context based query suggestions
US9930167B2 (en) Messaging application with in-application search functionality
US20140019460A1 (en) Targeted search suggestions
US20150347594A1 (en) Multi-domain search on a computing device
US20130282682A1 (en) Method and System for Search Suggestion
US20130282702A1 (en) Method and system for search assistance
US10241994B2 (en) Electronic device and method for providing content on electronic device
US20160147896A1 (en) Providing Additional Functionality With Search Results
US20130282709A1 (en) Method and system for query suggestion
US20110289015A1 (en) Mobile device recommendations
US9767198B2 (en) Method and system for presenting content summary of search results
US9449002B2 (en) System and method to retrieve relevant multimedia content for a trending topic
JP2009003930A (en) Method and system for providing navigable search result
US10496717B2 (en) Storing predicted search results on a user device based on software application use
US11599591B2 (en) System and method for updating a search index
CN107463592B (en) Method, device and data processing system for matching a content item with an image
WO2015081792A1 (en) Method, device, and system for correlative and personalized extended search
US20120296746A1 (en) Techniques to automatically search selected content
US11423106B2 (en) Method and system for intent-driven searching
US20180253778A1 (en) Information processing system, information processing method, and non-transitory computer-readable storage medium storing program
US20160042050A1 (en) In-Application Recommendation of Deep States of Native Applications
US20150310016A1 (en) Method and system for entity recognition in a query
US20110072045A1 (en) Creating Vertical Search Engines for Individual Search Queries
US20160124580A1 (en) Method and system for providing content with a user interface

Legal Events

Date Code Title Description
AS Assignment

Owner name: YAHOO ASSETS LLC, VIRGINIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:YAHOO AD TECH LLC (FORMERLY VERIZON MEDIA INC.);REEL/FRAME:062122/0325

Effective date: 20211117

Owner name: OATH INC., NEW YORK

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GOENKA, MOHIT;DHARAMSHI, ASHISH KHUSHAL;VARMA, NIKITA;REEL/FRAME:062089/0785

Effective date: 20180913

Owner name: VERIZON MEDIA INC., NEW YORK

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:OATH INC.;REEL/FRAME:062122/0001

Effective date: 20201005

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION