AU2012304880B2 - Presenting search results in hierarchical form - Google Patents

Presenting search results in hierarchical form Download PDF

Info

Publication number
AU2012304880B2
AU2012304880B2 AU2012304880A AU2012304880A AU2012304880B2 AU 2012304880 B2 AU2012304880 B2 AU 2012304880B2 AU 2012304880 A AU2012304880 A AU 2012304880A AU 2012304880 A AU2012304880 A AU 2012304880A AU 2012304880 B2 AU2012304880 B2 AU 2012304880B2
Authority
AU
Australia
Prior art keywords
user interaction
search result
information items
response
search results
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.)
Ceased
Application number
AU2012304880A
Other versions
AU2012304880A1 (en
Inventor
Rasmus Mathias Andersson
Erick Tseng
Rose Yao
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.)
Meta Platforms Inc
Original Assignee
Facebook Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Facebook Inc filed Critical Facebook Inc
Publication of AU2012304880A1 publication Critical patent/AU2012304880A1/en
Application granted granted Critical
Publication of AU2012304880B2 publication Critical patent/AU2012304880B2/en
Ceased legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/904Browsing; Visualisation therefor
    • 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

Abstract

In one embodiment, identify a set of search results in response to a search query; display the set of search results; receive a user interaction in connection with a first search result from the set of search results; and in response to the user interaction, if the first search result is associated with one or more first information items, then expand the first search result, comprising display the one or more first information items associated with the first search result.

Description

1 PRESENTING SEARCH RESULTS IN HIERARCHICAL FORM TECHNICAL FIELD This disclosure generally relates to presenting search results organized in hierarchies. 5 BACKGROUND Certain types of electronic devices, especially mobile or handheld devices such as mobile or smart telephones and notebook or netbook computers, have relatively small displays due to the relatively small sizes of the devices themselves. Consequently, not much information can be presented within 10 such a small display area concurrently. There are different designs that help organize and display multiple information items within a relatively small display area. For example, a large set of information items may be divided into multiple subsets, each containing a small number of information items. Each subset of information items is displayed on a different screen, and a user 15 may page through multiple screens to review multiple subsets of information items. SUMMARY This disclosure generally relates to presenting information items organized in hierarchies. 20 In a first aspect, the present disclosure provides a method comprising: by a mobile device associated with a user of a social network, identifying a set of search results in response to a search query; by the mobile device, displaying the set of search results organized in a hierarchy; 25 by the mobile device, determining that one or more search results of the set of search results are associated with one or more information items, wherein at least one of the one or more information items is associated with the social network; by the mobile device, before receiving a first user interaction in la connection with a first search result from the set of search results, pre-fetching the one or more information items associated with the one or more search results; by the mobile device, receiving the first user interaction in connection 5 with the first search result from the set of search results; by the mobile device, in response to the first user interaction, determining that: the first search result is associated with one or more of the pre fetched information items; and 10 in the hierarchy, one or more second search results from the set of search results are expanded; and by the mobile device, in response to the first user interaction, concurrently expanding the first search result and automatically collapsing the one or more second search results, wherein the expanding the first search 15 result comprises displaying the one or more pre-fetched information items associated with the first search result, and wherein the automatically collapsing the second search results comprises removing, from display, information items associated with the one or more second search results. In a second aspect, the present disclosure provides a system comprising: 20 a memory comprising instructions executable by one or more processors; and the one or more processors coupled to the memory and operable to execute the instructions, the one or more processors being operable when executing the instructions to: 25 identify a set of search results in response to a search query; display the set of search results organized in a hierarchy; determine that one or more search results of the set of search results are associated with one or more information items, wherein at least one of the one or more information items is associated with a 30 social network; before receiving a first user interaction in connection with a first search result from the set of search results, pre-fetch the one or lb more information items associated with the one or more search results; receive the first user interaction in connection with the first search result from the set of search results; in response to the first user interaction, determine that: 5 the first search result is associated with one or more of the pre-fetched information items; and in the hierarchy, one or more second search results from the set of search results are expanded; and in response to the first user interaction, concurrently expand the 10 first search result and automatically collapse the one or more second search results, wherein the instructions to expand the first search result comprise instructions to display the one or more pre-fetched information items associated with the first search result, and wherein the instructions to automatically collapse the second search results 15 comprise instructions to remove, from display, information items associated with the one or more second search results. In a third aspect, the present disclosure provides one or more computer readable non-transitory storage media embodying software operable when executed by one or more computer systems to: 20 identify a set of search results in response to a search query; display the set of search results organized in a hierarchy; determine that one or more search results of the set of search results are associated with one or more information items, wherein at least one of the one or more information items is associated with a social network; 25 before receiving a first user interaction in connection with a first search result from the set of search results, pre-fetch the one or more information items associated with the one or more search results; receive the first user interaction in connection with the first search result from the set of search results; 30 in response to the first user interaction, determine that: the first search result is associated with one or more of the pre fetched information items; and ic in the hierarchy, one or more second search results from the set of search results are expanded; and in response to the first user interaction, concurrently expand the first search result and automatically collapse the one or more second search results, 5 wherein the instructions to expand the first search result comprise instructions to display the one or more pre-fetched information items associated with the first search result and wherein the instructions to automatically collapse the second search results comprise instructions to remove, from display, information items associated with the one or more second search results. 10 In particular embodiments, identify a set of search results in response to a search query; display the set of search results; receive a user interaction in connection with a first search result from the set of search results; and in response to the user interaction, if the first search result is associated with one or more first information items, then expand the first search result, comprising 15 display the one or more first information items associated with the first search result. These and other features, aspects, and advantages of the disclosure are described in more detail below in the detailed description and in conjunction with the following figures.
WO 2013/036373 PCT/US2012/051523 2 BRIEF DESCRIPTION OF THE DRAWINGS FIGURE 1 illustrates an example method for presenting information items organized in a hierarchy. FIGURE 2 illustrates a portion of an example hierarchy of information items. 5 FIGURES 3-7 illustrate example presentations of information items organized in a hierarchy. FIGURE 8 illustrates an example method for presenting a set of search results organized in a hierarchy. FIGURE 9 illustrates an example user interface of a search tool. 10 FIGURE 10-11 illustrate example presentations of search results in the user interface of a search tool. FIGURE 12 illustrates an example computer system. DESCRIPTION OF EXAMPLE EMBODIMENTS 15 This disclosure is now described in detail with reference to a few embodiments thereof as illustrated in the accompanying drawings. In the following description, numerous specific details are set forth in order to provide a thorough understanding of this disclosure. However, this disclosure may be practiced without some or all of these specific details. In other 20 instances, well known process steps and/or structures have not been described in detail in order not to unnecessarily obscure this disclosure. In addition, while the disclosure is described in conjunction with the particular embodiments, it should be understood that this description is not intended to limit the disclosure to the described embodiments. To the contrary, the 25 description is intended to cover alternatives, modifications, and equivalents as may be included within the spirit and scope of the disclosure as defined by the appended claims. In particular embodiments, information items organized in a hierarchy are 30 displayed on a mobile device. When a user interacts with (e.g., selects or clicks on) a specific information item, that information item is expanded so that its child nodes or elements are displayed. The user does not need to page WO 2013/036373 PCT/US2012/051523 3 through multiple screens. When an information item is expanded, its children are displayed on the same screen where the information item itself is displayed. FIGURE 1 illustrates an example method for presenting information items organized in a hierarchy (e.g., on mobile devices). 5 Any number (i.e., two or more) of information items may be organized into a hierarchy, which may indicate various relationships between the individual information items. As an example, FIGURE 2 illustrates a portion of a hierarchy. In this case, each node may correspond to a specific information item. There may be any number of levels in a hierarchy, and any number of 10 nodes at each level. Each node, except the root node, has a parent node. Thus, each information item, except the one corresponding to the root node, has a parent information item. Each node, except the leaf nodes, may have any number of children. Thus, each information item, except the ones corresponding to the leaf nodes, may have any number of child information 15 items. In addition, when two nodes share the same parent, they are considered siblings of each other. In FIGURE 2, with respect to node 213, node 201 is its parent, nodes 211 and 215 are its siblings, and nodes 221, 223, and 225 are its children. Note that any portion of a large hierarchy is itself a hierarchy. There may be various types of information items, and this disclosure 20 contemplates any applicable type of information items. For example and without limitation, an information item may be an email, a message, a notification, a post, a web page, a clickable link, an icon, a news story, a search result, an action, a user, an image, a video, a telephone number, an address, and so on. A hierarchy may consist of a collection of information 25 items all of the same type (e.g., a hierarchy of emails, a hierarchy of notifications, a hierarchy of contact information) or a combination of information items of different types (e.g., a hierarchy of emails, messages, news stories, and notifications). To present a hierarchy of information items on a mobile device (e.g., a mobile 30 or smart telephone or a netbook or notebook computer), particular embodiments may display a list of information items, as illustrated in STEP 101. It is not necessary that the presentation always starts with the root of the WO 2013/036373 PCT/US2012/051523 4 hierarchy, although it can. When applicable, the presentation may start at any level in the hierarchy. For example, the list of information items may be a set of siblings that shares a common parent (e.g., nodes 211, 213, and 215) at a specific level in the hierarchy. 5 FIGURE 3 illustrates an example presentation of a list of information items (e.g., information items 311, 312, 313, 314, ... ). There may be any number (i.e., one or more) of information items in the list, as a parent may have any number of children. In particular embodiments, an information item may be represented as image, text, icon, clickable link, etc., or a combination thereof. 10 In additional, in particular embodiments, an information item, whether corresponding to a non-leaf node or a leaf node, may be associated with one or more calls-to-action. A call-to-action corresponds to a specific action the user may perform in connection with the information item. In particular embodiments, each call-to-action associated with an information item may be 15 represented as a clickable icon, which may be displayed in close proximity of the information item. The user may click the icon to cause the corresponding action to be performed. In particular embodiments, when the list of information items (e.g., information items 311, 312, 313, 314, ...) is displayed on a screen of a client device (e.g., a mobile device), the information items 20 may consume approximately the entire width of the display screen. Similarly, when the list of information items is displayed within a designated area on a screen of a client device (e.g., a mobile device), the information items may consume approximately the entire width of the designated area of the display screen. 25 Suppose that a user interacts with one of the information items (e.g., information item 312) by, for example, clicking or tapping on it, as illustrated in STEP 103. Mobile devices provide various methods that enable their users to provide inputs to the devices. For example, some mobile devices incorporate touch-sensitive screens so that their users may provide inputs by 30 touching the screens with their fingers or styluses. Other mobile devices incorporate keys or trackballs, which may be used to provide user inputs. This disclosure contemplates any applicable means to provide user inputs to mobile WO 2013/036373 PCT/US2012/051523 5 devices. Depending on the nature, type, or current state of information item 312 as well as its siblings, the user interaction may result in several different responses. First, if information item 312 has any child (i.e., corresponds to a non-leaf 5 node) and is currently in collapsed form, then information item 312 may be expanded so that its children may be displayed. In some implementations, among a set of siblings that shares a common parent, only one sibling can be expanded at a time. In this case, if any sibling of information item 312 is currently in expanded form, that sibling is automatically collapsed, as 10 illustrated in STEP 111. Alternatively, in other implementations, among a set of siblings that shares a common parent, any number of siblings may be expanded at the same time. In this case, there is no need to collapse any sibling of information item 312, even if the sibling is currently in expanded form, and STEP 111 is not performed. Alternatively, in yet other 15 implementations, given a set of information items at the same level of the hierarchy, only one information item can be expanded at a time, regardless of whether or not these information items are siblings and share a common parent. In this case, if any information item at the same level of the hierarchy as information item 312 is currently in expanded form, that information item is 20 automatically collapsed. Information item 312 is expanded and each of its children is displayed, as illustrated in STEP 121. FIGURE 4 illustrates an example presentation where information item 312 has been expanded and its children, information items 321, 322, 323, ..., are displayed. The children of information item 312 are 25 displayed (i.e., inserted) between information item 312 and information item 313, which immediately follows information item 312 in FIGURE 3. To make room for the children of information item 312, those information items that follow information item 312, including information items 313 and 314, are pushed further down the display. Again, in particular embodiments, when the 30 hierarchy of information items (e.g., information items 311, 312, 321, 322, 323, 313, 314, ...) is displayed on a screen of a client device (e.g., a mobile device), the information items may consume approximately the entire width of WO 2013/036373 PCT/US2012/051523 6 the display screen. Similarly, when the hierarchy of information items is displayed within a designated area on a screen of a client device (e.g., a mobile device), the information items may consume approximately the entire width of the designated area of the display screen. 5 The following example pseudo code illustrates expanding an information item and displaying its children. This example assumes that among a set of siblings sharing a common parent, only one sibling (i.e., one information item) can be expanded at a time. // performed upon expanding an information item on expand: // collapse all siblings of the information item for each sibling: sibling.collapse() // display all children of the information item for each child: child. show() // indicates whether an information item should // display itself and its children if (parent is expanded) return TRUE; else return FALSE; In particular embodiments, an icon is associated with each information item, 10 which indicates whether it is currently in the expanded or collapsed form. For example, in FIGURE 4, information item 312 is currently in the expanded form. Icon 401 is associated with information item 312. The user may click on icon 401 to collapse information item 312. On the other hand, information item 313 is currently in the collapsed form. Icon 403 is associated with 15 information item 313. The user may click on icon 403 to expand information item 313. Once information item 312 is expanded and its children, information items 321, 322, 323, ... , are displayed, the user may interact with any one of the children, similarly as the user interacting with the parent. The children form 20 another list of information items at another level of the hierarchy, and the steps illustrated in FIGURE 1 may be similarly applied at that level of the hierarchy.
WO 2013/036373 PCT/US2012/051523 7 For example, suppose that the user clicks or taps on information item 321, which is one of the children of information item 312. Depending on the nature, type, or current state of information item 321 as well as its siblings, the user interaction may result in several different responses. The responses are 5 similar to those of information item 312. For example, if information item 321 has any child and is currently in collapsed form, then information item 321 may be expanded so that its children, information items 331, 332, ... , may be displayed, as illustrated in STEP 121. Again, in some implementations, among a set of siblings sharing a common parent, only one sibling can be 10 expanded at a time. In this case, all siblings of information items 321, including information item 322, are automatically collapsed, as illustrated in STEP 131 111. FIGURE 5 illustrates an example presentation where information item 312 is expanded, and information item 321, a child of information item 312, is also expanded. 15 Second, if information item 312 is currently in expanded form, then information item 312 may be collapsed, as illustrated in STEP 113. For example, suppose that the first time the user interacts with information item 312, the interaction results in information item 312 being expanded and its children being displayed. The second time the user interacts with information 20 item 312 again, the interaction may result in information item 312 being collapsed. The user may thus toggle between expanding and collapsing an information item. Third, if information item 312 does not have any child (i.e., information item 312 is a leaf node), or if a call-to-action is associated with information item 25 312, an action associated with information item 312 may be performed, as illustrated in STEP 115. In particular embodiments, a leaf information item may be associated with an action. When the user interacts with such a leaf information item, the action associated with that leaf information item is performed. 30 Fourth, if information item 312 is associated with another list of information items, the new list of information items may be displayed, replacing the current list of information items, as illustrated in STEP 117. In particular WO 2013/036373 PCT/US2012/051523 8 embodiments, the other list of information items may also be a part of a hierarchy. In addition, the two lists of information items may belong to the same hierarchy or to different hierarchies. The user may thus jump between different hierarchies of information items. 5 In particular embodiments, an animated sequence may illustrate each transition. For example, when an information item is expanded or collapsed, the transition from one state to another may be illustrated using an animated sequence. In particular embodiments, data pre-fetching may be implemented to improve performance. For example, for each information item that is 10 currently displayed, its children are pre-fetched into cache so that if and when the user interacts with a specific information item, its children are readily available to be displayed. To further explain some of the steps illustrated in FIGURE 1, consider the following examples. 15 First, in FIGURE 4, suppose that information items 311, 312, 313, 314, ..., all share a common parent and thus are siblings. Information item 312 has been expanded. Further suppose that the user now interacts with information item 314 (e.g., by clicking or tapping on it), which causes information item 314 to be expanded as well and its children to be displayed. In some 20 implementations, information item 312 is not automatically collapsed. Thus, both information items 312 and 314 are expanded, and their respective children are displayed at the same time, as illustrated in FIGURE 6. Alternatively, in other implementations, information item 312 is automatically collapsed, and only information item 314 is expanded and its children are 25 displayed, as illustrated in FIGURE 7. In either case, the children of information item 314, information items 325, 326, ... , are displayed immediately below information item 314. Those information items that are siblings of information item 314 but are displayed below information item (e.g., information item 315) are pushed further down to make room for the 30 children of information item 314. Second, for some types of information items, their children may be actions that users may perform in connection with the information item. As one WO 2013/036373 PCT/US2012/051523 9 example, an information item may be an email, and its children may include actions such as "read", "reply", "forward", and "delete". By expanding the email, the children that are actions that a user may perform in connection with the email may be displayed, and the user may interact with any one of the 5 children to perform the corresponding action. As another example, an information item may be an invitation, and its children may include actions such as "accept", "decline", "tentative", and "RSVP". Again, by expanding the invitation, the children that are actions that a user may perform in connection with the invitation may be displayed, and the user may interact 10 with any one of the children to perform the corresponding action. As a third example, an information item may be a person's name, and its children may be information about the person, such as his or her email address, telephone number, mailing address, etc. By expanding the person, the person's information may be displayed. The user may interact with a child to perform 15 an action in connection with the person. For example, by interacting with the person's email address, the user may compose and send an email to the person; and by interacting with the person's telephone number, a call may be initiated to the person's telephone or the user may compose and send a text message to the person's telephone. 20 Third, some types of information items may be linked to other hierarchies of information items or other objects. As one example, an information item may be a link to a web page. When the user interacts with the link, the web page itself may be displayed, replacing all the currently displayed information items. As another example, an information item may be a news feed, which 25 includes a collection of news stories arranged in another hierarchy. Expanding the news feed may cause the collection of news stories to be displayed, replacing all the currently displayed information items. The user may thus jump from a node in one hierarchy to another hierarchy. Similarly, an information item may be an address book, which includes a collection of 30 names, telephone numbers, addresses, etc., arranged in a hierarchy. Expanding the address book may cause a list of names to be displayed, replacing all the currently displayed information items.
WO 2013/036373 PCT/US2012/051523 10 In particular embodiments, the information items may reside on the mobile device where they are displayed or may be retrieved or received from remote devices (e.g., servers or databases) via suitable communications networks. In particular embodiments, the user of the mobile device may be a member of an 5 online social network. In this case, some of the information items may be information associated with the online social networking system. A social network, in general, is a social structure made up of entities, such as individuals or organizations, that are connected by one or more types of interdependency or relationships, such as friendship, kinship, common 10 interest, financial exchange, dislike, or relationships of beliefs, knowledge, or prestige. In more recent years, social networks have taken advantage of the Internet. There are social-networking systems existing on the Internet in the form of social-networking websites. Such social-networking websites enable their members, who are commonly referred to as website users, to perform 15 various social activities. For example, the social-networking website operated by Facebook, Inc. at www. f acebook. com enables its users to communicate with their friends via emails, instant messages, or blog postings, organize social events, share photos, receive news of their friends or interesting events, play games, etc. The user may receive messages, notifications, invitations, 20 friend requests, etc., from other member of the online social network, and each of these may be an information item in the hierarchy. In particular embodiments, the method of presenting a hierarchy of information items as described above may be applied to presenting a hierarchy 25 of search results. The Internet provides a vast amount of information. The individual information items may have various formats, such as, for example and without limitation, texts, audios, videos, images, web pages, documents, executables, etc. The information items are stored at many different sites, such as on computers and servers, in databases, etc., around the world. These 30 different sites are communicatively linked to the Internet through various network infrastructures. Any person may access the publicly available information items via a suitable network device (e.g., a computer, a smart WO 2013/036373 PCT/US2012/051523 11 mobile telephone, etc.) connected to the Internet. However, due to the sheer amount of information available on the Internet, it is impractical as well as impossible for a person (e.g., a user) to manually search throughout the Internet for specific information items. Instead, most 5 network users rely on different types of computer-implemented tools to help them locate the desired information items. One of the most commonly and widely used computer-implemented tools is a search tool or a search engine. To search for information relating to a specific subject matter or topic, a user typically provides a short phrase or a few keywords describing the subject 10 matter, often referred to as a "search query" or simply "query", to a search tool. The search tool conducts a search based on the search query using various search algorithms and generates a set of search results that are most likely to be related to the search query. The search results are then presented to the user. 15 Sophisticated search tools implement many other functionalities in addition to merely identifying the relevant search results as a part of the search process. For example, a search tool usually ranks the identified search results according to their relative degrees of relevance with respect to the search query, such that the search results that are relatively more relevant to the search query are 20 ranked higher and consequently are presented to the user before the search results that are relatively less relevant to the search query. FIGURE 8 illustrates an example method for presenting a set of search results organized in a hierarchy. In particular embodiments, a user may provide a search query to a search tool, as illustrated in STEP 801. To interact with the 25 user (e.g., receiving inputs from the user or presenting outputs to the user), the search tool may provide a user interface. FIGURE 9 illustrates an example user interface 900, which includes an input area 910 and an output area 920. The user may enter search queries through input area 910, and search results may be displayed in output area 920. Once the search tool is invoked, user 30 interface 900 may be displayed on the screen of a client device (e.g., a mobile telephone or a computer) used by the user to conduct the searches. In particular embodiments, user interface 900 substantially consumes the entire WO 2013/036373 PCT/US2012/051523 12 display screen of the client device or the entire portion of the screen of the client device in which user interface 900 is displayed. In particular embodiments, in response to the search query received from the user, the search tool may conduct a search using appropriate searching 5 algorithms to identify and compile a set of search results considered relevant to the search query, as illustrated in STEP 803. The search results may be obtained from various informational sources, such as information stored locally on the client device used by the user, information publicly available on the Internet, and/or information associated with a website or a system. For 10 example, if the user is a member of a social-networking website, the search results may include information stored with or associated with the social networking website. The search results may have various formats, such as texts, audios, videos, clickable links, executables, web feeds, etc. Search results obtained from different informational sources may be combined 15 together to compile the set of search results. Optionally, the search results may be ranked based on various criteria, such as their relative degrees of relevance to the search query, their respective popularities, the user's personal preferences or interests, social-networking information relevant to the user, etc. 20 In particular embodiments, the set of search results may be presented to the user, as illustrated in STEP 805. FIGURE 10 illustrates user interface 900 where a number of search results 1021, 1022, 1023, ... , which has been identified in response to a search query 1011 received from the user, is displayed in output area 920. The user may interact with any one of the 25 displayed search results (e.g., by clicking or tapping on it). For example, suppose that the user interacts with search result 1021. Depending on the nature, type, or current state of search result 1021 as well as the other search results in the set, the user interaction may result in several different responses. First, suppose that there are additional information associated with search 30 result 1021. In this case, search result 1021 may be expanded so that the additional information associated with search result 1021 may be displayed, as illustrated in FIGURE 11. In FIGURE 11, a number of information items WO 2013/036373 PCT/US2012/051523 13 1111, 1112, 1113, 1114, ... , which is associated with search result 1021, is displayed below search result 1021. Consequently, search results 1022, 1023, ... , are pushed further down to make room for information items 1111, 1112, 1113, 1114, .... Different search results may be associated with different 5 information items. For example, suppose that the user has entered the word "pizza" for search query 1011, and search result 1021 is a pizza restaurant. In this case, information item 1111 may be the address of the pizza restaurant; information item 1112 may be customer reviews of the pizza restaurant; information item 1113 may be a map of the pizza restaurant; and information 10 item 1114 may be a telephone number of the pizza restaurant. When search result 1021 is expanded as a result of the user interacting with it, the individual information items 1111, 1112, 1113, 1114, .... associated with search result 1021 are displayed in close proximity to (e.g., below) search result 1021. The user may choose to interact with any one of information items 1111, 15 1112, 1113, 1114, ... in a similar manner as interacting with search results 1021, 1022, 1023, .... For example, the user may choose to interact with information item 1112, which includes the customer reviews of the pizza restaurant. By clicking or tapping on information item 1112, information item 1112 may be expanded so that the individual customer reviews of the pizza 20 restaurant are displayed. The user may then read each review. The user may choose to interact with information item 1114, which is the telephone number of the pizza restaurant. Information item 1114 may be associated with a predefined call-to-action so that when the user clicks or taps on information item 1114, a telephone call to the pizza restaurant is initiated. 25 In some embodiments, only one search result in a set of search results may be expanded at a time. In this case, when the user interacts with search result 1021, if there is any other search result in the set that is currently in expanded form, that search result is automatically collapsed so that no information item associated with that search result is displayed. Only information items 1111, 30 1112, 1113, 1114, ... associated with search result 1021 are displayed. Alternatively, in other embodiments, multiple search results in a set of search results may be expanded concurrently. In this case, when the user interacts WO 2013/036373 PCT/US2012/051523 14 with search result 1021, if there is any other search result in the set that is currently in expanded form, that search result remains expanded so that information items associated with that search result, if any, are displayed as well. 5 In particular embodiments, an icon is displayed in connection with each search result 1021, 1022, 1023, ... as well as each information item associated with a search result (e.g., information items 1111, 1112, 1113, 1114, ... ). The icon indicates whether the associated search result or information item is currently in expanded or collapsed form. For example, in FIGURE 11, search result 10 1021 is currently in expanded form and is associated with an icon 1151. On the other hand, search results 1022 and 1023 are currently in collapsed form and are each associated with an icon 1152. In particular embodiments, when a user interacts with icon 1151, it causes the associated search result or information item to be collapsed. When the user interacts with icon 1152, it 15 causes the associated search result or information item to be expanded. It is possible that a search result is not associated with any additional information item. In this case, when the user interacts with such a search result, the search result is not expanded because there is no information item associated with the search result to display to the user. 20 Second, suppose that search result 1021 is already in expanded form when the user interacts with it. In this case, the user's interaction with search result 1021 once again causes search result 1021 to be collapsed so that no information item associated with search result 1021 is displayed, as illustrated in STEP 813. In particular embodiments, a search result or information item 25 may be toggled between expanded form and collapsed form when a user interacts with it. For example, the first time the user interacts with the search result or information item, it causes the search result or information item to be expanded. The second time the user interacts with the search result or information item, it causes the search result or information item to be 30 collapsed. And so on. Third, suppose that search result 1021 is associated with a call-to-action. In this case, the user's interaction with search result 1021 may cause the WO 2013/036373 PCT/US2012/051523 15 underlying action of the call-to-action associated with search result 1021 to be performed, as illustrated in STEP 815. For example, if a call-to-action associated with search result 1021, which may be a pizza restaurant, is making a reservation at the restaurant, then when the user interacts with search result 5 1021, a reservation at the restaurant may be made on behalf of the user. It is possible that a search result may be associated with multiple calls-to action. Each call-to-action may be displayed in connection with the search result (e.g., as an icon), and each call-to-action has a predefined underlying action. The user may choose which call-to-action to invoke by interacting 10 with (e.g., clicking or tapping on) the appropriate icon. Fourth, suppose that search result 1021 is a link to another information item (e.g., a web page). In this case, the user's interaction with search result 1021 may cause the linked information item to be displayed, as illustrated in STEP 817. In some embodiments, the linked information item may be displayed in 15 place (e.g., in situ) below search result 1021. In this case, search result 1021 is expanded. Search results 1022, 1023, ... may be pushed further down to make room for the linked information item. This may be more -suitable if the linked information item has a relatively small amount of information and can be displayed within a relatively small area. In other embodiments, the linked 20 information item may occupy the entire screen of the client device, replacing search results 1021, 1022, 1023, ... all together. This may be more suitable if the linked information item has a relatively large amount of information and require a relatively large area to display, such as in the case of a web page. The user may interact with any one of search results 1021, 1022, 1023, 25 similarly. In some embodiments, user interface 900, which includes a set of search results as illustrated in FIGURES 10 and 11, may occupy substantially the entire screen of the client device. In other embodiments, user interface 900 may be displayed within a specific area within the screen of the client device. When there are more search results or information items that can be 30 fitted within the screen or the designated area within the screen of the client device, the user may scroll or page up or down so that additional search results or information items may be displayed.
WO 2013/036373 PCT/US2012/051523 16 Particular embodiments may be implemented on one or more computer systems. FIGURE 12 illustrates an example computer system 1200. The information items may be displayed on a display screen coupled to computer 5 system 1200. In particular embodiments, one or more computer systems 1200 perform one or more steps of one or more methods described or illustrated herein. In particular embodiments, one or more computer systems 1200 provide functionality described or illustrated herein. In particular embodiments, software running on one or more computer systems 1200 10 performs one or more steps of one or more methods described or illustrated herein or provides functionality described or illustrated herein. Particular embodiments include one or more portions of one or more computer systems 1200. This disclosure contemplates any suitable number of computer systems 1200. 15 This disclosure contemplates computer system 1200 taking any suitable physical form. As example and not by way of limitation, computer system 1200 may be an embedded computer system, a system-on-chip (SOC), a single-board computer system (SBC) (such as, for example, a computer-on module (COM) or system-on-module (SOM)), a desktop computer system, a 20 laptop or notebook computer system, an interactive kiosk, a mainframe, a mesh of computer systems, a mobile telephone, a personal digital assistant (PDA), a server, or a combination of two or more of these. Where appropriate, computer system 1200 may include one or more computer systems 1200; be unitary or distributed; span multiple locations; span multiple 25 machines; or reside in a cloud, which may include one or more cloud components in one or more networks. Where appropriate, one or more computer systems 1200 may perform without substantial spatial or temporal limitation one or more steps of one or more methods described or illustrated herein. As an example and not by way of limitation, one or more computer 30 systems 1200 may perform in real time or in batch mode one or more steps of one or more methods described or illustrated herein. One or more computer systems 1200 may perform at different times or at different locations one or WO 2013/036373 PCT/US2012/051523 17 more steps of one or more methods described or illustrated herein, where appropriate. In particular embodiments, computer system 1200 includes a processor 1202, memory 1204, storage 1206, an input/output (I/O) interface 1208, a 5 communication interface 1210, and a bus 1212. Although this disclosure describes and illustrates a particular computer system having a particular number of particular components in a particular arrangement, this disclosure contemplates any suitable computer system having any suitable number of any suitable components in any suitable arrangement. 10 In particular embodiments, processor 1202 includes hardware for executing instructions, such as those making up a computer program. As an example and not by way of limitation, to execute instructions, processor 1202 may retrieve (or fetch) the instructions from an internal register, an internal cache, memory 1204, or storage 1206; decode and execute them; and then write one 15 or more results to an internal register, an internal cache, memory 1204, or storage 1206. In particular embodiments, processor 1202 may include one or more internal caches for data, instructions, or addresses. This disclosure contemplates processor 1202 including any suitable number of any suitable internal caches, where appropriate. As an example and not by way of 20 limitation, processor 1202 may include one or more instruction caches, one or more data caches, and one or more translation lookaside buffers (TLBs). Instructions in the instruction caches may be copies of instructions in memory 1204 or storage 1206, and the instruction caches may speed up retrieval of those instructions by processor 1202. Data in the data caches may be copies 25 of data in memory 1204 or storage 1206 for instructions executing at processor 1202 to operate on; the results of previous instructions executed at processor 1202 for access by subsequent instructions executing at processor 1202 or for writing to memory 1204 or storage 1206; or other suitable data. The data caches may speed up read or write operations by processor 1202. The TLBs 30 may speed up virtual-address translation for processor 1202. In particular embodiments, processor 1202 may include one or more internal registers for data, instructions, or addresses. This disclosure contemplates processor 1202 WO 2013/036373 PCT/US2012/051523 18 including any suitable number of any suitable internal registers, where appropriate. Where appropriate, processor 1202 may include one or more arithmetic logic units (ALUs); be a multi-core processor; or include one or more processors 1202. Although this disclosure describes and illustrates a 5 particular processor, this disclosure contemplates any suitable processor. In particular embodiments, memory 1204 includes main memory for storing instructions for processor 1202 to execute or data for processor 1202 to operate on. As an example and not by way of limitation, computer system 1200 may load instructions from storage 1206 or another source (such as, for 10 example, another computer system 1200) to memory 1204. Processor 1202 may then load the instructions from memory 1204 to an internal register or internal cache. To execute the instructions, processor 1202 may retrieve the instructions from the internal register or internal cache and decode them. During or after execution of the instructions, processor 1202 may write one or 15 more results (which may be intermediate or final results) to the internal register or internal cache. Processor 1202 may then write one or more of those results to memory 1204. In particular embodiments, processor 1202 executes only instructions in one or more internal registers or internal caches or in memory 1204 (as opposed to storage 1206 or elsewhere) and operates only on 20 data in one or more internal registers or internal caches or in memory 1204 (as opposed to storage 1206 or elsewhere). One or more memory buses (which may each include an address bus and a data bus) may couple processor 1202 to memory 1204. Bus 1212 may include one or more memory buses, as described below. In particular embodiments, one or more memory 25 management units (MMUs) reside between processor 1202 and memory 1204 and facilitate accesses to memory 1204 requested by processor 1202. In particular embodiments, memory 1204 includes random access memory (RAM). This RAM may be volatile memory, where appropriate. Where appropriate, this RAM may be dynamic RAM (DRAM) or static RAM 30 (SRAM). Moreover, where appropriate, this RAM may be single-ported or multi-ported RAM. This disclosure contemplates any suitable RAM. Memory 1204 may include one or more memories 1204, where appropriate.
WO 2013/036373 PCT/US2012/051523 19 Although this disclosure describes and illustrates particular memory, this disclosure contemplates any suitable memory. In particular embodiments, storage 1206 includes mass storage for data or instructions. As an example and not by way of limitation, storage 1206 may 5 include an HDD, a floppy disk drive, flash memory, an optical disc, a magneto-optical disc, magnetic tape, or a Universal Serial Bus (USB) drive or a combination of two or more of these. Storage 1206 may include removable or non-removable (or fixed) media, where appropriate. Storage 1206 may be internal or external to computer system 1200, where appropriate. In particular 10 embodiments, storage 1206 is non-volatile, solid-state memory. In particular embodiments, storage 1206 includes read-only memory (ROM). Where appropriate, this ROM may be mask-programmed ROM, programmable ROM (PROM), erasable PROM (EPROM), electrically erasable PROM (EEPROM), electrically alterable ROM (EAROM), or flash memory or a combination of 15 two or more of these. This disclosure contemplates mass storage 1206 taking any suitable physical form. Storage 1206 may include one or more storage control units facilitating communication between processor 1202 and storage 1206, where appropriate. Where appropriate, storage 1206 may include one or more storages 1206. Although this disclosure describes and illustrates 20 particular storage, this disclosure contemplates any suitable storage. In particular embodiments, I/O interface 1208 includes hardware, software, or both providing one or more interfaces for communication between computer system 1200 and one or more I/O devices. Computer system 1200 may include one or more of these I/O devices, where appropriate. One or more of 25 these I/O devices may enable communication between a person and computer system 1200. As an example and not by way of limitation, an I/O device may include a keyboard, keypad, microphone, monitor, mouse, printer, scanner, speaker, still camera, stylus, tablet, touch screen, trackball, video camera, another suitable I/O device or a combination of two or more of these. An I/O 30 device may include one or more sensors. This disclosure contemplates any suitable I/O devices and any suitable I/O interfaces 1208 for them. Where appropriate, I/O interface 1208 may include one or more device or software WO 2013/036373 PCT/US2012/051523 20 drivers enabling processor 1202 to drive one or more of these I/O devices. I/O interface 1208 may include one or more I/O interfaces 1208, where appropriate. Although this disclosure describes and illustrates a particular I/O interface, this disclosure contemplates any suitable I/O interface. 5 In particular embodiments, communication interface 1210 includes hardware, software, or both providing one or more interfaces for communication (such as, for example, packet-based communication) between computer system 1200 and one or more other computer systems 1200 or one or more networks. As an example and not by way of limitation, communication interface 1210 may 10 include a network interface controller (NIC) or network adapter for communicating with an Ethernet or other wire-based network or a wireless NIC (WNIC) or wireless adapter for communicating with a wireless network, such as a WI-FI network. This disclosure contemplates any suitable network and any suitable communication interface 1210 for it. As an example and not 15 by way of limitation, computer system 1200 may communicate with an ad hoc network, a personal area network (PAN), a local area network (LAN), a wide area network (WAN), a metropolitan area network (MAN), or one or more portions of the Internet or a combination of two or more of these. One or more portions of one or more of these networks may be wired or wireless. As 20 an example, computer system 1200 may communicate with a wireless PAN (WPAN) (such as, for example, a BLUETOOTH WPAN), a WI-FI network, a WI-MAX network, a cellular telephone network (such as, for example, a Global System for Mobile Communications (GSM) network), or other suitable wireless network or a combination of two or more of these. Computer system 25 1200 may include any suitable communication interface 1210 for any of these networks, where appropriate. Communication interface 1210 may include one or more communication interfaces 1210, where appropriate. Although this disclosure describes and illustrates a particular communication interface, this disclosure contemplates any suitable communication interface. 30 In particular embodiments, bus 1212 includes hardware, software, or both coupling components of computer system 1200 to each other. As an example and not by way of limitation, bus 1212 may include an Accelerated Graphics WO 2013/036373 PCT/US2012/051523 21 Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a front-side bus (FSB), a HYPERTRANSPORT (HT) interconnect, an Industry Standard Architecture (ISA) bus, an INFINIBAND interconnect, a low-pin-count (LPC) bus, a memory bus, a Micro Channel 5 Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a serial advanced technology attachment (SATA) bus, a Video Electronics Standards Association local (VLB) bus, or another suitable bus or a combination of two or more of these. Bus 1212 may include one or more buses 1212, where appropriate. Although this disclosure 10 describes and illustrates a particular bus, this disclosure contemplates any suitable bus or interconnect. Herein, reference to a computer-readable storage medium encompasses one or more non-transitory, tangible computer-readable storage media possessing structure. As an example and not by way of limitation, a computer-readable 15 storage medium may include a semiconductor-based or other integrated circuit (IC) (such, as for example, a field-programmable gate array (FPGA) or an application-specific IC (ASIC)), a hard disk, an HDD, a hybrid hard drive (HHD), an optical disc, an optical disc drive (ODD), a magneto-optical disc, a magneto-optical drive, a floppy disk, a floppy disk drive (FDD), magnetic 20 tape, a holographic storage medium, a solid-state drive (SSD), a RAM-drive, a SECURE DIGITAL card, a SECURE DIGITAL drive, or another suitable computer-readable storage medium or a combination of two or more of these, where appropriate. Herein, reference to a computer-readable storage medium excludes any medium that is not eligible for patent protection under 35 U.S.C. 25 § 101. Herein, reference to a computer-readable storage medium excludes transitory forms of signal transmission (such as a propagating electrical or electromagnetic signal per se) to the extent that they are not eligible for patent protection under 35 U.S.C. § 101. A computer-readable non-transitory storage medium may be volatile, non-volatile, or a combination of volatile and non 30 volatile, where appropriate. This disclosure contemplates one or more computer-readable storage media implementing any suitable storage. In particular embodiments, a computer- WO 2013/036373 PCT/US2012/051523 22 readable storage medium implements one or more portions of processor 1202 (such as, for example, one or more internal registers or caches), one or more portions of memory 1204, one or more portions of storage 1206, or a combination of these, where appropriate. In particular embodiments, a 5 computer-readable storage medium implements RAM or ROM. In particular embodiments, a computer-readable storage medium implements volatile or persistent memory. In particular embodiments, one or more computer readable storage media embody software. Herein, reference to software may encompass one or more applications, bytecode, one or more computer 10 programs, one or more executables, one or more instructions, logic, machine code, one or more scripts, or source code, and vice versa, where appropriate. In particular embodiments, software includes one or more application programming interfaces (APIs). This disclosure contemplates any suitable software written or otherwise expressed in any suitable programming language 15 or combination of programming languages. In particular embodiments, software is expressed as source code or object code. In particular embodiments, software is expressed in a higher-level programming language, such as, for example, C, Perl, or a suitable extension thereof. In particular embodiments, software is expressed in a lower-level programming language, 20 such as assembly language (or machine code). In particular embodiments, software is expressed in JAVA, C, or C++. In particular embodiments, software is expressed in Hyper Text Markup Language (HTML), Extensible Markup Language (XML), or other suitable markup language. Herein, "or" is inclusive and not exclusive, unless expressly indicated 25 otherwise or indicated otherwise by context. Therefore, herein, "A or B" means "A, B, or both," unless expressly indicated otherwise or indicated otherwise by context. Moreover, "and" is both joint and several, unless expressly indicated otherwise or indicated Otherwise by context. Therefore, herein, "A and B" means "A and B, jointly or severally," unless expressly 30 indicated otherwise or indicated otherwise by context. This disclosure encompasses all changes, substitutions, variations, alterations, and modifications to the example embodiments herein that a person having WO 2013/036373 PCT/US2012/051523 23 ordinary skill in the art would comprehend. Similarly, where appropriate, the appended claims encompass all changes, substitutions, variations, alterations, and modifications to the example embodiments herein that a person having ordinary skill in the art would comprehend. Moreover, reference in the 5 appended claims to an apparatus or system or a component of an apparatus or system being adapted to, arranged to, capable of, configured to, enabled to, operable to, or operative to perform a particular function encompasses that apparatus, system, component, whether or not it or that particular function is activated, turned on, or unlocked, as long as that apparatus, system, or 10 component is so adapted, arranged, capable, configured, enabled, operable, or operative.

Claims (24)

1. A method comprising: by a mobile device associated with a user of a social network, identifying a set of search results in response to a search query; 5 by the mobile device, displaying the set of search results organized in a hierarchy; by the mobile device, determining that one or more search results of the set of search results are associated with one or more information items, wherein at least one of the one or more information items is associated with the social network; 10 by the mobile device, before receiving a first user interaction in connection with a first search result from the set of search results, pre-fetching the one or more information items associated with the one or more search results; by the mobile device, receiving the first user interaction in connection with the first search result from the set of search results; 15 by the mobile device, in response to the first user interaction, determining that: the first search result is associated with one or more of the pre-fetched information items; and in the hierarchy, one or more second search results from the set of search results are expanded; and 20 by the mobile device, in response to the first user interaction, concurrently expanding the first search result and automatically collapsing the one or more second search results, wherein the expanding the first search result comprises displaying the one or more pre-fetched information items associated with the first search result, and wherein the automatically collapsing the second search results comprises removing, 25 from display, information items associated with the one or more second search results.
2. The method of Claim 1, further comprising: by the mobile device, receiving a second user interaction in connection with a first one of the one or more pre-fetched information items; 30 by the mobile device, in response to the second user interaction, determining that the first one of the one or more pre-fetched information items is associated with one or more second information items; and 25 by the mobile device, in response to the second user interaction, expanding the first one of the one or more pre-fetched information items, comprising displaying the one or more second information items associated with the first one of the one or more pre-fetched information items. 5
3. The method of Claim 1, further comprising: by the mobile device, receiving a second user interaction; by the mobile device, in response to the second user interaction, determining that a first one of the one or more pre-fetched information items is associated with a 10 call-to-action and the second user interaction comprises an interaction with the call-to-action; and by the mobile device, in response to the second user interaction, performing the action associated with the call-to-action. 15
4. The method of Claim 1, further comprising: by the mobile device, receiving a second user interaction; by the mobile device, in response to the second user interaction, determining that the first search result is linked to a second information item; and by the mobile device, in response to the second user interaction, displaying the 20 second information item, replacing the set of search results.
5. The method of Claim 4, wherein the second information item is a web page. 25
6. The method of Claim 1, further comprising: by the mobile device, receiving a second user interaction; by the mobile device, in response to the second user interaction, determining that the first search result is linked to a second information item; and by the mobile device, in response to the second user interaction, expanding the 30 first search result, comprising displaying the second information item below the first search result. 26
7. The method of Claim 1, further comprising: by the mobile device, receiving a second user interaction in connection with the first search result; and by the mobile device, in response to the second user interaction, collapsing the 5 first search result so that no pre-fetched information item associated with the first search result is displayed.
8. The method of Claim 1, further comprising: by the mobile device, receiving a second user interaction in connection with a 10 third search result from the set of search results; by the mobile device, in response to the second user interaction, determining that the third search result is associated with one or more second information items; by the mobile device, in response to the second user interaction, collapsing the first search result so that no pre-fetched information item associated with the first 15 search result is displayed; and by the mobile device, in response to the second user interaction, expanding the third search result, comprising displaying the one or more second information items associated with the third search result. 20
9. A system comprising: a memory comprising instructions executable by one or more processors; and the one or more processors coupled to the memory and operable to execute the instructions, the one or more processors being operable when executing the instructions to: 25 identify a set of search results in response to a search query; display the set of search results organized in a hierarchy; determine that one or more search results of the set of search results are associated with one or more information items, wherein at least one of the one or more information items is associated with a social network; 30 before receiving a first user interaction in connection with a first search result from the set of search results, pre-fetch the one or more information items associated with the one or more search results; 27 receive the first user interaction in connection with the first search result from the set of search results; in response to the first user interaction, determine that: the first search result is associated with one or more of the 5 pre-fetched information items; and in the hierarchy, one or more second search results from the set of search results are expanded; and in response to the first user interaction, concurrently expand the first search result and automatically collapse the one or more second search results, 10 wherein the instructions to expand the first search result comprise instructions to display the one or more pre-fetched information items associated with the first search result, and wherein the instructions to automatically collapse the second search results comprise instructions to remove, from display, information items associated with the one or more second search results. 15
10. The system of Claim 9, wherein the one or more processors are further operable when executing the instructions to: receive a second user interaction in connection with a first one of the one or more pre-fetched information items; 20 in response to the second user interaction, determine that the first one of the one or more pre-fetched information items is associated with one or more second information items; and in response to the second user interaction, expand the first one of the one or more pre-fetched information items, comprising displaying the one or more second 25 information items associated with the first one of the one or more pre-fetched information items.
11. The system of Claim 9, wherein the one or more processors are further operable when executing the instructions to: 30 receive a second user interaction; in response to the second user interaction, determine that a first one of the one or more pre-fetched information items is associated with a call-to-action and the 28 second user interaction comprises an interaction with the call-to-action; and in response to the second user interaction, perform the action associated with the call-to-action. 5
12. The system of Claim 9, wherein the one or more processors are further operable when executing the instructions to: receive a second user interaction; in response to the second user interaction, determine that the first search result is linked to a second information item; and 10 in response to the second user interaction, display the second information item, replacing the set of search results.
13. The system of Claim 12, wherein the second information item is a web page. 15
14. The system of Claim 9, wherein the one or more processors are further operable when executing the instructions to: receive a second user interaction; in response to the second user interaction, determine that the first search result 20 is linked to a second information item; and in response to the second user interaction, expand the first search result, comprising displaying the second information item below the first search result.
15. The system of Claim 9, wherein the one or more processors are further 25 operable when executing the instructions to: receive a second user interaction in connection with the first search result; and in response to the second user interaction, collapse the first search result so that no pre-fetched information item associated with the first search result is displayed. 30
16. The system of Claim 9, wherein the one or more processors are further operable when executing the instructions to: 29 receive a second user interaction in connection with a third search result from the set of search results; in response to the second user interaction, determine that the third search result is associated with one or more second information items; 5 in response to the second user interaction, collapse the first search result so that no pre-fetched information item associated with the first search result is displayed; and in response to the second user interaction, expand the third search result, comprising displaying the one or more second information items associated with the 10 third search result.
17. One or more computer-readable non-transitory storage media embodying software operable when executed by one or more computer systems to: identify a set of search results in response to a search query; 15 display the set of search results organized in a hierarchy; determine that one or more search results of the set of search results are associated with one or more information items, wherein at least one of the one or more information items is associated with a social network; before receiving a first user interaction in connection with a first search result 20 from the set of search results, pre-fetch the one or more information items associated with the one or more search results; receive the first user interaction in connection with the first search result from the set of search results; in response to the first user interaction, determine that: 25 the first search result is associated with one or more of the pre-fetched information items; and in the hierarchy, one or more second search results from the set of search results are expanded; and in response to the first user interaction, concurrently expand the first search 30 result and automatically collapse the one or more second search results, wherein the instructions to expand the first search result comprise instructions to display the one or more pre-fetched information items associated with the first search result and 30 wherein the instructions to automatically collapse the second search results comprise instructions to remove, from display, information items associated with the one or more second search results. 5
18. The media of claim 17, wherein the software is further operable when executed to: receive a second user interaction in connection with a first one of the one or more pre-fetched information items; in response to the second user interaction, determine that the first one of the 10 one or more pre-fetched information items is associated with one or more second information items; and in response to the second user interaction, expand the first one of the one or more pre-fetched information items, comprising displaying the one or more second information items associated with the first one of the one or more pre-fetched 15 information items.
19. The media of claim 17, wherein the software is further operable when executed to: receive a second user interaction; 20 in response to the second user interaction, determine that a first one of the one or more pre-fetched information items is associated with a call-to-action and the second user interaction comprises an interaction with the call-to-action; and in response to the second user interaction, perform the action associated with the call-to-action. 25
20. The media of claim 17, wherein the software is further operable when executed to: receive a second user interaction; in response to the second user interaction, determine that the first search result 30 is linked to a second information item; and in response to the second user interaction, display the second information item, replacing the set of search results. 31
21. The media of claim 20, wherein the second information item is a web page. 5
22. The media of claim 17, wherein the software is further operable when executed to: receive a second user interaction; in response to the second user interaction, determine that the first search result is linked to a second information item; and 10 in response to the second user interaction, expand the first search result, comprising displaying the second information item below the first search result.
23. The media of claim 17, wherein the software is further operable when executed to: 15 receive a second user interaction in connection with the first search result; and in response to the second user interaction, collapse the first search result so that no pre-fetched information item associated with the first search result is displayed. 20
24. The media of claim 17, wherein the software is further operable when executed to: receive a second user interaction in connection with a third search result from the set of search results; in response to the second user interaction, determine that the third search 25 result is associated with one or more second information items; in response to the second user interaction, collapse the first search result so that no pre-fetched information item associated with the first search result is displayed; and 32 in response to the second user interaction, expand the third search result, comprising displaying the one or more second information items associated with the third search result. 5 Facebook, Inc. By Patent Attorneys for the Applicant ©COTTERS Patent & Trade Mark Attorneys
AU2012304880A 2011-09-09 2012-08-20 Presenting search results in hierarchical form Ceased AU2012304880B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/229,365 US8935237B2 (en) 2011-09-09 2011-09-09 Presenting search results in hierarchical form
US13/229,365 2011-09-09
PCT/US2012/051523 WO2013036373A2 (en) 2011-09-09 2012-08-20 Presenting search results in hierarchical form

Publications (2)

Publication Number Publication Date
AU2012304880A1 AU2012304880A1 (en) 2014-03-27
AU2012304880B2 true AU2012304880B2 (en) 2016-05-19

Family

ID=47830740

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2012304880A Ceased AU2012304880B2 (en) 2011-09-09 2012-08-20 Presenting search results in hierarchical form

Country Status (11)

Country Link
US (1) US8935237B2 (en)
EP (1) EP2754074A4 (en)
JP (2) JP2014526737A (en)
KR (1) KR101581831B1 (en)
CN (1) CN103930889B (en)
AU (1) AU2012304880B2 (en)
BR (1) BR112014005498A2 (en)
CA (1) CA2848195C (en)
IN (1) IN2014CN01754A (en)
MX (1) MX344274B (en)
WO (1) WO2013036373A2 (en)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8601392B2 (en) 2007-08-22 2013-12-03 9224-5489 Quebec Inc. Timeline for presenting information
US10289267B2 (en) * 2011-09-09 2019-05-14 Facebook, Inc. Platform for third-party supplied calls-to-action
US10289657B2 (en) 2011-09-25 2019-05-14 9224-5489 Quebec Inc. Method of retrieving information elements on an undisplayed portion of an axis of information elements
US20130097555A1 (en) * 2011-10-13 2013-04-18 Microsoft Corporation Dynamic content preview cycling model for answers with transitions
US9201925B2 (en) * 2012-02-29 2015-12-01 Google Inc. Search result previews
US9129018B2 (en) * 2012-04-20 2015-09-08 Microsoft Technology Licensing, Llc Changing results after back button use or duplicate request
US9519693B2 (en) 2012-06-11 2016-12-13 9224-5489 Quebec Inc. Method and apparatus for displaying data element axes
US20140006375A1 (en) * 2012-07-02 2014-01-02 Andrea G. FORTE Method and apparatus for robust mobile application fingerprinting
CN106527844B (en) * 2012-08-13 2019-03-08 华为终端(东莞)有限公司 A kind of method and apparatus realizing component content and showing
US11068550B2 (en) * 2014-02-28 2021-07-20 Microsoft Technology Licensing, Llc Search and navigation via navigational queries across information sources
WO2015139026A2 (en) 2014-03-14 2015-09-17 Go Tenna Inc. System and method for digital communication between computing devices
US9628564B2 (en) 2014-03-31 2017-04-18 Sap Se Hierarchical information modification and use
US20170185696A1 (en) * 2014-05-23 2017-06-29 Hewlett Packard Enterprise Development Lp Aggregating data for visualization
US20160004698A1 (en) * 2014-07-06 2016-01-07 International Business Machines Corporation System and method for modifying and ranking searches with actions based on prior search results and actions
CN105933516A (en) * 2016-04-20 2016-09-07 乐视控股(北京)有限公司 Intelligent mail displaying method and device
CN107133316A (en) * 2017-05-03 2017-09-05 努比亚技术有限公司 A kind of method of global search, terminal device and computer-readable recording medium
US10698972B2 (en) * 2017-09-18 2020-06-30 Facebook, Inc. Systems and methods for generating page stories
CN110377657A (en) * 2019-07-05 2019-10-25 中国科学院计算机网络信息中心 The display methods and device of information

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060200455A1 (en) * 2002-12-20 2006-09-07 Redbank Manor Pty Ltd Search engine result reporter
US7797635B1 (en) * 2008-12-09 2010-09-14 Jason Adam Denise Electronic search interface technology

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7073187B1 (en) 1992-12-09 2006-07-04 Sedna Patent Services, Llc Menu-driven television program access system and method
JP2549244B2 (en) * 1993-05-25 1996-10-30 インターナショナル・ビジネス・マシーンズ・コーポレイション Hierarchical structure data display system and display method
US5627980A (en) 1995-03-20 1997-05-06 Xerox Corporation Elision based presentation of ordered data
US6028602A (en) 1997-05-30 2000-02-22 Telefonaktiebolaget Lm Ericsson Method for managing contents of a hierarchical data model
JPH11143912A (en) * 1997-09-08 1999-05-28 Fujitsu Ltd Related document display device
US6452609B1 (en) 1998-11-06 2002-09-17 Supertuner.Com Web application for accessing media streams
JP2000215138A (en) * 1999-01-22 2000-08-04 Casio Comput Co Ltd Information searching device and storage medium which stores program
WO2001041034A1 (en) 1999-12-01 2001-06-07 Wireless Internet, Inc. Improvements in remote call-to-action messaging
JP2002333938A (en) * 2001-05-11 2002-11-22 Hitachi Ltd Node non-display user interface for hierarchical display device
US20020188527A1 (en) 2001-05-23 2002-12-12 Aktinet, Inc. Management and control of online merchandising
US6973625B1 (en) 2001-07-06 2005-12-06 Convergys Cmg Utah Method for creating browser-based user interface applications using a framework
US20030160759A1 (en) * 2002-02-28 2003-08-28 Koninklijke Philips Electronics N.V. Method and system for displaying search results
US7353464B1 (en) 2002-04-01 2008-04-01 Microsoft Corporation Hierarchical data navigation tool populated by a web service
JP2004102803A (en) * 2002-09-11 2004-04-02 Hitachi Software Eng Co Ltd Bulletin board system and method for displaying information
US7231379B2 (en) 2002-11-19 2007-06-12 Noema, Inc. Navigation in a hierarchical structured transaction processing system
JP4333184B2 (en) * 2003-03-31 2009-09-16 富士ゼロックス株式会社 Electronic data management system
US7343568B2 (en) 2003-11-10 2008-03-11 Yahoo! Inc. Navigation pattern on a directory tree
US7904059B2 (en) 2004-02-25 2011-03-08 Sk Telecom Co., Ltd. Method and mobile terminal for implementing vector animation interactive service on mobile phone browser
US20060036615A1 (en) 2004-08-12 2006-02-16 International Business Machines Corporation Method, system, and computer program product for navigating and displaying very large trees
US7162488B2 (en) * 2005-04-22 2007-01-09 Microsoft Corporation Systems, methods, and user interfaces for storing, searching, navigating, and retrieving electronic information
US8732234B2 (en) * 2005-06-07 2014-05-20 Yahoo! Inc. Providing relevant non-requested content to a mobile device
JP2007011513A (en) * 2005-06-28 2007-01-18 Ricoh Co Ltd Document display device, document display method, program and storage medium
US7783993B2 (en) 2005-09-23 2010-08-24 Palm, Inc. Content-based navigation and launching on mobile devices
CN101356528B (en) * 2005-11-15 2011-11-16 谷歌公司 Displaying compact and expanded data items
US8095490B2 (en) 2006-03-27 2012-01-10 Panasonic Corporation User support device, method, and program
US8200762B2 (en) 2006-06-01 2012-06-12 Aol Inc. Displaying complex messaging threads into a single display
US20080168033A1 (en) 2007-01-05 2008-07-10 Yahoo! Inc. Employing mobile location to refine searches
US8701051B2 (en) 2008-02-11 2014-04-15 Goldspot Media, Inc. Hot spot use in advertising
US7966345B1 (en) 2008-03-28 2011-06-21 Cypress Semiconductor Corporation Method, system, and graphical user interface for generating firmware code for a programmable integrated circuit
US20100082573A1 (en) 2008-09-23 2010-04-01 Microsoft Corporation Deep-content indexing and consolidation
US8209338B2 (en) 2009-01-08 2012-06-26 David Robert Wallace Interest-group discovery system
US20110047013A1 (en) 2009-05-21 2011-02-24 Mckenzie Iii James O Merchandising amplification via social networking system and method
US20110184809A1 (en) 2009-06-05 2011-07-28 Doapp, Inc. Method and system for managing advertisments on a mobile device
US9466077B2 (en) * 2009-06-30 2016-10-11 Google Inc. Propagating promotional information on a social network
CN101655862A (en) * 2009-08-11 2010-02-24 华天清 Method and device for searching information object
US8332754B2 (en) 2009-11-04 2012-12-11 International Business Machines Corporation Rendering sections of content in a document
JP2011134266A (en) * 2009-12-25 2011-07-07 Hitachi Ltd Retrieval support device, retrieval support method, and program
US8140570B2 (en) * 2010-03-11 2012-03-20 Apple Inc. Automatic discovery of metadata

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060200455A1 (en) * 2002-12-20 2006-09-07 Redbank Manor Pty Ltd Search engine result reporter
US7797635B1 (en) * 2008-12-09 2010-09-14 Jason Adam Denise Electronic search interface technology

