Abstract: In particular embodiments, a method includes receiving an unstructured text query, identifying nodes and edges from a social graph that correspond to n-grams in the text query, and then generating structured queries that include references to the identified nodes and edges.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, identifying a nodes corresponding to a page currently accessed by a first user, generating one or more structured queries, where each structured query comprises a reference to the identified node and one or more edges that are connected to the identified node, and transmitting one or more of the structured queries to the first user for display on the page.

Abstract: A social networking system includes a mechanism for integrating user actions on objects outside of the social networking system in the social graph. External system operators include widgets that, when executed by user devices, record user interactions that correspond to a defined structure of actions and objects. Third party operators utilize a tool provided by the social networking system to define the structure of actions and objects. External actions are recorded by the social networking system for publishing to the social graph.

Abstract: A social networking system includes a mechanism for integrating user actions on objects outside of the social networking system in the social graph. For example, streaming music on external systems may be integrated into the user experience on the social networking system. Third-party developers, in addition to administrators of the social networking system, may define objects and actions that enable integration of external music sources to be played and controlled using the social networking system while also providing socially relevant information to other users of the social networking system. Actions and objects recorded from these external user interactions are structured to enable aggregation and structured querying, which enables data visualizations of the information discoverable on the social graph. In this way, interesting information about users' actions outside of the domain of the social networking system may be shared and compared with other users on the social networking system.

Abstract: A social networking system includes a mechanism for integrating user actions on objects outside of the social networking system in the social graph. External system operators include widgets that, when executed by user devices, record user interactions that correspond to a defined structure of actions and objects. Third party operators utilize a tool provided by the social networking system to define the structure of actions and objects. External actions are recorded by the social networking system for publishing to the social graph.

Abstract: Various methods, systems, and apparatus for implementing aspects of a digital mapping system are disclosed. One such method includes sending a location request from a client-side computing device to a map tile server, receiving a set of map tiles in response to the location request, assembling said received map tiles into a tile grid, aligning the tile grid relative to a clipping shape, and displaying the result as a map image. Direction control or zoom control objects may be included as interactive overlays on the displayed map image. The displayed map image may also include route or location overlays.

Abstract: Various methods, systems, and apparatus for implementing aspects of a digital mapping system are disclosed. One such method includes sending a location request from a client-side computing device to a map tile server, receiving a set of map tiles in response to the location request, assembling said received map tiles into a tile grid, aligning the tile grid relative to a clipping shape, and displaying the result as a map image. One apparatus according to aspects of the present invention includes means for sending a location request from a client-side computing device to a map tile server, means for receiving a set of map tiles in response to the location request, means for assembling said received map tiles into a tile grid, means for aligning the tile grid relative to a clipping shape, and means for displaying the result as a map image.

Abstract: Techniques for generating, storing and displaying graphics on computer systems are disclosed. The type of graphics in particular are images, where the image can be defined as a set of areas, whether these areas are lines, geometric shapes, letters or other types of areas. The effect of using these methods is that graphics, such as digital maps, can be handled faster, with more flexibility and with higher display quality, both for screen use and for printing.

Abstract: Digital tile-based mapping techniques are disclosed that enable efficient online serving of aesthetically pleasing maps. In one particular embodiment, an image tile-based digital mapping system is configured for generating map tiles during an offline session, and serving selected sets of those tiles to a client when requested. Also provided are solutions for handling map labels and other such features in a tile-based mapping system, such as when a map label crosses map tile boundaries. Various processing environments (e.g., servers or other computing devices) can be employed in the system.

Abstract: Various methods, systems, and apparatus for implementing aspects of a digital mapping system are disclosed. One such method includes sending a location request from a client-side computing device to a map tile server, receiving a set of map tiles in response to the location request, assembling said received map tiles into a tile grid, aligning the tile grid relative to a clipping shape, and displaying the result as a map image. One apparatus according to aspects of the present invention includes means for sending a location request from a client-side computing device to a map tile server, means for receiving a set of map tiles in response to the location request, means for assembling said received map tiles into a tile grid, means for aligning the tile grid relative to a clipping shape, and means for displaying the result as a map image.

Abstract: A method for performing a location search includes receiving a location search query, determining key words corresponding to the location search query, identifying one or more documents that correspond to the key words in the location search query, and providing to a client system information identifying at least one location corresponding to the one or more documents.

