Spatial Index Patents (Class 707/743)
-
Patent number: 7970770Abstract: A write allocation technique extends a conventional write allocation procedure employed by a write anywhere file system of a storage system. A write allocator of the file system implements the extended write allocation technique in response to an event in the file system. The extended write allocation technique efficiently allocates blocks, and frees blocks, to and from a virtual volume (vvol) of an aggregate. The aggregate is a physical volume comprising one or more groups of disks, such as RAID groups, underlying one or more vvols of the storage system. The aggregate has its own physical volume block number (pvbn) space and maintains metadata, such as block allocation structures, within that pvbn space. Each vvol also has its own virtual volume block number (vvbn) space and maintains metadata, such as block allocation structures, within that vvbn space.Type: GrantFiled: March 4, 2008Date of Patent: June 28, 2011Assignee: NetApp, Inc.Inventor: John K. Edwards
-
Publication number: 20110153976Abstract: Methods and apparatuses that search tree representations of a bitmap for available blocks to allocate in storage devices are described. An allocation request for a file may be received to initiate the search. In one embodiment, the bitmap may include an array of bits corresponding to blocks in the storage devices. Each bit may indicate whether one of the blocks is available. The tree representations may include at least one red-black tree having nodes corresponding to one or more consecutive bits in the bitmap indicating an extent of available blocks. One of the tree representations may be selected according to a file associated with an allocation request to identify an extent of available block matching the allocation request. The tree representations may be synchronized as the bitmap is updated with changes of block allocations in the storage devices.Type: ApplicationFiled: December 22, 2009Publication date: June 23, 2011Inventors: Eric Brandon Tamura, David Alexander Majnemer
-
Publication number: 20110145256Abstract: A video processing system may include a display, at least one geospatial database, and a video processor. The video processor may cooperate with the display and the at least one geospatial database and be configured to display a georeferenced video feed on the display and defining a viewable area, and to overlay selected geospatially-tagged metadata onto the viewable area and relating to a geolocation outside the viewable area.Type: ApplicationFiled: December 10, 2009Publication date: June 16, 2011Applicant: Harris CorporationInventors: Christopher T. Dunkel, Tariq Bakir, Robert McDonald, John Heminghous
-
Publication number: 20110145257Abstract: A video processing system may include a video ingest module for receiving a plurality of georeferenced video feeds each including a sequence of video frames and initial geospatial metadata associated therewith, and each georeferenced video feed having a respective different geospatial accuracy level associated therewith. The system may further include a video processor coupled to the video ingest module and configured to perform image registration among the plurality of georeferenced video feeds, and generate corrected geospatial metadata for at least one of the georeferenced video feeds based upon the initial geospatial metadata, the image registration and the different geospatial accuracy levels.Type: ApplicationFiled: December 10, 2009Publication date: June 16, 2011Applicant: Harris Corporation, Corporation of the State of DelawareInventors: Robert McDonald, Christopher T. Dunkel, John Heminghous, Aric Peterson, Tariq Bakir
-
Patent number: 7945569Abstract: The disclosed embodiments relate to an apparatus for performing query operations. The apparatus comprises a base table having spatial objects, an index table having data entries that are associated with the spatial objects. A module that is adapted to perform the query operation is configured to convert a query window into values, create a scan range for each of the values with a begin range value, an end range value, and a stop condition, scan the data entries for each of the scan range to identify one of the end range value and the stop condition, and return a result based upon the data entries that are within the scan range for each of the values.Type: GrantFiled: March 31, 2004Date of Patent: May 17, 2011Assignee: Hewlett-Packard Development Company, L.P.Inventors: Tal Drory, Amir Bar-Or, Nitzan Peleg, David Konopnicki
-
Patent number: 7933904Abstract: The main purpose of the software, system and method of this invention is to help produce better searches for people utilizing their context as represented by a vector. The system allows for files (including websites) to be tagged with a vector. If a provider wants a searcher to find that provider's files, the file must be tagged with the vector that is sufficiently close to the searcher's corresponding vectors. A search user inputs not only a text search but also the vectors that have been created to show the context and preferences of that search user.Type: GrantFiled: April 10, 2008Date of Patent: April 26, 2011Inventor: Cliff Nelson
-
Patent number: 7921115Abstract: Disclosed are methods for processing distribution channel data integrating business information with geographic data to produce integrated data, wherein the integrated data has greater resolution than the business information. Distribution channel data is captured and correlated with the integrated data to increase the resolution of the distribution channel data.Type: GrantFiled: November 20, 2009Date of Patent: April 5, 2011Assignee: Infonow CorporationInventors: Yuan Che Hsieh, Nahum Rand, Donald Kark
-
Patent number: 7921114Abstract: Systems and methods are provided for capturing and combining media data and geodata into a composite file. The system may include a media data capture module configured to capture media data at a plurality of geographic locations along a path in a geographic area, and to store the media data in a media data stream. The system may further include a geodata capture module configured to capture geodata indicating the geographic locations along the path at which the media data was captured. The system may also include a multiplexing module for interleaving the media data and the geodata into a composite file.Type: GrantFiled: April 10, 2008Date of Patent: April 5, 2011Assignee: Microsoft CorporationInventors: Joseph Figueroa, Meir E Abergel
-
Patent number: 7912839Abstract: A method and apparatus for creating a non-uniform index structure for data are disclosed. For example, the method sets at least one threshold for at least one of: a number of objects in a cell, or a maximum number of decompositions for a cell. The method creates a plurality of cells by overlaying a grid over a plurality of objects and decomposes each of the plurality of cells until either the maximum number of decompositions is reached, or the number of objects in each cell is below the at least one threshold for numbers of objects in a cell. The method then creates a key for each cell, and creates an index structure for the data using said key for each cell.Type: GrantFiled: May 31, 2007Date of Patent: March 22, 2011Assignee: AT&T Intellectual Property II, L.P.Inventor: Michael Asher
-
Publication number: 20110055220Abstract: A method and computer system for reporting on a target greenhouse gas within a geographical boundary of an offset project by compiling policy parameters for the target greenhouse gas and generating a science plan for monitoring the target greenhouse gas for the target geographical boundary of the offset project, based upon the compiled policy parameters. An allometric model for the target greenhouse gas within the geographical boundary of the offset project is generated based upon the science plan of the target greenhouse gas for the geographic boundary, and a report for the target greenhouse gas within the target geographical boundary of the offset project is generated based upon the allometric model.Type: ApplicationFiled: July 30, 2010Publication date: March 3, 2011Applicant: Carbon Auditors Inc.Inventor: Matthew Gerard Tyburski
-
Patent number: 7895189Abstract: Various embodiments of a computer-implemented method, computer program product, and data processing system are provided that generate an index plan that produces a superset of data comprising the query result. In some embodiments, a computer-implemented method, computer program product, and data processing system produce a maximal-index-satisfiable query tree.Type: GrantFiled: June 28, 2007Date of Patent: February 22, 2011Assignee: International Business Machines CorporationInventors: Andrey Balmin, Sauraj Goswami
-
Publication number: 20100318521Abstract: Embodiments of methods and/or systems for tagging trees are disclosed.Type: ApplicationFiled: July 2, 2010Publication date: December 16, 2010Applicant: Robert T. and Virginia T. Jenkins as Trustees of the Jenkins Family Trust Dated 2/8/2002Inventor: Jack J. LeTourneau
-
Publication number: 20100318520Abstract: A system and method for processing commentary that is related to content is provided. In an illustrative embodiment, the system and method involves receiving commentary that is related to content and which is generated after generation of the content, and generating data associating the commentary with the content by at least one of spatially linking the commentary to the content or temporally linking the commentary to the content.Type: ApplicationFiled: May 25, 2010Publication date: December 16, 2010Applicants: Telecordia Technologies, Inc., Kabushiki Kaisha ToshibaInventors: Shoshana K. Loeb, David Famolari
-
Patent number: 7849091Abstract: Techniques are disclosed that efficiently support the querying of meta-data in XML documents. The techniques include efficiently identifying XML elements along each location step in an XPath query that satisfy range constraints on ordered meta-data. The techniques include generating an inheritance meta-data index in which actual meta-data levels are associated only with elements for which a value is explicitly specified and associating non-leaf nodes of the index structure with inherited meta-data levels and inheritance source nodes. The techniques may be used with navigation-based and join-based XPath evaluation strategies.Type: GrantFiled: January 25, 2006Date of Patent: December 7, 2010Assignee: AT&T Intellectual Property II, L.P.Inventors: SungRan Cho, Nick Koudas, Divesh Srivastava
-
Publication number: 20100287205Abstract: An operating system/electronic device and methods for storing or reading a file are provided. In the methods, a path of a file is transformed to generate a hash value. In addition, the hash value is utilized to combine with a filename of the file for storing or reading the file in/from a computer file system.Type: ApplicationFiled: May 6, 2009Publication date: November 11, 2010Applicant: HTC CORPORATIONInventors: David Foltz, Sakphong Chanbai
-
Patent number: 7818333Abstract: A method and system for parsing of input addresses for further automated processing. A relevant locale for an input address is determined. Based on the locale, an applicable parsing tree is provided so that different address formats can be tested against the input address. The parsing tree is generated from a local address format specification that defines permissible formats for the locale. The local address format specification and the local address component rules are provided to a parsing engine to determine one or more potential parsed addresses based on compliance with specifications. The local address component rules specification is applied to the input address to determine one or more branches of the parsing tree for which the input address matches criteria of the component rules specification. Penalties may be assigned to branches of the tree when disfavored matches occur.Type: GrantFiled: June 6, 2007Date of Patent: October 19, 2010Assignee: Pitney Bowes Software Inc.Inventors: John R. Biard, Freddie J. Bourland, II
-
Patent number: 7818325Abstract: A flat file data organization technique is used for storing and retrieving geospatially organized data. The invention reduces transfer time by transferring a few large files in lieu of a large number of small files. It also moves the process of locating a given data file away from the file system to a proprietary code base. Additionally, the invention simplifies database management by having quadtree packets generated on demand.Type: GrantFiled: May 17, 2007Date of Patent: October 19, 2010Assignee: Google Inc.Inventors: Chikai J. Ohazama, Phillip C. Keslin, Mark A. Aubin
-
Patent number: 7814106Abstract: A method of facilitating delivery of advertising to users of mobile computing platforms is disclosed. A geographic database contains data entities that represent geographic features, such as roads, located in a geographic region. Advertising zones are defined within the geographic region. Associated with at least some of the data entities that represent geographic features are data that indicate in which of the advertising zones the represented geographic feature is located. Advertisers are allowed to associate advertising messages with the advertising zones. Users of mobile computing platforms are provided with geographically-related services that use the geographic database. As a user of a mobile computing platform travels in the geographic region, the location of the mobile computing platform is determined. The user of the mobile computing platform is provided with the advertising message associated with the advertising zone in which the mobile computing platform is determined to be located.Type: GrantFiled: June 21, 2006Date of Patent: October 12, 2010Assignee: Navteq North America, LLCInventors: Matthew A. Guido, Christopher Dougherty, Roy Casino
-
Patent number: 7801898Abstract: Systems and methods for compressing indices are described. In one aspect, a plurality of items are selected where each item has an entry in an inverted index and each item entry comprises a listing of articles that the item appears in. At least a first item entry and a second item entry are determined for compression and the second item entry is compressed into the first item entry resulting in a compressed first item entry.Type: GrantFiled: December 30, 2003Date of Patent: September 21, 2010Assignee: Google Inc.Inventor: Adam J. Weissman
-
Publication number: 20100205182Abstract: A method of mapping interconnections between a plurality, of data files, such as files of the world wide web. The method comprises a step of, for a first file, in a display area displaying a first region. Then, according to a first distance scale, displaying one or more second regions, which respectively represent one or more second files logically related to the first file, for example by hyperlinks. The second regions are spatially related in, a display to the first region. In (n?1) further steps, i=2, . . . , n, the method displays according to an i-th distance scale smaller than the (i?1)-th distance scale one or more (i+l)-th regions. Each of these (i+l)-th regions respectively represent one or more (i+l)-th files which are logically related to the i-th file, and they are spatially related on a display to the i-th region representing that i-th file.Type: ApplicationFiled: September 8, 2009Publication date: August 12, 2010Applicant: SYMTEC LIMITEDInventor: Gervase Clifton-Bligh
-
Publication number: 20100145948Abstract: Disclosed are a method and a device for searching contents by using time information or spatial information. The device for contents search includes a memory unit configured to store contents having spatial information and time information as search information and to further store groups into which the contents are classified by the spatial information or the time information. The device further includes a display unit configured to display a time information search tool and a spatial information search tool in response to receipt of a request for a contents search is received, and to further display the contents belonging to a searched group. Also the device includes an input unit configured to receive an input of search information and a control unit configured to search a group having the selected search information.Type: ApplicationFiled: December 9, 2009Publication date: June 10, 2010Applicant: Samsung Electronics Co., Ltd.Inventors: Gyung Hye Yang, Jin Young Jeon, Sang Woong Hwang, Ji Young Kwahk, Jee Young Her, Ji Sun Yang
-
Publication number: 20100114905Abstract: A method, spatial data system, and computer program product for managing spatial data stored in a database by indexing spatial object identifiers associated with spatial objects of varying dimensions using a spatial index for each spatial object identifier comprised of one or more index coordinate variables that define a single point spatially related to the spatial object and one or more index dimension variables that define a bounding shape based on the spatial object's size. The spatial data system is configured to allow querying of the database to determine spatial object identifiers, and associated spatial objects, within a search area by identifying spatial indexes that define bounding shapes intersecting the search area and producing the results on a user interface.Type: ApplicationFiled: October 27, 2009Publication date: May 6, 2010Inventors: Elvin Slavik, Stephen Quan
-
Publication number: 20100100553Abstract: 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: ApplicationFiled: December 26, 2009Publication date: April 22, 2010Inventors: NIKOLAOS KOUDAS, IOANNIS KOTIDIS, Themistoklis Palpanas, Divesh Srivastava, Panayiotis Tsaparas
-
Patent number: 7689621Abstract: A multi-dimensional spatial index includes at least two dimensions that define physical boundaries of the features represented by the indexed data. In addition, the multi-dimensional spatial index includes at least one additional dimension that represents another property. The other property is an orthogonal, non-spatial property. The other property may be a property of the features represented by the indexed data or the other property may be a property of the data. The other property represented by the additional dimension may include: granularity, distance, altitude, scale bounds within which each spatial entity is significant, or other property. The multi-dimensional spatial index is applicable to the storage, retrieval, visualization and traversal of spatial data sets.Type: GrantFiled: November 6, 2000Date of Patent: March 30, 2010Assignee: Navteq North America, LLCInventors: Thomas Huber, William Gale
-
Publication number: 20100049764Abstract: A method is provided wherein at least one established group of details with associated policies is created. Profiles with profile macros are selected and a matrix of fields may be derived from the group(s) and populated. A bulk subset of the matrix may be selected according to search criteria and edits applied to a source dataset selected from the bulk subset to generate a destination dataset, wherein the edits are constrained by the set of associated policies. The invention may be performed over a global electronic network (especially the Internet) in a manner that complies with the effective policies at multiple destination sites.Type: ApplicationFiled: April 21, 2005Publication date: February 25, 2010Inventors: Christina Kaing Liu, George Brad, Radu Galesanu, Rodney Resella, Raluca Rosca, Andrew David Simchik, Christian Andrew Williams