Also Published As

Publication number Publication date
AU2012304880A1 (en) 2014-03-27
WO2013036373A2 (en) 2013-03-14
JP2018097892A (en) 2018-06-21
JP2014526737A (en) 2014-10-06
WO2013036373A3 (en) 2013-05-02
IN2014CN01754A (en) 2015-05-29
CA2848195A1 (en) 2013-03-14
CA2848195C (en) 2016-06-07
CN103930889A (en) 2014-07-16
CN103930889B (en) 2018-04-27
EP2754074A4 (en) 2015-03-25
KR101581831B1 (en) 2015-12-31
MX2014002790A (en) 2014-10-17
US8935237B2 (en) 2015-01-13
BR112014005498A2 (en) 2017-04-04
KR20140069121A (en) 2014-06-09
US20130066853A1 (en) 2013-03-14
MX344274B (en) 2016-12-08
EP2754074A2 (en) 2014-07-16

Similar Documents

Publication Publication Date Title
AU2012304880B2 (en) Presenting search results in hierarchical form
AU2017202513B2 (en) Presenting images as search results
CA2837507C (en) Context-based ranking of search results
US9298835B2 (en) Social static ranking for search
JP5938153B1 (en) Use inverse operators for queries on online social networks
US20190265851A1 (en) Platform for third-party supplied calls-to-action
JP2016186792A (en) Search intent for queries on online social networks
AU2013308886A1 (en) API version testing based on query schema
US20130067417A1 (en) Presenting Hierarchical Information Items
AU2015203144B2 (en) Context-based ranking of search results

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)
MK14 Patent ceased section 143(a) (annual fees not paid) or expired