Abstract: Various methods, systems, and apparatus for implementing aspects of a digital mapping system are disclosed. One such method includes sending a location request from a client-side computing device to a map tile server, receiving a set of map tiles in response to the location request, assembling said received map tiles into a tile grid, aligning the tile grid relative to a clipping shape, and displaying the result as a map image. One apparatus according to aspects of the present invention includes means for sending a location request from a client-side computing device to a map tile server, means for receiving a set of map tiles in response to the location request, means for assembling said received map tiles into a tile grid, means for aligning the tile grid relative to a clipping shape, and means for displaying the result as a map image.

Abstract: Digital mapping techniques are disclosed that provide more flexibility to the user through the use of multiple views of map information, including a secondary map and a main map. The secondary map can provide the user with either a zoomed out or in relative to the main map, or a different type of map view (e.g., satellite images). The secondary map can be turned on and off by the user. The secondary map may include one or more viewing frames that indicate views (e.g., current and alternate views) of the main map. The user can move the main map, viewing frame, or secondary map to achieve desired map views. During such movement, the relationship between the main and secondary maps can be synchronous, partially synchronous, or serial.

Abstract: A method for performing a location search includes receiving a location search query, determining key words corresponding to the location search query, identifying one or more documents that correspond to the key words in the location search query, and providing to a client system information identifying at least one location corresponding to the one or more documents.

Abstract: A method and system for integrating a digital map system with a source document is disclosed including detecting a location description in the source document, and replacing the detected location description with a hyperlink linking to a depiction of the location description. Another embodiment may include a method and system for integrating a digital map system with a source document including detecting a location description in a source document, verifying that the location description describes an actual location, and integrating a hyperlink linking a depiction of the location description into the source document.

Abstract: A server system hosts a plurality of conversations, each having an identified set of participants. For a respective conversation, the server provides content of the conversation to the participants of the conversation. The server receives content from each of a plurality of participants of the conversation and transmits the received content to the other participants of the plurality of participants. Upon an additional participant being added to the conversation, the server provides content of the conversation to the additional participant that includes all content provided to the identified set of participants, and adds the additional participant to the identified set of participants.

Abstract: A server system hosts a plurality of conversations. For a respective conversation the server system receives a first sequence of edits and a second sequence of edits to a respective content unit of the conversation from different participants of the conversation. The server system converts the first and second sequences of edits into respective first and second merged sequences of edits. The server system responds to a determination that the first merged sequence of edits and the second merged sequence of edits meet predefined conflict criteria by transforming the first and second merged sequences of edits. The server system sends the respective transformed sequences of edits to respective participants so that respective participants can apply either the first sequence of edits followed by the second transformed sequence of edits or applying the second sequence of edits followed by the first transformed sequence of edits to produce a same result.

Abstract: A server system hosts a plurality of conversations. For a respective conversation the server system receives units of content from respective participants in the conversation. The server system receives a sequence of edits to a respective content unit of the conversation from at least one participant other than an initial author of the content unit to produce a revised content unit. The server system stores a respective timestamp for each distinct edit in the sequence of edits to the content unit, including distinct timestamps for at least first and second edits to the content unit. The server system updates the conversation with the revised content unit and automatically provides the updated conversation to the one or more server systems hosting conversations for the participants in the conversation.

Abstract: A method for performing a location search includes receiving a location search query, identifying one or more geographical features that satisfy the location search query, ranking the identified geographical features in accordance with a score that is based, at least in part, on proximity of the geographical features to a geographical viewport region of a client system, to produce a set of ranked geographical features, and providing results, in accordance with the ranked documents, that identify at least one geographic feature corresponding to the at least one of the ranked geographical features.

Abstract: Various methods, systems, and apparatus for implementing aspects of a digital mapping system are disclosed. One such method includes sending a location request from a client-side computing device to a map tile server, receiving a set of map tiles in response to the location request, assembling said received map tiles into a tile grid, aligning the tile grid relative to a clipping shape, and displaying the result as a map image. One apparatus according to aspects of the present invention includes means for sending a location request from a client-side computing device to a map tile server, means for receiving a set of map tiles in response to the location request, means for assembling said received map tiles into a tile grid, means for aligning the tile grid relative to a clipping shape, and means for displaying the result as a map image.