Spatial Index Patents (Class 707/743)
-
Patent number: 8359157Abstract: Systems, methods and a graphical user interface are provided for enhancing a computing navigation device route directions view. A system is disclosed including a computing navigation device configured to identify a route for travel. The route includes one or more geographic locations along the route. The computing navigation device is further configured to receive media from a media service via a computer network, wherein each media includes associated geographic information indicating that the media relates to the one or more geographic locations. The computing navigation device is further configured to display the media in a route directions view of a graphical user interface.Type: GrantFiled: April 7, 2008Date of Patent: January 22, 2013Assignee: Microsoft CorporationInventor: Joseph Figueroa
-
Publication number: 20120330967Abstract: Various arrangements for using a k-dimensional tree for a search are presented. A plurality of descriptors may be stored. Each of the plurality of descriptors stored is linked with a first number of stored dimensions. The search may be performed using the k-dimensional tree for one or more query descriptors that at least approximately match one or more of the plurality of descriptors linked with the first number of stored dimensions. The k-dimensional tree may be built using the plurality of descriptors wherein each of the plurality of descriptors is linked with a second number of dimensions when the k-dimensional tree is built. The second number of dimensions may be a greater number of dimensions than the first number of stored dimensions.Type: ApplicationFiled: December 29, 2011Publication date: December 27, 2012Applicant: QUALCOMM IncorporatedInventors: Sundeep Vaddadi, Onur C. Hamsici, John H. Hong, Yuriy Reznik, Chong U. Lee
-
Patent number: 8321422Abstract: A covariance matrix associated for a set of spatial and/or temporal sub-portions of a media object is populated based on a lookup table of relative displacements and sums of covariance values generated from pairs of data elements in the media object. The lookup table is generated in linear time, providing an efficient method of generating the covariance matrix.Type: GrantFiled: April 23, 2009Date of Patent: November 27, 2012Assignee: Google Inc.Inventor: Vivek Kwatra
-
Publication number: 20120290542Abstract: The invention generally relates to enabling the management of survey data. One embodiment includes providing an upload description that describes characteristics of survey data to be uploaded, assigning a thread to process a group of files that store aspects of the survey data, dividing the file into data chunks, deriving from a given data chunk a corresponding data-integrity value and respectively associating the same with the given data chunk, communicating the data chunks to a remote storage device, utilizing the corresponding data-integrity values to ensure successful communication of the data chunk, and spatially storing the survey data such that it is retrievable upon a request that describes a geographic area of interest.Type: ApplicationFiled: May 13, 2011Publication date: November 15, 2012Applicant: HNTB HOLDINGS, LTD.Inventors: Brian William Trotta, Tommy Allen Stehle, Adam Wesley Horn, Todd Dennis Rothermel, Paul James DiGiacobbe, Timothy Faye Howerton, Christopher Michael Siebern
-
Publication number: 20120284280Abstract: Example methods, apparatuses, or articles of manufacture are disclosed that may be implemented using one or more computing devices or platforms to facilitate or otherwise support one or more processes or operations associated with a space-time-node engine signal structure.Type: ApplicationFiled: May 3, 2011Publication date: November 8, 2012Applicant: Space-Time InsightInventor: Krishna Kumar
-
Publication number: 20120284281Abstract: A system for generating a string based upon a plurality of places and a relationship between two or more of those places. Of the plurality of places used in any given string, at least one of the places does not have associated entity related information (e.g., business hours, description of services, etc.). The strings represent an authentic user experience of a quality, character, and/or feel intended by the string author. The user experience can be further enhanced or guided through a narrative accompanying the string or places, written by the string author, that describes or invokes the quality, character or feel of the experience intended by the author.Type: ApplicationFiled: October 14, 2011Publication date: November 8, 2012Applicant: GOPOGO, LLCInventors: Charles A. Meyer, Jason A. Snyder, Kerry F. Gunther, Patrick G. Peak
-
Patent number: 8306973Abstract: 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: GrantFiled: April 6, 2009Date of Patent: November 6, 2012Assignee: Google Inc.Inventors: Chikai J. Ohazama, Joshua Sacks, Chia-Nee Michelle Chen, Sanjay Gajanan Mavinkurve, Amin P. Charaniya
-
Publication number: 20120278335Abstract: Systems and methods are disclosed for a cache-sensitive index that uses fixed-size partial keys. The index may include a node comprising a child group pointer, a number of partial keys and a similar number of full-key pointers. The node may also include a record count. The nodes are organized into groups. The groups may contain a number of nodes one greater than the number of partial keys in a node and the nodes in a group may be stored contiguously in memory. The child group pointer and the number of partial keys may fit within a cache line. A method is disclosed for traversing the index, for bulk-loading the index, and for live deletion of records from the index.Type: ApplicationFiled: April 27, 2011Publication date: November 1, 2012Inventors: Michael Bentkofsky, Florent Guiliani
-
Publication number: 20120271833Abstract: A hybrid search method may be used to identify information responsive to a query. A search may be performed utilizing a neighborhood graph and a partitioning tree. The partitioning tree may be searched to select one or more pivots that may be used to guide a subsequent search in the neighborhood graph. Once the search in the neighborhood graph is unable to identify nearest neighbors in closer proximity to the query, the search may be switched to the partitioning tree. The partitioning tree may then be searched to select pivots that may be used to guide subsequent searches in the neighborhood graph. The searches performed in the partitioning tree and/or the neighborhood graph may be conducted utilizing an iterative algorithm.Type: ApplicationFiled: April 21, 2011Publication date: October 25, 2012Applicant: MICROSOFT CORPORATIONInventors: Jingdong Wang, Xian-Sheng Hua, Shipeng Li, Jing Wang
-
Publication number: 20120265749Abstract: High-precision local search is performed on the Internet. A map image-rendering software provider embeds spatial keys into maps, which are then provided to producers of Internet content such as map providers. For example, a homeowner may post a message on a web bulletin board advertising his house for sale, and including a map showing the location of the house. When a search engine's web crawler encounters a page having a spatial key embedded in an image, the spatial key is indexed with the other content on the page. Because the spatial key identifies a small geographic area, indexing the content with the spatial key allows search queries to be limited by area and still provide useful results. Thus, a user of a search engine searching for “house for sale” in a specific area will be directed to web pages that meet the geographic and content search terms.Type: ApplicationFiled: June 25, 2012Publication date: October 18, 2012Applicant: DECARTA INC.Inventors: Geoffrey R. Hendrey, Richard F. Poppen
-
Publication number: 20120197900Abstract: A system and method for searching a time tree index for a database table, where the index uses time representations. A request for data is received, the request comprising a search value. A search date value is derived. The search date value comprises at least one time unit selected in order from a largest time unit to a smallest time unit from the list: century, year, month, date, hour, minute, second and millisecond. A time tree index is searched for at least one node, such that the index path to the node comprises the search date. At least one data record associated with the node is retrieved.Type: ApplicationFiled: February 10, 2011Publication date: August 2, 2012Applicant: Unisys CorporationInventor: Sateesh Mandre
-
Publication number: 20120179690Abstract: A high-density, distance-measuring laser system and an associated computer that processes the data collected by the laser system. The computer determines a data partition structure and stores that structure as a header file for the scan before data is collected. As the scan progresses, the computer collects data points until a predetermined threshold is met, at which point a block of data consisting of the data points up to the threshold is written to disk. The computer indexes each data block using all three coordinates of its constituent data points using, preferably, a flexible index, such as an R-tree. When a data block is completely filled, it is written to disk preferably with its index and, as a result, each data block is ready for access and manipulation virtually immediately after having been collected. Also, each data block can be independently manipulated and read from disk.Type: ApplicationFiled: March 20, 2012Publication date: July 12, 2012Applicant: LEICA GEOSYSTEMS AGInventors: Mark Damon Wheeler, Barry Joel Schwarz, Richard William Bukowski, Minghua Wu
-
Patent number: 8219564Abstract: Embodiments of the present invention provide mechanisms that overcome limitations of existing indexes by creating two-dimensional (2D) spatial indexes to quickly locate data containers that match two or more predicates. This is accomplished by representing metadata attributes describing a data container as dimensions in a 2D space so that a data container can be expressed as a point or a cell in a 2D space with coordinates being a pair of values of the selected attributes. A space filling curve is used to traverse the 2D space and convert each pair of the 2D coordinates to a single space filling curve value. A 2D spatial index is then created based on the computed space filling curve values so that one value can be associated with one or more points (data containers) in the index. Advantageously, the created spatial index provides for searching and processing fewer metadata entries, thereby decreasing the time typically used to search for data.Type: GrantFiled: April 29, 2008Date of Patent: July 10, 2012Assignee: NetApp, Inc.Inventors: Minglong Shao, Andrew Leung, Shankar Pasupathy, Timothy Clayton Bisson
-
Patent number: 8214371Abstract: A method, computer program, database system and data structure for indexing spatial objects are disclosed. Each spatial object has a location in an n-dimensional space. The indexing is for use in a partitioned parallel environment including P partitions. Each partition resides on one or more parallel processing systems. The n-dimensional space is divided into quad-tree cells (QTCs) in a quad-tree structure. Each spatial object is assigned to one or more QTCs based on the location of the spatial object in the n-dimensional space. A spatial object index entry is created which includes a designator for the QTC to which the spatial object is assigned and a pointer to the spatial object. The entries are sorted by their QTC numbers into a list. The list of entries is divided into P substantially equal parts. The entries associated with each part are stored in a different one of the P partitions.Type: GrantFiled: July 18, 2003Date of Patent: July 3, 2012Assignee: Teradata US, Inc.Inventors: Bhashyam Ramesh, Michael W. Watzke
-
Publication number: 20120166446Abstract: Approaches for indexing and retrieving spatial data with a quadtree index in database management systems are described. In an embodiment, data objects are stored without decomposition within a linearized quadtree stored within a B-tree index. In another embodiment, a method determines an optimal execution plan for a spatial query by parsing it to determine a query type and geometry object associated with the query. The method tessellates the query object by recursively decomposing the quadtree blocks that cover it. Cost-based decomposition decisions are made by consulting a cost model furnished by the database management system to minimize the cost of the resulting index range plan on the B-tree storage. Thus, data-directed query decomposition enacted by the method results in the optimal cost index range plan for the current data distribution and system context. In another embodiment, a system identifies and displays an optimal index range plan in a user interface.Type: ApplicationFiled: December 23, 2010Publication date: June 28, 2012Applicant: iAnywhere Solutions, Inc.Inventors: Ivan Thomas BOWMAN, David Edward De Haan
-
Publication number: 20120136874Abstract: Techniques for organizing single or multi-column temporal data into R-tree spatial indexes are provided. Temporal data for single or multiple column data, within a database system, is converted into one or more line segments. The resulting line segments are transformed into a minimum bounding rectangle (MBR). Finally, the MBR is inserted into an R-tree spatial index.Type: ApplicationFiled: November 30, 2010Publication date: May 31, 2012Applicant: Teradata US, Inc.Inventor: Gregory Howard Milby
-
Publication number: 20120131010Abstract: Some embodiments include a video copy detection approach based on speeded up robust features (SURF) trajectory building, local sensitive hash (LSH) indexing, and spatial-temporal-scale registration. First, interesting points' trajectories are extracted by SURF. Next, an efficient voting based spatial-temporal-scale registration approach is applied to estimate the optimal transformation parameters (shift and scale) and achieve the final video copy detection results by propagations of video segments in both spatial-temporal and scale directions. To speed up the detection speed, local sensitive hash (LSH) indexing is used to index trajectories for fast queries of candidate trajectories.Type: ApplicationFiled: June 26, 2009Publication date: May 24, 2012Applicant: INTEL CORPORATIONInventors: Tao Wang, Jianguo Li, Wenlong Li, Yimin Zhang
-
Patent number: 8176054Abstract: The present invention relies on the two-dimensional information in documents and encodes two-dimensional structures into a one-dimensional synthetic language such that two-dimensional documents can be searched at text search speed. The system comprises: an indexing module, a retrieval module, an encoder, a quantization module, a retrieval engine and a control module coupled by a bus. A number of electronic documents are first indexed by the indexing module and stored as a synthetic text library. The retrieval module then converts and input image to synthetic text and searches for matches to the synthetic text in the synthetic text library. The matches can be in turn used to retrieve the corresponding electronic documents. It should be noted that a plurality of matches and corresponding electronic documents may be retrieves ranked by order according the similarity of the synthetic text.Type: GrantFiled: July 12, 2007Date of Patent: May 8, 2012Assignee: Ricoh Co. LtdInventor: Jorge Moraleda
-
Patent number: 8166042Abstract: The present invention provides a system and method for height based indexing of data. In an embodiment, the present invention parses indexed data by (1) storing a geo-spatial multi-resolution data structure that represents a three dimensional environment, where at least a portion of the three dimensional environment lies within a view frustum; (2) traversing recursively the geo-spatial multi-resolution data structure, where the traversal is based on a range of coordinates that lie within the view frustum; and (3) extracting the indexed data from at least one vertical slice of at least one node of the geo-spatial multi-resolution data structure, where the extracted indexed data is displayed in the view frustum.Type: GrantFiled: April 7, 2009Date of Patent: April 24, 2012Assignee: Google Inc.Inventors: Emil C. Praun, Costa Touma, Paul S. Strauss, Tushar Udeshi
-
Publication number: 20120096008Abstract: A data structure indexes identifiers corresponding to parameter patterns. The presence of an identifier in the data structure indicates that the corresponding parameter pattern may be present in a set of parameter patterns, while absence of the indicator can be used to indicate that the corresponding parameter pattern is not present. The data structure includes a first field which includes small parameter pattern records. Each parameter pattern record corresponds to an identifier corresponding to a parameter pattern. If the record corresponding to the identifier is set or present, the identifier is included in the first field. One or more additional fields are hierarchically below the first field. Each of the additional fields includes identifiers for a subset of information in the first field. The absence of an identifier corresponding to a parameter pattern at any level in all of the hierarchical threads indicates that the parameter pattern is not present.Type: ApplicationFiled: December 6, 2011Publication date: April 19, 2012Applicant: PERFECT SEARCH CORPORATIONInventors: Dillon K. Inouye, Jeanne B. Inouye, Ronald P. Millett, John C. Higgins
-
Patent number: 8156133Abstract: In certain embodiments, a method for locating an electronic graphics file stored in a database includes extracting from an electronic graphics file, the electronic graphics file including a first and a second header, the first header of the electronic graphics file being searchable, information corresponding to electronic graphics file annotations stored in the second header of the electronic graphics file. The method further includes storing at least a portion of the extracted information corresponding to electronic graphics file annotations in the first header of the electronic graphics file to form an annotations-searchable version of the electronic graphics file, the annotations-searchable version of the electronic graphics file being searchable according to at least a portion of the information corresponding to electronic graphics file annotations stored in the first header of the electronic graphics file.Type: GrantFiled: January 14, 2009Date of Patent: April 10, 2012Assignee: Raytheon CompanyInventor: James E. Taber
-
Patent number: 8156162Abstract: A storage method and a search method for mark events on two-dimensional space are provided. First, an event and a corresponding coordinate thereof are retrieved. Next, calculation on the coordinate of the event is performed to generate an index representing a bucket position in a storage device. Next, whether or not there is any existing search tree stored in the bucket position is judged, and then the event is inserted into a linked list of a node of the search tree stored in the bucket position according to a judgment result. Besides, when a range on the two-dimensional space is designated, corresponding nodes in the search tree are rapidly accessed according to the index obtained by a hash function, and further by application of pointers pointing to the bucket position having the search tree stored therein and by real-time return of search result, the search speed is high.Type: GrantFiled: July 30, 2008Date of Patent: April 10, 2012Assignee: Industrial Technology Research InstituteInventors: Ching-Sung Lee, Shih-Fang Chang
-
Patent number: 8145641Abstract: Systems, methods, and other embodiments associated with registering a WFS feature type are described. One example method includes creating a feature instance table and a set of collection item tables to register the WFS feature type. Elements in the feature instance table and a collection item table may be related by a feature instance primary key value. The example method may also include producing an r-tree based spatial index for spatial content collection items stored in the set of collection item tables. The method may also include selectively processing a WFS request to manipulate (e.g., insert, delete, update) a WFS feature instance based, at least in part, on the feature instance table and the set of collection item tables. The method may also include selectively processing a WFS query associated with a WFS feature instance based, at least in part, on the r-tree based spatial index.Type: GrantFiled: January 18, 2008Date of Patent: March 27, 2012Assignee: Oracle International CorporationInventors: Raja Chatterjee, Siva Ravada
-
Publication number: 20120054195Abstract: Systems, methods, and other embodiments associated with spatial query processing using query window indexes are described. One example method includes receiving a spatial query on spatial data that has an associated spatial data index. The spatial query specifies a query window. A query window index structure is constructed that describes a geometry of the query window. The query window index structure is compared to the spatial data index and, when necessary, to the spatial data to determine a spatial relationship between the query window and the spatial data.Type: ApplicationFiled: August 26, 2010Publication date: March 1, 2012Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Ying HU, Siva Ravada
-
Publication number: 20120030214Abstract: A mechanism is provided for facilitating object search in a virtual world environment where each object is defined by a plurality of attributes and the search is performed on any attributes of the object however is not limited to a 3-D search. The co-ordinate location of each object in the virtual world is also provided in the search result and the range within which to perform the search may also be specified. Optionally, the user has the ability to teleport/transport to the location of the object using the search result.Type: ApplicationFiled: March 10, 2010Publication date: February 2, 2012Applicant: International Business Machines CorporationInventors: Salvatore Branca, Paolo Cavazza
-
Publication number: 20120023106Abstract: There are provided a map information processing apparatus, a map information processing method, a map information processing program and a recording medium, which provide house-contour data with valuable information such as address information and the like in an effective manner and with a high degree of accuracy, while remarkably minimizing time and cost as required.Type: ApplicationFiled: February 13, 2009Publication date: January 26, 2012Applicants: INCREMENT P CORPORATION, PIONEER CORPORATIONInventors: Tetsuya Kurata, Wazo Fukuhara
-
Patent number: 8103673Abstract: A system for provisioning content to at least one user is described. A content provisioning server is used. The content provisioning server includes a content provisioning application in communication with a user database. The content provisioning application is configured to access the user database to identify a user, determine rights of the user from the user database, and send a user interface to a client computing device that provides user interface items corresponding to the rights and associated links of the user.Type: GrantFiled: September 28, 2007Date of Patent: January 24, 2012Assignee: PresenceID, Inc.Inventors: David A. Doane, Douglas Jock Walker
-
Publication number: 20120011127Abstract: A method and apparatus to manage a database in which a data file and an index file are efficiently disposed include generating a table space in such a way that a region of a database in which data in a table form is stored is allocated to a first storage device, and a region of the database in which index information used to search for the data is stored is allocated to a second storage device, storing the data in table form in the first storage device and the index information in the second storage device according to the table space, and storing the data in the database or searching the database according to an input query.Type: ApplicationFiled: July 6, 2011Publication date: January 12, 2012Applicant: Samsung Electronics Co., LtdInventor: Seong-hoon KIM
-
Patent number: 8090722Abstract: Systems, methods, and other embodiments associated with logically expanding a document and determining the relevance of the logically expanded document to a query are described. One method embodiment includes searching an index to locate a document identifier for a document in which a query term appears. The method includes determining whether the index entry includes an expansion identifier, and, if so, producing a logically expanded document. The logically expanded document may include both a document associated with the document identifier and a document associated with the expansion identifier. The method may then determine a relevance value of the logically expanded document with respect to the query and may provide a signal corresponding to the relevance value.Type: GrantFiled: March 21, 2007Date of Patent: January 3, 2012Assignee: Oracle International CorporationInventors: Muralidhar Krishnaprasad, Meeten Bhavsar
-
Publication number: 20110314027Abstract: An index building, querying method, device and system for distributed columnar database are provided. The index building method for distributed columnar database includes: obtaining a column field from a distributed columnar database, generating a column index file in which the column field is a key word, the column index file comprising the mapping relationship between the value of the column field in the distributed columnar database and the corresponding Row field value; storing the column index file to a index catalogue corresponding to the column field in the distributed columnar database.Type: ApplicationFiled: November 3, 2009Publication date: December 22, 2011Applicant: CHINA MOBILE COMMUNICATIONS CORPORATIONInventors: Meng Xu, Ling Qian, Zhiguo Luo, Leitao Guo, Peng Zhao
-
Publication number: 20110307492Abstract: A method and a system are provided for generating a multi-region cluster of tables of contents for a volume (e.g., album, a movie, a CD, a DVD, and/or a Blu-ray Disc). A multi-region cluster may be used to identify a volume efficiently despite natural variations found in different tables of contents for a volume. A multi-region cluster provides an effective representation of at least two tables of contents, preferably multiple tables of contents. A multi-region cluster is preferably substantially less data than the sum of all the tables of contents from user devices. The condensed data of a multi-region cluster allows data associated with the volume to be analyzed (e.g., searched, organized and/or located) in a substantially faster and more accurate manner. During a search process, the use of multi-region clusters tends to reduce the number of false positives. A false positive means the system incorrectly matches a table of contents to a volume (e.g., album, a movie, a CD, a DVD, and/or a Blu-ray Disc).Type: ApplicationFiled: June 15, 2010Publication date: December 15, 2011Inventors: Dustin James Williams, Jens Nicholas Wessling
-
Publication number: 20110295857Abstract: A system and method for aligning multilingual content and indexing multilingual documents, to a computer readable data storage medium having stored thereon computer code means for indexing multilingual documents, to a system for presenting multilingual content. The method for aligning multilingual content and indexing multilingual documents comprises the steps of generating multiple bilingual terminology databases, wherein each bilingual terminology database associates respective terms in a pivot language with one or more terms in another language; and combining the multiple bilingual terminology databases to form a multilingual terminology database, wherein the multilingual terminology database associates terms in different languages via the pivot language terms.Type: ApplicationFiled: June 20, 2008Publication date: December 1, 2011Inventors: Ai Ti Aw, Min Zhang, Lian Hau Lee, Thuy Vu, Fon Lin Lai
-
Patent number: 8065308Abstract: A method for encoding XML tree data that includes the step of encoding the semi-structured data into strings of arbitrary length in a way that maintains non-structural and structural information about the XML data, and enables indexing the encoded XML data in a way that facilitates efficient search and browsing.Type: GrantFiled: October 12, 2007Date of Patent: November 22, 2011Assignee: Ori Software Development Ltd.Inventors: Moshe Shadmon, Neal Sample, Brian Cooper, Michael J. Franklin
-
Patent number: 8065293Abstract: An indexing system uses a graph-like data structure that clusters features indexes together. The minimum atomic value in the data structure is represented as a leaf node which is either a single feature index or a sequence of two or more feature indexes when a minimum sequence length is imposed. Root nodes are formed as clustered collections of leaf nodes and/or other root nodes. Context nodes are formed from root nodes that are associated with content that is being indexed. Links between a root node and other nodes each include a sequence order value that is used to maintain the sequencing order for feature indexes relative to the root node. The collection of nodes forms a graph-like data structure, where each context node is indexed according to the sequenced pattern of feature indexes. Clusters can be split, merged, and promoted to increase the efficiency in searching the data structure.Type: GrantFiled: October 24, 2007Date of Patent: November 22, 2011Assignee: Microsoft CorporationInventors: Kunal Mukerjee, R. Donald Thompson, III, Jeffrey Cole, Brendan Meeder
-
Patent number: 8051087Abstract: A system is disclosed for customizing a geographic location index based on user preferences. The system obtains geographic data provided by a user and generates a customized geographic region based on the obtained geographic data. The system generates relationship data corresponding to the new customized geographic region. The system updates the geographic location index based on the new customized geographic region and corresponding relationship data. Thereafter, on-line content may be delivered to an audience associated with the new customized geographic region, thereby allowing the user, such as an advertiser or publisher, to define targeting regions that are optimal to their specific business environment.Type: GrantFiled: September 30, 2008Date of Patent: November 1, 2011Assignee: Yahoo! Inc.Inventors: Bruce Andrew Campbell, Eddie Babcodk
-
Publication number: 20110264667Abstract: Systems, methods, and computer-readable storage media are provided for column-oriented storage in a row-oriented database management system. Data may be provided in one or more columns, each datum associated with a position within a column. A list may be created of one or more records per column, each record including a plurality of values stored in an order of position within the column and a first positional indicator. An index may be created to access a value stored in a record, wherein the index includes an index parameter derived from each record in the list and the index parameters are ordered in accordance with an order of records in the list.Type: ApplicationFiled: April 27, 2010Publication date: October 27, 2011Inventors: Stavros HARIZOPOULOS, Alkiviadis Simitsis
-
System and method for classifying tags of content using a hyperlinked corpus of classified web pages
Patent number: 8046361Abstract: An improved system and method for classifying tags of content using a hyperlinked corpus of classified web pages is provided. An anchor text index may be searched to find anchor texts that may match text of the tag, documents referenced by the matching anchor texts may be found, and the documents referenced by the matching anchor texts may be grouped to disambiguate multiple classifications that result from matching the anchor texts with the categories of the reference documents. To resolve ambiguity between multiple classifications, weighted classifications may be used where each document may be assigned a positive weight for a mapping to a category to indicate the confidence of the classification of the document to the category. The classification for the grouping of the documents referenced by the matching anchor texts with greatest frequency may be selected and output as the classification for the tag.Type: GrantFiled: April 18, 2008Date of Patent: October 25, 2011Assignee: Yahoo! Inc.Inventors: Börkur Sigurbjörnsson, Roelof van Zwol, Simon E. Overell -
Publication number: 20110246479Abstract: An index is created for a database by selecting at least one column of a database table as a basis to create the index, generating at least one index of a tree structure according to the at least one column, where a pointer stored in a leaf node of the at least one index is null. In an example embodiment, a value to a pointer is stored in a leaf node according to an intermediate result in response to the intermediate result being generated, where the pointer stored in the leaf node points to a data page storing the intermediate result. The created index can be reused and the intermediate result can be effectively used, such that the efficiency of database operation is improved.Type: ApplicationFiled: March 28, 2011Publication date: October 6, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Qi Chen, Hai Feng Li, Guang Zhou Zhang
-
Publication number: 20110246478Abstract: A method of operation of a navigation system includes: preconstructing an inverted term index having a nested spatial index of at least one location; providing a search term and a search range for searching the inverted term index; locating the search term in the inverted term index and having the nested spatial index bounded by the search range; and retrieving a location record linked to the nested spatial index and associated with the search term and the search range for displaying on a device.Type: ApplicationFiled: March 31, 2010Publication date: October 6, 2011Applicant: TELENAV, INC.Inventors: Kan Deng, Yueyu Lin, Yanyan Qin
-
Patent number: 8032521Abstract: Embodiments of the present invention address deficiencies of the art in respect to structured content storage and provide a novel and non-obvious method, system and computer program product for managing structured content stored in a BLOB. In an embodiment of the invention, a performance optimized structured content management system can include a content repository, a content manager configured to provide access to structured content in the content repository and multiple different performance optimized containers disposed in the content repository. Each of the containers can store a portion of the structured content, and each of the containers can include a flattened form of original structured content in a primary binary large object (BLOB) and a parsed form of the original structured content in a secondary BLOB, the parsed form of the original structured content in the secondary BLOB indexing the flattened form of the original structured content in the primary BLOB.Type: GrantFiled: August 8, 2007Date of Patent: October 4, 2011Assignee: International Business Machines CorporationInventors: Stephen J. Garward, Mark C. Hampton, Eric Martinez de Morentin, Kenneth Sabir
-
Patent number: 8024314Abstract: A method and system for generating a hybrid index for indexing objects based on location and keyword attributes and performing location-based searching is provided. A search system performs a location-based search using a hybrid index that indexes both location and keyword attributes of objects. The search system generates the hybrid index either using the location attribute as the primary index or the keyword attribute as the primary index. When the location attribute is the primary index, the keyword attribute is the secondary index, and vice versa. To generate the hybrid index, the search system identifies the values for the keyword and location attributes of each object. The search system generates the primary index to map each value of a first attribute to a secondary index. The search system thus generates, for each value of the first attribute, a secondary index to map values of a second attribute to objects that have the associated values of the first and second attributes.Type: GrantFiled: September 19, 2008Date of Patent: September 20, 2011Assignee: Microsoft CorporationInventors: Chuang Wang, Wei-Ying Ma, Xing Xie, Yinghua Zhou
-
Patent number: 8024346Abstract: A method and apparatus for ranked join indices includes a solution providing performance guarantees for top-k join queries over two relations, when preprocessing to construct a ranked join index for a specific join condition is permitted. The concepts of ranking join indices presented herein are also applicable in the case of a single relation. In this case, the concepts herein provide a solution to the top-k selection problem with monotone linear functions, having guaranteed worst case search performance for the case of two ranked attributes and arbitrary preference vectors.Type: GrantFiled: December 26, 2009Date of Patent: September 20, 2011Assignee: AT&T Intellectual Property II, L.P.Inventors: Nikolaos Koudas, Ioannis Kotidis, Themistoklis Palpanas, Divesh Srivastava, Panayiotis Tsaparas
-
Publication number: 20110219009Abstract: A method of generating an elevation database for selected geographic regions, the method comprising: receiving a location database, a rule database, and an input elevation database, each location in the location database being located within a selected geographic region; constructing, for each location in the location database and using rules from the rule database, a bounding region enclosing a continuous geographic region; applying elevation data from the input elevation database to each bounding region; and compressing the elevation data in each bounding region to provide compressed elevation data; wherein, upon decompressing the compressed elevation data, each point in each bounding region represents a level of elevation at that point in the associated selected geographic region.Type: ApplicationFiled: March 3, 2011Publication date: September 8, 2011Applicant: Cellguide Ltd.Inventors: Dvir ROSENFELD, Eiran Duchovny, Victor Trakhtman
-
Patent number: 8015183Abstract: Under one aspect, an interface program stored on a computer-readable medium causes a computer system with a display device to perform the functions of: accepting search criteria from a user, the search criteria including a domain identifier identifying a domain and a free text query entry; in response to accepting said search criteria from the user, receiving a set of document-location tuples from a corpus of documents, wherein each document: (a) contains information that is responsive to the free text query entry; and (b) contains location-related information that refers to a location within the domain; requesting and receiving a result from an additional query based at least in part on the domain identifier, the result not being a document-location tuple; and displaying a visual representation of at least a subset of the document-location tuples and a visual representation of the result of the additional query on the display device.Type: GrantFiled: June 12, 2007Date of Patent: September 6, 2011Assignee: Nokia CorporationInventor: John R. Frank
-
Publication number: 20110208745Abstract: An apparatus for mobile autonomous updating of GIS maps is provided, comprising an autonomous mobile data collecting platform with a map identifying one or more GIS features. The platform has at least one data collecting sensor for collecting data for at least one of the GIS features and patrols at least a portion of a region included in the map while updating its GIS position as it patrols. The autonomous mobile data collecting platform applies the at least one data collecting sensor during patrolling to collect data for at least one of the GIS features and updates the GIS map to reflect differential data collected for at least one GIS feature.Type: ApplicationFiled: March 17, 2011Publication date: August 25, 2011Applicant: ADEPT TECHNOLOGY, INC.Inventors: Jeanne Dietsch, William Kennedy, Matthew LaFary
-
Publication number: 20110191350Abstract: A method and system for concentration detection. The method for concentration detection comprises the steps of extracting temporal features from brain signals; classifying the extracted temporal features using a classifier to give a score x1; extracting spectral-spatial features from brain signals; selecting spectral-spatial features containing discriminative information between concentration and non-concentration states from the set of extracted spectral-spatial features; classifying the selected spectral-spatial features using a classifier to give a score x2; combining the scores x1 and x2 to give a single score and determining if the subject is in a concentration state based on the single score.Type: ApplicationFiled: April 28, 2008Publication date: August 4, 2011Applicant: AGENCY FOR SCIENCE, TECHNOLOGY AND RESEARCHInventors: Haihong Zhang, Cuntai Guan, Brahim Ahmed Salah Hamadi Charef, Chuanchu Wang, Kok Soon Phua
-
Patent number: 7991779Abstract: A disclosed embodiment relates to a system for populating an index table. The system comprises a component that decomposes a spatial object into a set of object pairs, a component that employs a value associated with the object pairs to sort the set of object pairs into a sequence of object pairs, a component that uses a sliding border analysis to create a subset of the sequence of object pairs depending upon a position of the object pair in the sequence of object pairs, and a component that populates the index table with the subset of object pairs.Type: GrantFiled: April 25, 2005Date of Patent: August 2, 2011Assignee: Hewlett Packard Development Company, L.P.Inventors: Tal Drory, Amir Bar-Or, Nitzan Peleg
-
Patent number: 7984041Abstract: Methods and apparatus provide for a local search indexer to allow for an optimized search within a web server that returns accurate search results while maintaining independent control as to defining search patterns, search prioritization, and updated content available for search. Specifically, the local search indexer organizes content according to a hierarchical directory structure at a web server. The hierarchical directory structure includes at least one directory level that provides at least one directory for storing the content. The local search indexer builds a search index associated with the directory and stores the search index at the web server. The search index is populated with indexed content based on an update of the content stored in the directory. The local search indexer employs a search engine, at the web server, to process search queries against the indexed content to provide a search result that includes the update of the content.Type: GrantFiled: July 9, 2007Date of Patent: July 19, 2011Assignee: Oracle America, Inc.Inventor: Yogesh Y Patil
-
Patent number: 7979443Abstract: In accordance with a method of encoding meta-data associated with tree-structured data, a first set of elements of a plurality of elements in the tree-structured is associated explicitly with explicit meta-data levels, and a second set of elements of the plurality of elements is associated by inheritance with explicit meta-data levels of closest ancestor elements of the first set of elements. The plurality of elements is packed into a plurality of leaf nodes of an index structure. The plurality of leaf nodes is merged into a plurality of non-leaf nodes until a root non-leaf node is generated. The plurality of non-leaf nodes of the index structure is associated with indicators representing ranges of the explicit meta-data levels in the packed first set of elements, such that explicit meta-data level ranges of descendant non-leaf nodes are subsets of explicit meta-data level ranges of ancestor non-leaf nodes.Type: GrantFiled: November 3, 2010Date of Patent: July 12, 2011Assignee: AT&T Intellectual Property II, LPInventors: SungRan Cho, Nick Koudas, Divesh Srivastava
-
Publication number: 20110161328Abstract: Techniques for extending the capabilities of an event processing system to support the processing of spatial data. In one set of embodiments, this extensibility can be provided via a plug-in extension component referred to herein as a spatial data cartridge. The spatial data cartridge can enable the event processing system to support spatial data types (e.g., point, polygon, etc.) and various operations related to such data types (e.g., proximity determinations, overlap determinations, etc.). The spatial data cartridge can also define an indexing scheme that can be integrated with the capabilities of the event processing system to support the indexing of spatial data. Using the spatial data cartridge, the event processing system can operate on spatial data even if spatial data formats are not natively supported by the system.Type: ApplicationFiled: November 18, 2010Publication date: June 30, 2011Applicant: Oracle International CorporationInventors: Hoyong Park, Alexandre de Castro Alves, Unmesh Deshmukh, Anand Srinivasan