Spatial (i.e., Location Based) Patents (Class 707/724)
  • Patent number: 8468154
    Abstract: Distribution system for data items where information on amounts of topics may be used to scope further actions on the information. Data items are created topically in various locations, provided with position-based annotation and made publicly available. Search on desired data items is scoped using views that show the amount of available data items for one or more sub-areas of a geographical area.
    Type: Grant
    Filed: February 12, 2007
    Date of Patent: June 18, 2013
    Assignee: Spinlet Oy
    Inventors: Ville V Leino, Sami S Leino
  • Publication number: 20130151512
    Abstract: A system for automatically correcting a mistaken geocoded location input. A wireless device such as a cell phone ranks possible location input based on edit distance, which is a ‘confidence factor’. If there is no perfect match, then a list of geocode options is returned, preferably sorted by the score. The ‘closeness’ is derived by looking at the edit distance to go from the input to the matched address. Edit distance is defined herein as the number of insertion/deletion/replacement operations to go from input location to the possible matched location. In one embodiment, an option list, or ‘pick list’, may be provided based on an edit distance scoring system. The edit distance scoring system is preferably based on a number of keystrokes difference between the input location name and the possible matched location name.
    Type: Application
    Filed: February 4, 2013
    Publication date: June 13, 2013
    Inventors: Rajat Ahuja, Ritesh Bansal
  • Patent number: 8463774
    Abstract: A method for performing a location search includes receiving a location search query, identifying one or more geographic feature documents that satisfy the location search query, ranking the identified geographic feature documents in accordance with scores that are based, at least in part, on corresponding address support scores, to produce a set of ranked documents, and providing results, in accordance with the ranked documents, that identify at least one geographic feature corresponding to at least one of the ranked documents. An address support score for an identified geographic feature document can be based on one or more of: a standalone support score and a template support score.
    Type: Grant
    Filed: July 15, 2008
    Date of Patent: June 11, 2013
    Assignee: Google Inc.
    Inventors: Florian Michel Buron, Alex Bailey, Alan Strohm, László Lukács, Diana Stroe, Fabrice Caillette, Johan Larsson Tibell
  • Patent number: 8463768
    Abstract: A method and apparatus for using tag topology for enhancing search capabilities, e.g., searching over the web, are disclosed. For example, the present method receives a user query contain a search term from a user. The method then generates a search result containing at least one entity, wherein the at least one entity is found based on a plurality of user provided tags that is associated with the at least one entity.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: June 11, 2013
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Divesh Srivastava, Suresh Venkatasubramanian
  • Patent number: 8452776
    Abstract: A system and method linking one or more disparate datasets with one or more spatial layers to create linked datasets. One or more data attributes common to the dataset and the spatial layer are identified, and the linkage is defined between the dataset and the spatial layer. The spatial layer and the linked data set then may be queried using a single input query. Features from the spatial layer and features from the linked dataset that match the query are generated for display.
    Type: Grant
    Filed: May 15, 2003
    Date of Patent: May 28, 2013
    Assignee: Celeritasworks, LLC
    Inventor: Scott A. Evans
  • Patent number: 8447863
    Abstract: Examples disclose systems and methods for recognizing objects. A method may be executable to receive a query from a robot. The query may include identification data associated with an object and contextual data associated with the object. The query may also include situational data. The method may also be executable to identify the object based at least in part on the data in the query received from the robot. Further, the method may be executable to send data associated with the identified object to the robot in response to the query.
    Type: Grant
    Filed: May 7, 2012
    Date of Patent: May 21, 2013
    Assignee: Google Inc.
    Inventors: Anthony G. Francis, Jr., Arshan Poursohi
  • Patent number: 8442976
    Abstract: Retrieval of similar content item or documents is provided based on similarity of their location or place. A base location is determined, for example using a GPS device. Location of one or more identified anchor document(s), in a database for example, is determined by extracting location data. Then a first threshold is set based on a criterion distance determined between the base location and the anchor item location. A candidate document item location is identified and the location data for candidate content item may be extracted. A distance between the base location and the candidate location may be determined as a candidate distance. A candidate content item may be selected as similar for retrieval based on the first candidate distance and the first threshold. The notion of criterion distance-determined granularity for setting a threshold is provided.
    Type: Grant
    Filed: November 30, 2005
    Date of Patent: May 14, 2013
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Elmo Marcus Attila Diederiks, Bartel Marinus Van De Sluis
  • Patent number: 8442963
    Abstract: A system and method for compiling geospatial data for on-line collaboration is provided. A database of categories is maintained. Each category includes one or more waymarks and is associated with at least one variable having one or more attributes, which each specify a type of data storable under that variable. A search is performed and one of the categories is selected. A new waymark is formed under the selected category. First, geospatial data defining a location is received from a user. Second, metadata describing a physical object associated with a location is received. One or more of the attributes, which each specify the type of data in agreement with the metadata is defined. Third, the geospatial data is compiled with the metadata for the new waymark. The new waymark is stored under the selected category. The new waymark is published on-line.
    Type: Grant
    Filed: December 15, 2008
    Date of Patent: May 14, 2013
    Assignee: Groundspeak, Inc.
    Inventors: Jeremy A. Irish, Sean E. Boots, Elias C. Alvord
  • Patent number: 8438156
    Abstract: In one embodiment, a user of a social networking system requests to check in a place near the user's current location. The social networking system generates a list of places near the user's current location, ranks the places in the list of places near the user's current location by a distance between each place and the user's current location, as well as activity of the user and the user's social contacts for each place, and returns the ranked list to the user.
    Type: Grant
    Filed: March 30, 2012
    Date of Patent: May 7, 2013
    Assignee: Facebook Inc.
    Inventors: Joshua Redstone, Eyal Michael Sharon, Srinivasa P. Narayanan
  • Publication number: 20130110826
    Abstract: A method for searching contacts, an electronic apparatus, and a storage medium using the method thereof are provided. A geographic location is received for determining a positioning coordinate corresponding to the geographic location. A number of times of a landmark positioning performed by each of the contacts at the positioning coordinate is calculated. At least one contact is output according to the number of times of landmark positioning of each of the contacts.
    Type: Application
    Filed: October 27, 2011
    Publication date: May 2, 2013
    Applicant: HTC CORPORATION
    Inventor: Yuan-Mao Tsui
  • Patent number: 8429156
    Abstract: A request may be received that includes an indicator associated with a geographic location and scope. A database search may be initiated, based on the geographic location and scope. A list of one or more tags may be received, the tags associated with the geographic location, ordered based on relevance within the geographic scope, based on tag locale rankings associated with each of the tags included in the list of tags, the tag locale rankings based on comparisons of relative frequencies of occurrence of the tags, based on first bounded geographic areas, compared with second relative frequencies of occurrence of the tags based on second bounded geographic areas that are respectively larger than the first bounded geographic areas, the request geographic scope indicating one of a plurality of hierarchical geographic analysis levels associated with a plurality of geographic locations.
    Type: Grant
    Filed: June 17, 2011
    Date of Patent: April 23, 2013
    Assignee: Microsoft Corporation
    Inventors: Daniel Buchmueller, Michael Kroepfl, Frederik Schaffalitzky
  • Publication number: 20130097162
    Abstract: Method and system for generating and presenting search results that are based on location-based information from social networks, media, the internet, and/or actual on-site location.
    Type: Application
    Filed: July 9, 2012
    Publication date: April 18, 2013
    Inventors: Kelly Corcoran, James Christhoper Bristow, J. Chris Bristow
  • Patent number: 8412705
    Abstract: An image processing apparatus includes a search unit configured to search for an object, a selection unit configured to select a plurality of objects from among objects searched for by the search unit based on an instruction by a user, a creation unit configured to create a new document using the plurality of objects selected by the selection unit, and a storage unit configured to store the plurality of objects used in creating the new document by the creation unit as a group, associated with information about the group. The search unit searches for an object related to an object searched for based on a keyword, using information about the group.
    Type: Grant
    Filed: March 13, 2009
    Date of Patent: April 2, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventors: Hiroshi Kaburagi, Teruya Inoue
  • Patent number: 8407213
    Abstract: An apparatus for identifying a location for naming includes a monitoring module that is configured to monitor actions taken by a user via a mobile communication device and to monitor a location of the mobile communication device when an action is taken by the user and at predetermined time intervals. The apparatus also includes a data store for storing user-specific location information and user-specific action information associated with the location monitored by the monitoring module and a location naming module that is configured to calculate a relevance rating of the location based on the user-specific action information associated with the location and on the user-specific location information, and to prompt the user to name the location based on its relevance rating.
    Type: Grant
    Filed: August 31, 2006
    Date of Patent: March 26, 2013
    Assignee: Ektimisi Semiotics Holdings, LLC
    Inventors: Munindar P. Singh, Mona Singh
  • Patent number: 8396888
    Abstract: In general, the subject matter described in this specification can be embodied in methods, systems, and programs for providing location-based information. A geographical location of a mobile computing device is received at a server system. A request for content is received at the server system and from the mobile computing device. A search area that corresponds to the geographical location is selected by the sever system. The search area is selected from among a collection of search areas that correspond to the geographical location. At least one of the search areas in the collection is geographically nested within at least one other of the search areas. A search result that is most-relevantly ranked for the selected search area is determined by the server system. Content that represents the determined search result is provided by the server system and for receipt by the mobile computing device.
    Type: Grant
    Filed: November 24, 2010
    Date of Patent: March 12, 2013
    Assignee: Google Inc.
    Inventors: Tak Keung Cheng, James R. von Behren
  • Publication number: 20130060768
    Abstract: A system and method for providing preferred language and/or country ordering of search results is described. A search query describing potentially retrievable information provided in a plurality of search result languages and/or countries is received. A search is executed by evaluating the search query against information characteristics maintained in a searchable data repository. At least one preferred language and/or country applicable to search results generated is dynamically determined responsive to the executed search. At least some of the search results are ordered in consideration of the at least one preferred language and/or country.
    Type: Application
    Filed: September 14, 2012
    Publication date: March 7, 2013
    Applicant: GOOGLE INC.
    Inventors: Vineet GUPTA, Ben GOMES, John LAMPING, Mizuki MCGRATH, Amit SINGHAL, Simon TONG
  • Publication number: 20130060767
    Abstract: A method of searching for directly and indirectly matching media content in a metadata database is provided. Searching may include matching keywords in search criteria or using predefined search criteria for browsing of static or dynamic listings of media content. The method includes receiving a search request including search criteria, and searching the metadata database for a digital media selection matching the search criteria. A mapping of metadata of the media selection may be utilized to find a matching media article that directly or indirectly matches the search criteria. The method also includes determining availabilities of the matching media article and the matching media selection. A search result set with the matching media articles and matching media selections is provided, based on their availabilities. An associated content provider may be linked to the customer based on a subscription. The media selection may be accessed by an audio/visual display interface.
    Type: Application
    Filed: June 27, 2012
    Publication date: March 7, 2013
    Applicant: Redbox Automated Retail, LLC
    Inventors: Brad Bowers, Imran Maskatia, Jason Rubinstein
  • Patent number: 8392409
    Abstract: Methods and systems for searching e-mails are disclosed. In one embodiment, a method for displaying information associated with electronic messages includes receiving information associated with a plurality of e-mails in response to a search query. Each e-mail in the plurality of e-mails is categorized according to a set of categories. Relevance is determined of each e-mail in the plurality of e-mails. The plurality of e-mails are then displayed using a graphical user interface according to the set of categories and the relevance of each e-mail. Input may be received from a user indicative of a tag. The tag may be associated with at least one of the plurality of e-mails and displayed to assist in review.
    Type: Grant
    Filed: September 10, 2007
    Date of Patent: March 5, 2013
    Assignee: Symantec Corporation
    Inventors: Anurag Kashyap, Malay Desai, Venkat Rangan, Gary Lehrman
  • Publication number: 20130054584
    Abstract: An approach is provided for providing search with contextual processing. A contextual search platform processes and/or facilitates a processing of one or more data requests data to generate at least one query. The contextual search platform further determines one or more algorithms for bounding, at least in part, result data responsive to the one or more data requests, the at least one query, or a combination thereof. The contextual search platform also causes, at least in part, an association of the one or more algorithms with the at least one query.
    Type: Application
    Filed: August 22, 2011
    Publication date: February 28, 2013
    Applicant: Nokia Corporation
    Inventors: Pavandeep Kalra, Sergey Boldyrev
  • Publication number: 20130054585
    Abstract: Aspects of the subject matter described herein relate to geographic searching. In aspects, a search term and a sort indication are received for performing a search. Location information regarding the search is also obtained. If the sort indication indicates that distance is to be used for the search results, a first set of actions is performed that avoids displaying low precision search results; otherwise, a second set of actions is performed that orders search results by a non-distance measure.
    Type: Application
    Filed: August 23, 2011
    Publication date: February 28, 2013
    Applicant: Microsoft Corporation
    Inventors: Daniel James Driscoll, Christina Ashley Maertens
  • Patent number: 8386514
    Abstract: In general, the subject matter described in this specification can be embodied in methods, systems, and programs for providing location-based information. A geographical location of a mobile computing device is received at a server system. A request for content is received at the server system and from the mobile computing device. A search area that corresponds to the geographical location is selected by the sever system. The search area is selected from among a collection of search areas that correspond to the geographical location. At least one of the search areas in the collection is geographically nested within at least one other of the search areas. A search result that is most-relevantly ranked for the selected search area is determined by the server system. Content that represents the determined search result is provided by the server system and for receipt by the mobile computing device.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: February 26, 2013
    Assignee: Google Inc.
    Inventors: Tak Keung Cheng, James R. von Behren
  • Patent number: 8375025
    Abstract: Methods, systems and apparatus, including computer program products are described for ranking content items identified by a search engine and delivering corresponding search results. In one aspect, search engine user language preference data is stored in association with user content item selection records. Analysis of the records is performed to identify content items that appeal to users having common language preferences. Query results can be ranked based on the language preference of the current user and/or the user's query and data derived from the selection records.
    Type: Grant
    Filed: December 30, 2010
    Date of Patent: February 12, 2013
    Assignee: Google Inc.
    Inventors: Mayur Datar, Kedar Dhamdhere, Ashutosh Garg
  • Publication number: 20130036113
    Abstract: Methods and Systems for automatically providing a graphical layout based on an example graphic layout are disclosed. In general, a block boundary analysis is used to identify spatial characteristics of the example graphic layout and an actual content. A database is searched for one or more graphical templates having spatial characteristics that are similar to the spatial characteristics of the example graphic layout. A fit analysis with the spatial characteristics of the actual content is also performed on the graphical templates. The resulting graphical templates are ranked. At least one of the graphical templates in the ranking is automatically filled with the actual content and provided in place of the example graphic layout.
    Type: Application
    Filed: April 28, 2010
    Publication date: February 7, 2013
    Inventors: Niranjan Damera-Venkata, Eamonn O'Brien-Strain, Clayton Brian Atkins, Nina Bhatti
  • Patent number: 8370339
    Abstract: A system for automatically correcting a mistaken geocoded location input. A wireless device such as a cell phone ranks possible location input based on edit distance, which is a ‘confidence factor’. If there is no perfect match, then a list of geocode options is returned, preferably sorted by the score. The ‘closeness’ is derived by looking at the edit distance to go from the input to the matched address. Edit distance is defined herein as the number of insertion/deletion/replacement operations to go from input location to the possible matched location. In one embodiment, an option list, or ‘pick list’, may be provided based on an edit distance scoring system. The edit distance scoring system is preferably based on a number of keystrokes difference between the input location name and the possible matched location name.
    Type: Grant
    Filed: May 8, 2007
    Date of Patent: February 5, 2013
    Inventors: Rajat Ahuja, Ritesh Bansal
  • Patent number: 8370340
    Abstract: A computer-implemented method and system of building a user reputation database for use in a user location data system. The method and system receive user location information containing personally identifiable data of a user and user position data. The user position data may or may not represent one or more actual geographic positions of the user. The user location information is temporarily stored and analyzed to provide a spam score associated with the user position data indicative of whether the user position data represents the actual geographic positions of the user. Data indicative of the spam score is also provided to user reputation database to store a user reputation score associated with the user.
    Type: Grant
    Filed: March 26, 2012
    Date of Patent: February 5, 2013
    Assignee: Google Inc.
    Inventors: Yan Yu, Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji
  • Patent number: 8364721
    Abstract: A system and method for providing a guided user interface to process waymark records is provided. Categories of published waymark records are maintained in a database. Each category is associated with at least one variable and one or more attributes, which each specify a type of metadata for the variables. The variables and attributes are presented for one of the categories in response to a request from a user. A user interface is applied to process input metadata for a physical object that is received from the user via the user interface. A consistency of the input metadata with the variables and attributes associated with the category is determined. The consistent input metadata is complied as a waymark record for the physical object. The waymark record is published and displayed on a map.
    Type: Grant
    Filed: June 11, 2009
    Date of Patent: January 29, 2013
    Assignee: Groundspeak, Inc.
    Inventors: Jeremy A. Irish, Sean E. Boots, Elias C. Alvord
  • Publication number: 20130024447
    Abstract: The present disclosure discloses a method and an apparatus for ranking and searching based on interpersonal distances. The method includes: obtaining, by a ranking server, objects queried by a query request based on the request initiated from a user client and obtaining reference user groups corresponding to the queried objects; obtaining, by a ranking server, an interpersonal distance between each user in the reference user groups and a user who initiates the query request, and obtaining rating scores of the objects queried by the request that are given by each user in respective reference user groups; determining, by a ranking server, user relationship ranking indices of the objects based on the interpersonal distances and the rating scores, and ordering the objects based on the user relationship ranking indices of the objects.
    Type: Application
    Filed: July 12, 2012
    Publication date: January 24, 2013
    Applicant: ALIBABA GROUP HOLDING LIMITED
    Inventor: Shanshu Leng
  • Patent number: 8359310
    Abstract: Methods for providing group swarm metrics and content are described herein. In different aspects, the methods may include compiling a content access metric. The methods may also include determining a threshold metric for a user. Further, the methods may include generating a notification message for the user when the compiled content access metric reaches the threshold metric. The methods may additionally include delivering the notification message to the user. The techniques described herein may enable the user to retrieve the content.
    Type: Grant
    Filed: December 12, 2006
    Date of Patent: January 22, 2013
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Scott M. Frank, Steven N. Tischer
  • Patent number: 8359439
    Abstract: Proposed are a backup apparatus and a backup method capable of improving the backup performance, as well as a file reading apparatus capable of improving the file reading performance. As a result of determining a read sequence upon reading the respective files from a disk device based on a physical address of the respective storage areas storing data of each of the files in the disk device, and sequentially reading data of each of the files from the disk device according to the determined read sequence, overhead such as the head seek and rotational delay in the disk device upon reading a plurality of files from such disk device can be dramatically reduced.
    Type: Grant
    Filed: February 19, 2008
    Date of Patent: January 22, 2013
    Assignee: Hitachi, Ltd.
    Inventors: Takahiro Nakano, Keiichi Matsuzawa, Naohiro Fujii
  • Patent number: 8352466
    Abstract: A system and method is disclosed for determining a prediction measurement, or measure, using geo-spatial information which can be used to determine whether or not to include type of information in search results. The prediction measurement comprises a measure of the likelihood that an item of the type of information for which the prediction measure is determined will be selected, or clicked on, by a user, if the item of the type of information is included in the search result. Without limitation, one such information type is news.
    Type: Grant
    Filed: December 22, 2008
    Date of Patent: January 8, 2013
    Assignee: Yahoo! Inc.
    Inventors: Rosie Jones, Fernando Diaz, Ahmed Hassan Awadallah
  • Patent number: 8352183
    Abstract: A unique system, method, and user interface are provided that involve an integration of map technology with social networks so that individuals can select members of these communities with which to communicate based at least in part on their location, thus enhancing the communication experience. This can be referred to as geo-based messaging. In particular, a member or user of the system and/or method can include his/her personal location information, for example, when joining an online community or social network. This location information can be employed to generate one or more maps that plot the locations of messages posted by community members. As a result, a user can readily visualize any other users or community members located at any selected distance from him/her or from any selected focal point.
    Type: Grant
    Filed: April 10, 2006
    Date of Patent: January 8, 2013
    Assignee: Microsoft Corporation
    Inventors: Chandrasekhar Thota, Gur Kimchi
  • Patent number: 8346767
    Abstract: An informative priors image search result summarization system and method that summarizes image search results based on the image relevance (as determined by a search engine's initial ranking) and the image quality. Embodiments of the system and method cluster the image search results, rank images within each cluster based on a computed image score, and then select a summary image for the cluster. Each cluster is analyzed and an image in the cluster having the maximum image score is included in a selected summary collection. The image score is computed using the image relevance and the image quality, as well as a cluster coherence, a density, and a diversity. The selection of images from a collection of candidate images generates an image search result summarization, which is presented to a user. The summaries are presented to the user in a ranked order based on their image scores.
    Type: Grant
    Filed: April 21, 2010
    Date of Patent: January 1, 2013
    Assignee: Microsoft Corporation
    Inventors: Linjun Yang, Rui Liu, Xian-Sheng Hua
  • Patent number: 8346751
    Abstract: A map-based search application for map-based category navigation includes geographic data, category data, and categorized data comprising at least one item, wherein each item is associated with each of the geographic data and the category data. Accordingly, a user is enabled to search for categorized data that satisfies at least one condition related to the geographic data and at least one condition related to the category data. The invention further comprises a display for displaying a list of results from a search, wherein the list comprises the at least one item.
    Type: Grant
    Filed: June 18, 2004
    Date of Patent: January 1, 2013
    Assignee: Verizon Laboratories Inc.
    Inventors: Zhiying Jin, Fenglin Yin, Sharon Marie Walker, Jennifer Logan Stelling, David A. Philbin, Demetrios Karis, Hannah Y. Moon, John S. Huitema, William Christopher Smith
  • Patent number: 8346770
    Abstract: A system forms search results clustered by address or telephone number. When clustering by address, the system may receive a search query and identify a geographical area of interest based, at least in part, on the search query. The system may identify documents that are associated with addresses located within the geographical area of interest, group the identified documents into clusters based, at least in part, on the addresses located within the geographical area of interest, and present the clusters as the search results. When clustering by telephone number, the system may receive a search query that includes at least one portion of a telephone number and identify documents that are associated with telephone numbers that match the at least one portion of the telephone number. The system may group the identified documents into clusters based on the telephone numbers included in the identified documents and present the clusters as the search results.
    Type: Grant
    Filed: September 22, 2003
    Date of Patent: January 1, 2013
    Assignee: Google Inc.
    Inventors: Adam Smith, Xianping Ge, Elizabeth Hamon, Abhishck Parmar
  • Patent number: 8346765
    Abstract: Generating ranked search results includes receiving a plurality of matching information items that match a search request, ranking at least some of the plurality of matching information items using a linear ranking model that linearly combines a first plurality of feature values to obtain a first set of ranked results, ranking at least some of the first set of ranked results using a nonlinear ranking model that nonlinearly combines a second plurality of feature values to obtain a second set of ranked results, and provide a search response based on the second set of ranked results.
    Type: Grant
    Filed: June 14, 2010
    Date of Patent: January 1, 2013
    Assignee: Alibaba Group Holding Limited
    Inventors: Ning Guo, Fei Xing, Yuheng Xie, Lei Hou, Qin Zhang
  • Publication number: 20120317104
    Abstract: Functionality is described herein which generates a plurality of item models based on the aggregate behavior of users, such as the aggregate behavior of the users in selecting network-accessible sites and/or issuing particular queries. In one implementation, each item model estimates a probabilistic distribution of locations for an individual, given that the individual selects a particular item (e.g., a particular site or query). The functionality can use the item models to provide a personalized service to an end user. For example, in one scenario, the functionality can generate a plurality of location-based features based on the item models. The functionality can then learn a ranking model based on the location-based features. In a real-time phase of operation, a query processing system uses the ranking model to personalize search results for an end user.
    Type: Application
    Filed: June 13, 2011
    Publication date: December 13, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Filip Radlinski, Paul N. Bennett, Ryen W. White, Emine Yilmaz
  • Patent number: 8326820
    Abstract: Described herein is a technology that facilitates efficient large-scale similarity-based retrieval. In several embodiments documents, images, and/or other multimedia files are compactly represented and efficiently indexed to enable robust search using a long-query in a large-scale corpus. As described herein, these techniques include performing decomposition of a file, e.g., a document or document-like representation. The techniques use dimension reduction to obtain three parts, topic-related words (major semantics), document specific words (minor semantics), and background words, representing the major semantics in a feature vector and the minor semantics as keywords. Using the techniques described, file vectors are matched in a topic model and the results ranked based on the keywords.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: December 4, 2012
    Assignee: Microsoft Corporation
    Inventors: Zhiwei Li, Lei Zhang, Rui Cai, Wei-Ying Ma, Heung-Yeung Shum
  • Patent number: 8316000
    Abstract: A method and apparatus for using tag topology for enhancing search capabilities, e.g., searching over the web, are disclosed. For example, the present method receives a user query contain a search term from a user. The method then generates a search result containing at least one entity, wherein the at least one entity is found based on a plurality of user provided tags that is associated with the at least one entity.
    Type: Grant
    Filed: December 7, 2006
    Date of Patent: November 20, 2012
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Divesh Srivastava, Suresh Venkatasubramanian
  • Publication number: 20120290569
    Abstract: Provided is a navigation device wherein when a first and a second character string are input (STEP 1), a search category to which the first character string pertains and to which the second character string pertains are recognized (STEP 2); each of combination patterns of the first and the second search category is assigned with a priority score (STEP 3, 4); a weighting is applied to the priority score of a combinations pattern related to a search item composed of a first search character string including the first character string and a second search character string including the second character string according to a distance from a self vehicle to a geographic area specified by the first or the second search character string (STEP 5); and a facility as a destination candidate in order from a search item having a higher priority is searched (STEP 6 to STEP 10).
    Type: Application
    Filed: December 15, 2010
    Publication date: November 15, 2012
    Inventors: Hiromitsu Yuhara, Masayuki Habaguchi
  • Patent number: 8312012
    Abstract: Image galleries are automatically located within documents, such as web pages. Documents that are determined to contain image galleries may be treated differently when storing the document for later retrieval by an image search engine. In one implementation, the image galleries are automatically located within a document by calculating position information indicating relative positions of images in the document. The document may be determined to contain an image gallery when the position information indicates that the images in the document are generally evenly distributed.
    Type: Grant
    Filed: July 23, 2010
    Date of Patent: November 13, 2012
    Assignee: Google Inc.
    Inventors: Radhika Malpani, Cheng Yang, Yonatan Zunger
  • Patent number: 8306921
    Abstract: Apparatus and methods are described for assisting a requestor to identify and reserve a resource that meets the need of the requestor's request. For example, a request can be augmented using augmentation data, such as current position and requestor preferences, and resources are located and ranked according to their match against the augmented request. A person who is the requestor may engage in another attention demanding task, such as driving a car, while resources well matched to preferences are located. Preference data may be determined from social network data, a preference file, and/or other sources.
    Type: Grant
    Filed: February 13, 2008
    Date of Patent: November 6, 2012
    Assignees: Toyota Motor Engineering & Manufacturing North America, Inc., Toyota Motor Corporation
    Inventors: Steven F. Kalik, Hiroaki Sekiyama, Shojiro Takeuchi, Masayuki Kawamoto
  • Patent number: 8306971
    Abstract: A computer-implemented method of generating a map view includes accessing a dataset having multiple records and multiple fields. One or more of the multiple fields are identified as geographical fields. Geographical codes are automatically associated with a first one of the identified geographical fields. A geographical map is generated for the dataset. Generating the geographical map includes generating a first plurality of marks on the geographical map. The first plurality of marks is positioned on the geographical map in accordance with the geographical codes associated with the first one of the identified geographical fields.
    Type: Grant
    Filed: June 20, 2008
    Date of Patent: November 6, 2012
    Assignee: Tableau Software, Inc.
    Inventors: Christopher Richard Stolte, Jock Douglas Mackinlay, Richard Michael Grantham Wesley, Ross Thomas Bunker, Austin David Dahl
  • Patent number: 8306972
    Abstract: A system and method for providing preferred language and/or country ordering of search results is described. A search query describing potentially retrievable information provided in a plurality of search result languages and/or countries is received. A search is executed by evaluating the search query against information characteristics maintained in a searchable data repository. At least one preferred language and/or country applicable to search results generated is dynamically determined responsive to the executed search. At least some of the search results are ordered in consideration of the at least one preferred language and/or country.
    Type: Grant
    Filed: October 21, 2008
    Date of Patent: November 6, 2012
    Assignee: Google Inc.
    Inventors: Vineet Gupta, Benedict Gomes, John Lamping, Mizuki McGrath, Amitabh K Singhal, Simon Tong
  • Patent number: 8306973
    Abstract: Location-specific content is automatically generated for a particular entity having a plurality of physical locations. Database entries that contain identifying data associated with the particular entity are searched for to obtain location information of each of the plurality of physical locations. The location information, in correlation with one or more keywords associated with the particular entity, is stored in a computer-readable electronic database such that a user-generated query that includes at least one of the keywords and a search location causes a processor to execute operations that initiates a search of the computer-readable electronic database for the location information of the physical locations that are in proximity to the search location. At least one result that is displayable to the user is provided.
    Type: Grant
    Filed: April 6, 2009
    Date of Patent: November 6, 2012
    Assignee: Google Inc.
    Inventors: Chikai J. Ohazama, Joshua Sacks, Chia-Nee Michelle Chen, Sanjay Gajanan Mavinkurve, Amin P. Charaniya
  • Patent number: 8301659
    Abstract: An apparatus for determining media item privacy settings may include a processor. The processor may be configured to receive media item capture data associated with a media item. The media item capture data may include at least a capture location. The processor may also be configured to identify a privacy context that corresponds to the media item capture data. In this regard, the capture location of the media item capture data may be within a geographic zone of the privacy context. The processor may be further configured to determine a privacy setting for the media item based on the corresponding privacy context, and, in some embodiments, control access to the media item in accordance with the determined privacy setting. Associated methods and computer program products may also be provided.
    Type: Grant
    Filed: November 18, 2008
    Date of Patent: October 30, 2012
    Assignee: Core Wireless Licensing S.a.r.l.
    Inventors: Jaakko Lehikoinen, Petri Piippo, Juha Arrasvuori, Severi Uusitalo
  • Patent number: 8296343
    Abstract: Disclosed is a system and program for processing temporal data. A spatial query is received specifying a mapping function that identifies a set of temporal values for one or more objects. Geographic positions are automatically extracted from each set of temporal values for each of the one or more objects. Point objects are generated from the geographic positions. One or more spatial objects are generated from the point objects.
    Type: Grant
    Filed: September 9, 2008
    Date of Patent: October 23, 2012
    Assignee: International Business Machines Corporation
    Inventors: Edwin Katibah, Martin Siegenthaler
  • Patent number: 8290943
    Abstract: In one embodiment, a geographical information system has an information database and a client computing system that is coupled to a web server. A web based application is operable to display a map that includes a particular geographical location, retrieve at least one of a plurality of data records from the metadata database, and display the at least one data record at the particular geographical location of the map for a user. The web based application is executable on the client computing system or on the web server using a web browser.
    Type: Grant
    Filed: July 3, 2007
    Date of Patent: October 16, 2012
    Assignee: Raytheon Company
    Inventors: John N. Carbone, Christopher E. Kline, Kevin L. Johnson, Kenneth J. Magnes, Ashley C. Mort
  • Publication number: 20120233158
    Abstract: In one embodiment, a geo-social networking system determines a user's current location, generate a list of places near the user's current location, rank the list of places based on distance, relevancy and a configurable rule set, and automatically checks in the user at the top ranked place.
    Type: Application
    Filed: March 7, 2011
    Publication date: September 13, 2012
    Inventors: David Edward Braginsky, Matthew Nicholas Papakipos, Lev Popov
  • Patent number: 8260775
    Abstract: Computer-readable media and a computing device are described for providing geotemporal search and a search interface therefor. A search interface having a location portion and a timeline portion is provided. A geographic area is selected in the location portion by adjusting the visible area of a map. A temporal window is selected in the timeline portion by adjusting sliders along a timeline to a desired start and end time. The start and end times can be in the past, present, or future. A geotemporal search is executed based on the selected geographic area and temporal window to identify search results having associated metadata indicating a relationship to the selected geographic area and temporal window. One or more search terms are optionally provided to further refine the geotemporal search.
    Type: Grant
    Filed: January 12, 2010
    Date of Patent: September 4, 2012
    Assignee: Microsoft Corporation
    Inventors: David Dongjah Ahn, Michael Paul Bieniosek, Ian Robert Collins, Franco Salvetti, Toby Takeo Sterrett, Giovanni Lorenzo Thione, Grigor Shirakyan, Hamed Esfahani
  • Patent number: 8255393
    Abstract: A computer-implemented method and system of building a user reputation database for use in a user location data system. The method and system receive user location information containing personally identifiable data of a user and user position data. The user position data may or may not represent one or more actual geographic positions of the user. The user location information is temporarily stored and analyzed to provide a spam score associated with the user position data indicative of whether the user position data represents the actual geographic positions of the user. Data indicative of the spam score is also provided to user reputation database to store a user reputation score associated with the user.
    Type: Grant
    Filed: May 7, 2010
    Date of Patent: August 28, 2012
    Assignee: Google Inc.
    Inventors: Yan Yu, Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji