Spatial Index Patents (Class 707/743)
  • Patent number: 11314709
    Abstract: Embodiments of methods and/or systems for tagging trees are disclosed.
    Type: Grant
    Filed: July 2, 2019
    Date of Patent: April 26, 2022
    Assignee: Robert T. and Virginia T. Jenkins
    Inventor: Jack J. LeTourneau
  • Patent number: 11280627
    Abstract: Aspects of the present invention customize services, including search results, that are customized based on the user's familiarity with a geographic area. The search results may be customized by including different information in a search result, emphasizing different information in a search result, adjusting a relevance rank of different search results, and such. The search results may be customized based on the understanding that a user's familiarity with a particular area may influence the type of information that can be useful to the user. Different levels of familiarity may cause different types and levels of search result customization to be performed.
    Type: Grant
    Filed: August 5, 2019
    Date of Patent: March 22, 2022
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventor: Gary A. Voronel
  • Patent number: 11275720
    Abstract: An improved database-management system determines that a near-capacity leaf page of its database index must be split into multiple pages in order to store newly added index entries. The system determines whether the page should be “multi-split” into more than two pages, the total number of new pages to be added, and the range of indexed values assigned to each new page. These determinations are made as functions of the frequency with which the index page, and other index pages for the same index, have been split in the past, of the data distribution of values indexed by the leaf page, and of the degree of sequentiality of entries added to the leaf page. Leaf pages approaching capacity may also be scheduled for “pre-split” splitting during a period of lower utilization. These multi-split and pre-split operations reduce the numbers of index splits and of corresponding synchronous database-log writes.
    Type: Grant
    Filed: January 29, 2020
    Date of Patent: March 15, 2022
    Assignee: International Business Machines Corporation
    Inventors: Ying Zhang, Xiaobo Wang, Shuo Li, Ping Wang, Leilei Li, Akiko Hoshikawa
  • Patent number: 11270039
    Abstract: A method and an apparatus for generating a road network are disclosed. The method for generating a road network comprises: aggregating a plurality of grid cells partitioned in advance on a trajectory map based on trajectories in each grid cell of the plurality of grid cells to form level-1 regions; and generating a link of the road network by merging a level-1 region having two valid neighbors with its neighbor level-1 regions having two valid neighbors.
    Type: Grant
    Filed: September 19, 2019
    Date of Patent: March 8, 2022
    Assignee: International Business Machines Corporation
    Inventors: Guoqiang Hu, Jiandong Ding, Peng Ji, Ning Duan, Jun Zhu
  • Patent number: 11151104
    Abstract: A method that enables time as data is described herein. The method includes constructing a tree structure, wherein data of the tree structure is a plurality of time intervals, and layers of the tree below a root node comprise identical sibling nodes for layers above a threshold interval length and parent nodes share identical sibling nodes. The method also includes assigning a node identification to each node of the tree structure, wherein each node of the tree structure corresponds to a time interval, and traversing the tree structure to convert a timestamp to a human readable time.
    Type: Grant
    Filed: May 16, 2019
    Date of Patent: October 19, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Peter L. Engrav, Aaron E. Erlandson, Stephen White, Trevor J. Harris, Malia M. Douglas, Rachel Sirkin, Shikha Devesh Desai, Jie Dong, Evan W. Lavender, Christian Harper-Cyr
  • Patent number: 11132388
    Abstract: The present disclosure relates to a method for processing data blocks of a data table. The data blocks comprise an attribute representing multidimensional spatial data objects, where the attribute has multiple values representing respective dimensions of the multidimensional spatial data object. The method comprises creating for each data block of the data blocks, a respective attribute metadata. The attribute metadata comprises attribute value information defining a multidimensional minimum bounding rectangle that covers attribute values of the attribute comprised in the data block. A query is processed on the multidimensional spatial data objects associated with a query area using the multidimensional minimum bounding rectangle to check whether a data block of the data blocks contains attribute values of the attribute in the query area.
    Type: Grant
    Filed: April 3, 2019
    Date of Patent: September 28, 2021
    Assignee: International Business Machines Corporation
    Inventors: Andreas Brodt, James L. Finnie, Knut Stolze, Mathias Trumpp
  • Patent number: 11132345
    Abstract: Methods and systems for generating a database index and searching the database index are described herein. In one aspect this may include receiving an item of database data, wherein the item of database data comprises a sequence of data elements. Groups of data elements may be identified within the received item of database data. If any one or more of the identified groups of data elements have not been previously identified within the item of database data and/or previous items database data then the one or more identified group may be stored as index entries in a database index. Information describing the sequence of the groups of neighbouring data elements may be recorded within the database index as they are located within the item of database data. The database index may be searched based on a received search term comprising a sequence of data elements.
    Type: Grant
    Filed: November 26, 2019
    Date of Patent: September 28, 2021
    Assignee: Business Partners Limited
    Inventor: Simon Ian Bain
  • Patent number: 11132344
    Abstract: Systems and methods for correlating and referencing blockchains are described herein. An example method may include providing a database configured to store at least one grid. The grid comprises positions referenced by coordinates. The method may include acquiring, by a processor communicatively coupled to the database, a plurality of blockchains. The method may further include mapping, by the processor, the blockchains to the positions within the grid. The method may include acquiring, by the processor, a subset of coordinates ({P}) corresponding to a subset of the positions within the grid and a set of specifications ({S}). The specifications include an instruction for selection of blocks of one or blockchains mapped to on or more position of the subset of the positions. The method may include associating a function F({P}, {S}) with a further position within the grid, wherein the function F ({P}, {S}) operates on contents of the selected blocks.
    Type: Grant
    Filed: March 15, 2019
    Date of Patent: September 28, 2021
    Assignee: Boardwalktech, Inc.
    Inventors: Ganesh Krishnan, Dharmesh Kirit Dadbhawala, Ashish Baluja, Bhaumik Dedhia
  • Patent number: 11126682
    Abstract: Methods, computer program products, and systems are presented. The method computer program products, and systems can include, for instance: identifying a certain timestamp hyperlink included within a text based comment entry associated to a published video file, wherein the published video file has been selected by a user, wherein the published video file is published on a video sharing system, and wherein the certain timestamp hyperlink is configured so that clicking on the certain timestamp hyperlink results in playback of the published video file jumping to a playback time specified by the certain timestamp hyperlink; subjecting the text based comment entry having the certain timestamp hyperlink to natural language processing; and injecting a notification for playback to the user with the published video file in dependence on a result of the natural language processing.
    Type: Grant
    Filed: July 6, 2020
    Date of Patent: September 21, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Zachary A. Silverstein, Tiberiu Suto, Nadiya Kochura, Hemant Kumar Sivaswamy
  • Patent number: 11120029
    Abstract: Techniques are disclosed herein for predicting and presenting to a user images corresponding to visual depictions of materials for a room or building that are pleasant to the user.
    Type: Grant
    Filed: May 28, 2020
    Date of Patent: September 14, 2021
    Assignee: DREAM BOOK, LLC
    Inventors: Michael Sparky DiBenedetto, Rand Thomas Lennox
  • Patent number: 11100105
    Abstract: In an embodiment, a database platform receives query instructions for a query on a database, where the query instructions include instructions for a geospatial-function join that includes a geospatial-function predicate. The database platform generates a query-execution plan based on the query instructions, including replacing the geospatial-function join with one or more interval joins that each include one or more predicates implied by the geospatial-function predicate. The database platform inserts, into the query-execution plan above the one or more interval joins, a filter operator that applies the geospatial-function predicate. The database platform obtains results of the query at least in part by executing the query-execution plan, and returns the query results in response to the query.
    Type: Grant
    Filed: July 2, 2020
    Date of Patent: August 24, 2021
    Assignee: Snowflake Inc.
    Inventors: Matthias Adams, Simon Holm Jensen, Spyridon Triantafyllis
  • Patent number: 10939013
    Abstract: A method for encoding information within a feature of a document. The method includes at least one computer processors determining information to encode within a document. The method further includes identifying a feature within the document to encode information within based, at least in part, on metadata of the document corresponding to the feature. The method further includes determining a set of geometric properties of one or more segments of the identified feature. The method further includes encoding, by one or more computer processors, a first bit of information of the determined information within a first segment of the feature within the document by modifying one or more geometric properties respectively associated with the first segment. The method further includes outputting the document with information encoded within the first segment.
    Type: Grant
    Filed: September 7, 2018
    Date of Patent: March 2, 2021
    Assignee: International Business Machines Corporation
    Inventors: Alice Guidotti, Marco Imperia, Daniele Morgantini, Roberto Ragusa
  • Patent number: 10916002
    Abstract: A virtual satellite system may receive, re-project to a spatial resolution and interpolate to a desired temporal resolution, georeferenced data representing an image of a geographic region from a plurality of different satellites. Bias in the georeferenced data between the plurality of satellites is determined and based on which satellite's image data contains an identified minimum spatial resolution, vegetation index data may be set to one of the satellite's data, which may or may not be adjusted. A target image may be generated based on the set vegetation index data.
    Type: Grant
    Filed: August 31, 2018
    Date of Patent: February 9, 2021
    Assignee: International Business Machines Corporation
    Inventors: Aanchal Goyal, Ranjini B. Guruprasad
  • Patent number: 10915516
    Abstract: Systems, methods, and computer-readable media for storing data in a data storage system using a child table. In some examples, a trickle update to first data in a parent table is received at a data storage system storing the first data in the parent table. A child table storing second data can be created in persistent memory for the parent table. Subsequently the trickle update can be stored in the child table as part of the second data stored in the child table. The second data including the trickle update stored in the child table can be used to satisfy, at least in part, one or more data queries for the parent table using the child table.
    Type: Grant
    Filed: October 18, 2017
    Date of Patent: February 9, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Johnu George, Amit Kumar Saha, Debojyoti Dutta, Madhu S. Kumar, Ralf Rantzau
  • Patent number: 10810209
    Abstract: Aspects of the present disclosure aim to improve upon systems for managing long database transactions, and the way in which changes made to a database from within a workspace view during a long transaction are committed to the underlying parent database. The present disclosure aims to solve problems caused by the need to refresh a workspace view as part of the process of resolving conflicts between competing workspace views operating on the same portions of the database. Aspects described herein solve the problem through the creation of a separate data structure which effectively logs all of the further transactions which commit changes to parent database. The data structure can be arranged to include all changes committed after a first transaction is opened and worked upon. The process of committing the changes made in the first transaction to the workspace includes performing a recursive search using the data structure.
    Type: Grant
    Filed: November 1, 2017
    Date of Patent: October 20, 2020
    Assignee: Ordnance Survey Limited
    Inventor: Mark Richardson
  • Patent number: 10671586
    Abstract: A system and method, including determining, by a processor, distinction bit positions for index keys of a database index; determining, by the processor, concatenation of the bits of the index keys; and generating a record of the concatenation. Other systems and methods include collecting, by a processor, index keys of a database index in parallel, wherein data pages of a target table are evenly distributed to a plurality of processor cores; scanning, by each of the cores the data pages to extract compressed keys and corresponding record identifiers; sorting, by a plurality of the processor cores, pairs of the compressed key and corresponding record identifier in accordance with a parallel sorting algorithm; generating an index tree in a bottom-up fashion; and storing a record of the generated index tree.
    Type: Grant
    Filed: July 25, 2017
    Date of Patent: June 2, 2020
    Assignee: SAP SE
    Inventors: Yong Sik Kwon, Kunsoo Park, Cheol Yoo
  • Patent number: 10664504
    Abstract: The present disclosure discloses an interaction method and apparatus based on artificial intelligence. A specific embodiment of the method comprises: receiving a current interactive statement entered by a user through a terminal; extracting at least one type of characteristic based on the current interactive statement and a previous interactive statement entered by the user; processing the at least one type of characteristic using a pretrained neural network model to determine whether an intent maintaining relationship exists between the current interactive statement and the previous interactive statement; and if the intent maintaining relationship exists, updating a limitation condition for the previous interactive statement using the current interactive statement, performing information retrieval using the previous interactive statement with the updated limitation condition, and pushing a retrieved retrieval result to the terminal. This embodiment reduces time spent in user entry.
    Type: Grant
    Filed: February 7, 2018
    Date of Patent: May 26, 2020
    Assignee: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.
    Inventors: Liwei Chen, Xiao Zhou, Dianhai Yu, Shiqi Zhao
  • Patent number: 10650107
    Abstract: A method, apparatus, and program product utilize projection-based area operations to accelerate the determination of subsurface structure parameters for subsurface structures such as fractures, faults and horizons in a subsurface formation.
    Type: Grant
    Filed: May 9, 2016
    Date of Patent: May 12, 2020
    Assignee: Schlumberger Technology Corporation
    Inventors: Frantz Maerten, Romain Plateaux, Jean-Pierre Joonnekindt, Stephen Grenfell, Mustapha Lejri
  • Patent number: 10521359
    Abstract: Methods, systems, and computer program products for secure distance computations are provided herein.
    Type: Grant
    Filed: May 8, 2017
    Date of Patent: December 31, 2019
    Assignee: International Business Machines Corporation
    Inventors: Gagandeep Singh, Akshar Kaul, Manish Kesarwani, Prasad Naldurg, Sameep Mehta
  • Patent number: 10452810
    Abstract: A method and an apparatus for generating a road network are disclosed. The method for generating a road network comprises: aggregating a plurality of grid cells partitioned in advance on a trajectory map based on trajectories in each grid cell of the plurality of grid cells to form level-1 regions; and generating a link of the road network by merging a level-1 region having two valid neighbors with its neighbor level-1 regions having two valid neighbors.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: October 22, 2019
    Assignee: International Business Machines Corporation
    Inventors: Guoqiang Hu, Jiandong Ding, Peng Ji, Ning Duan, Jun Zhu
  • Patent number: 10417917
    Abstract: One embodiment provides a method comprising maintaining a multi-dimensional data structure partitioned into cells utilizing a tree data structure (“tree”) comprising intervals for each dimension of a multi-dimensional space. To partition an interval for a node of the tree into multiple subintervals, multiple leaf nodes (“leaves”) are generated, each leaf descending from the node. To merge multiple intervals for multiple nodes of the tree, a parent node (“parent”) and multiple leaves descending from the parent are generated, the parent and the leaves are time constrained, and the leaves are scheduled for a merger. When transient data in cells included in a list that corresponds to a leaf scheduled for merger expires, each cell in the list is converted into a cell for inclusion in a different list corresponding to a parent of the leaf, each leaf of the parent removed, and the parent turned into a leaf.
    Type: Grant
    Filed: March 8, 2016
    Date of Patent: September 17, 2019
    Assignee: International Business Machines Corporation
    Inventors: Jeanette L. Blomberg, Eric K. Butler, Anca A. Chandra, Pawan R. Chowdhary, Thomas D. Griffin, Divyesh Jadav, Robert J. Moore, Hovey R. Strong, Jr.
  • Patent number: 10380492
    Abstract: Techniques for detecting errors in a computing system are provided. In one technique, first member data that comprises first attribute values of a particular attribute is stored. Each attribute value in the first attribute values is associated with a different member of a first plurality of members. Second member data that comprises second attribute values of the particular attribute is stored. Each attribute value in the second attribute values is associated with a different member of a second plurality of members. For each attribute value of the first attribute values, a first number of instances of the attribute value in the first member data is determined, a second number of instances of the attribute value in the second member data is determined, and based on the first number and the second number, a determination of whether a notification indicating the particular attribute will be generated is made.
    Type: Grant
    Filed: May 1, 2017
    Date of Patent: August 13, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bita Gorjiara, Irina Belousova
  • Patent number: 10348981
    Abstract: A user factor is analyzed to establish a context in which a user will view a video segment. A data source is selected from a metadata associated with an enhanced video segment. Replacement data is obtained from the data source, where the replacement data corresponds to the context. The replacement data is arranged in a layout, the layout being selected from the metadata according to a device feature of a device on which the user will view the video segment. A set of pixels that represents a first data in a data overlay in the frame is changed, the changed set of pixels representing the layout containing the replacement data. A modified video segment is transmitted, which includes a video content from the video segment and the changed set of pixels.
    Type: Grant
    Filed: February 21, 2018
    Date of Patent: July 9, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: James E. Bostick, John M. Ganci, Jr., Martin G. Keen, Sarbajit K. Rakshit
  • Patent number: 10331712
    Abstract: The present disclosure relates to a method for processing data blocks of a data table. The data blocks comprise an attribute representing multidimensional spatial data objects, where the attribute has multiple values representing respective dimensions of the multidimensional spatial data object. The method comprises creating for each data block of the data blocks, a respective attribute metadata. The attribute metadata comprises attribute value information defining a multidimensional minimum bounding rectangle that covers attribute values of the attribute comprised in the data block. A query is processed on the multidimensional spatial data objects associated with a query area using the multidimensional minimum bounding rectangle to check whether a data block of the data blocks contains attribute values of the attribute in the query area.
    Type: Grant
    Filed: July 29, 2016
    Date of Patent: June 25, 2019
    Assignee: International Business Machines Corporation
    Inventors: Andreas Brodt, James L. Finnie, Knut Stolze, Mathias Trumpp
  • Patent number: 10248663
    Abstract: Performing a geo-visual search is disclosed. A query feature vector associated with a query tile is obtained. Based at least in part on a comparison of the query feature vector against at least some of a plurality of exemplar feature vectors, an exemplar feature vector is selected from the plurality of exemplar feature vectors. A list of candidate feature vectors associated with the selected exemplar feature vector is obtained. Based at least in part on a comparison of the query feature vector against at least some of the candidate feature vectors in the obtained list, a tile that is visually similar to the query tile is determined. The determined tile is provided as output.
    Type: Grant
    Filed: April 26, 2017
    Date of Patent: April 2, 2019
    Assignee: Descartes Labs, Inc.
    Inventors: Ryan S. Keisler, Samuel W. Skillman, Michael S. Warren
  • Patent number: 10127254
    Abstract: In one embodiment, a method for indexing a document database includes determining, according to user's access status on a plurality of documents in the document database, index indicators from attributes of respective fields of the plurality of documents, wherein the index indicators are used for indexing the plurality of documents, dividing the plurality of documents into a plurality of document sets, indexing the plurality of document sets according to the index indicators. The method may include dividing a plurality of documents in a document database into document sets by utilizing an attribute that a document database is easy to be divided into chunks, and may effectively implement indexing of the document database for the document sets according to another embodiment.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: November 13, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Hao Chen, Feng Li, Shao C. Li, Qi Cheng Li, Li Jun Mei, Fang Quan Xie
  • Patent number: 10037403
    Abstract: A system and method for managing a desired part. A manufacturing system comprises a product lifecycle management tool configured to retrieve from a database based on a number of search parameters. The product lifecycle management tool is further configured to define, for each of retrieved part models, a prism having a volume that contains a volume of a part corresponding to the each of the retrieved part models. The product lifecycle management tool is further configured to display on a display system an assembly model including a three-dimensional view of candidate parts using the retrieved part models arranged in positions relative to each other. The candidate parts in the three-dimensional view are displayed in a side-by-side configuration in an order based on a number of characteristics of each prism such that a part model that most closely matches the desired part may be identified and selected for reuse.
    Type: Grant
    Filed: January 13, 2014
    Date of Patent: July 31, 2018
    Assignee: The Boeing Company
    Inventors: Stephen Michael Young, Carl Aaron Davison
  • Patent number: 10033570
    Abstract: Embodiments relate to a distributed map reduce network. An aspect includes receiving a description of a map reduce job comprising a time deadline. Another aspect includes selecting a set of candidate nodes from a plurality of nodes of the distributed map reduce network, wherein the set of candidate nodes are selected based on cost value. Another aspect includes determining an amount of time required to perform the map reduce job by the set of candidate nodes. Another aspect includes, based on the determined amount of time not meeting the time deadline: selecting a particular node of the set of candidate nodes for replacement based on the geographical location of the particular node; selecting a next node of the plurality of nodes based on the cost value of the next node; and replacing the particular node in the set of candidate nodes with the next node.
    Type: Grant
    Filed: January 15, 2015
    Date of Patent: July 24, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Gabriel Alatorre, Divyesh Jadav
  • Patent number: 10032309
    Abstract: A method and apparatus for position decoding of three dimensional mesh models are described including predicting a symbol probability of a non-empty-child-cell Cl,k, where Cl,k denotes the kth cell at layer l, wherein the symbol probability is estimated based on an accuracy of a fitted plane P, decoding the non-empty-child-cell responsive to the received predicted probability of the non-empty-child-cell, subdividing the non-empty-child-cell, if the non-empty-child-cell has more than one vertex, determining if there are more unprocessed non-empty-child-cells at layer l, determining if a lowest layer of non-empty-child-cells has been reached, if there are no more unprocessed non-empty-child-cells at layer l and regenerating the three dimensional mesh model, if the lowest layer of non-empty-child-cells has been reached.
    Type: Grant
    Filed: November 7, 2011
    Date of Patent: July 24, 2018
    Assignee: Thomson Licensing
    Inventors: Wenfei Jiang, Kangying Cai, Teng Ma
  • Patent number: 10007677
    Abstract: A geospatial indexing module operating in a server device operates on an efficient index for retrieving and providing map features which represent geographic entities such as streets, roads, cities, states, buildings, bodies of water, etc. The index includes identification information for a map feature fragment, which represents at least a portion of a map feature, as well as a node in a tree data structure to which the map feature fragment corresponds and a range of levels of detail for which the map feature fragment is valid. When a user requests map data for a geographic region at a level of detail, the geospatial indexing module queries the index for all map feature fragments within the requested region and level of detail and provides the retrieved map feature fragments to the user.
    Type: Grant
    Filed: November 4, 2015
    Date of Patent: June 26, 2018
    Assignee: GOOGLE LLC
    Inventor: Steven Keith Hines
  • Patent number: 10003794
    Abstract: The invention provides a method of terminable spatial tree-based position coding and decoding, and corresponding coding and decoding apparatus. The encoding method comprises: constructing a cell around the input spatial points; recursively dividing the cell into sub-cells at different layers; and assigning a symbol for each sub-cell indicating whether or not there is a spatial point within each sub-cell. The method further comprising: terminating further division of a sub-cell, if the sub-cell contains only one point and the distance between the center point of the sub-cell and the point contained in the sub-cell is smaller than the allowed maximal error.
    Type: Grant
    Filed: November 22, 2012
    Date of Patent: June 19, 2018
    Assignee: TLDTV
    Inventors: Wenfei Jiang, Kangying Cai, Yi Hu
  • Patent number: 9977806
    Abstract: A skyline query is a query on a set of tuples which are not dominated by other tuples. The skyline query system includes a sky quad tree generator that generates a quad tree from data, and marks a leaf node, which cannot include a local skyline, as being dominated; a local skyline calculator that computes a local skyline of each leaf node, which is not marked as being dominated, in the sky quad tree; and a global skyline calculator that computes a global skyline by using the local skyline. A quad tree is a tree where each internal node has exactly four children. The skyline query is a query for calculating a skyline, a dynamic skyline, or a reverse skyline from the data, where a dynamic skyline includes dynamic attributes and a reverse skyline identifies queries corresponding to certain skyline results.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: May 22, 2018
    Assignees: SNU R&DB Foundation, Korea University of Technology and Education Industry-University Cooperation Foundation
    Inventors: Kyuseok Shim, Yoonjae Park, Jun-Ki Min
  • Patent number: 9916345
    Abstract: Methods and systems for interacting with multiple three-dimensional (3D) object data models are provided. An example method may involve receiving a search query comprising a descriptor for an object that is associated with a given category of objects. The method may involve comparing the descriptor to contents of a three-dimensional (3D) object-data-model database that includes contents associated with the given category of objects. Based on the comparison, the method may involve generating a search query result that comprises 3D object data models that describe the object and associated images that describe the object. The method may also involve arranging the 3D object data models and associated images in the search query result in a manner such that the 3D object data models are moveable inline in the search query result, and providing the search query result.
    Type: Grant
    Filed: February 11, 2015
    Date of Patent: March 13, 2018
    Assignee: Google LLC
    Inventors: Ameesh Makadia, Andrew Logan Harp, Anthony Gerald Francis, David Kogan, Diego Ariel Gertzenstein, Arthur Edmond Blume, Rachel Lara Petterson, Evangelos Kokkevis, Won Suk Chun, Ehud Rivlin
  • Patent number: 9910878
    Abstract: Techniques and systems for processing within-distance queries are provided. A query for geometry objects within a query distance of a query geometry is received. An in-memory R-tree (IMR-tree) is generated for the query geometry. The IMR-tree includes nodes corresponding to edges of the query geometry. An R-tree index for a plurality of candidate geometries is accessed. At least one node of the R-tree index is processed by: generating an expanded bounding geometry based on the query distance, and using the IMR-tree to determine a topological relationship between the expanded bounding geometry and the query geometry. When the expanded bounding geometry intersects the query geometry, if at least one within-distance test is satisfied, the candidate geometries associated with the selected node are added to a result set. Otherwise, if the selected node is a non-leaf node of the R-tree index, child nodes of the selected node are processed.
    Type: Grant
    Filed: August 5, 2014
    Date of Patent: March 6, 2018
    Assignee: Oracle International Corporation
    Inventors: Ying Hu, Siva Ravada, Daniel Geringer, Richard J. Anderson
  • Patent number: 9886491
    Abstract: Example embodiments described herein pertain to a geographic information system (GIS), configured to obtain geospatial data representing a geographic area, assign a projection and coordinate system to the geospatial data, apply a transformation to the geospatial data, and generate a tile cache based on the transformed geospatial data, the tile cache including the determined projection and coordinate system.
    Type: Grant
    Filed: July 13, 2016
    Date of Patent: February 6, 2018
    Assignee: Palantir Technologies Inc.
    Inventor: Peter Hong
  • Patent number: 9760649
    Abstract: A National Online Parcel-Level Map Data Portal (NPDP) is provided that optimizes online delivery of parcel-level maps and linked attribute data. To do this, the NPDP manages a database of assembled and current vector based parcel data in a spatial format (GIS) that enables geocoded parcel boundaries to be linked to property tax records. A user enters a street address into an appropriate screen window to call up and view road right-of ways, all parcel boundaries and the “exact” address location as a highlighted parcel area. In addition, a list of property record attributes such as owner, use code, assessed value and year constructed can be displayed. Other on screen parcels can likewise be selected if one wishes to view their linked attributes.
    Type: Grant
    Filed: April 29, 2014
    Date of Patent: September 12, 2017
    Assignee: BOUNDARY SOLUTIONS, INC.
    Inventor: Dennis H. Klein
  • Patent number: 9553838
    Abstract: Querying for devices based on location is disclosed. A request to send a push notification to a location is received. One or more bucket indexes to search for the presence of a device identifier are determined. The one or more bucket indexes are searched for the presence of the device identifier. One or more device identifiers are received in response to the search. The push notification is sent to one or more devices associated with the received one or more device identifiers.
    Type: Grant
    Filed: February 8, 2013
    Date of Patent: January 24, 2017
    Assignee: Urban Airship, Inc.
    Inventors: Mikhail Panchenko, Wade W. Simmons, Benjamin D. Standefer, Erik A. Onnen
  • Patent number: 9529865
    Abstract: A fuzzy database search technique is described for searching a database. The technique first prepares a database by first generating a reference hash value for each database entry to represent a value stored in a field of the database entry. The technique then receives search request to search for database entries in the database that have a value stored in the field that is within a provided range. The technique converts the search request into one or more search hash values and matches the search hash values to the reference hash values of the database to rapidly identify database entries that are likely relevant to the search.
    Type: Grant
    Filed: February 12, 2014
    Date of Patent: December 27, 2016
    Assignee: SAP SE
    Inventor: Andreas Herz
  • Patent number: 9507877
    Abstract: A computer-implemented method of organization of a plurality of objects contained in a quadrant tree into a singly linked linear list, comprising: placing a first, a second, a third and a fourth markers of a first level, that correspond to a first, a second, a third and a fourth elements of the first level of the quadrant tree, into the singly linked linear list; placing respective objects stored in any of: the first, the second, the third and the fourth element of the first level of the quadrant tree after a respective one of the first, the second, the third and the fourth marker of the first level accordingly into the singly linked linear list; placing a first, a second, a third and a fourth markers of the second level, that correspond to a first, a second, a third and a fourth elements of the second level of the quadrant tree, into the singly linked linear list; placing objects stored in any one of: the first, the second, the third and the fourth element of the second level of the quadrant tree into the si
    Type: Grant
    Filed: October 23, 2015
    Date of Patent: November 29, 2016
    Assignee: YANDEX EUROPE AG
    Inventor: Anton Vasilyevich Korzunov
  • Patent number: 9453741
    Abstract: 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: Grant
    Filed: March 31, 2010
    Date of Patent: September 27, 2016
    Assignee: Telenav, Inc.
    Inventors: Kan Deng, Yueyu Lin, Yanyan Qin
  • Patent number: 9436703
    Abstract: A system and a method are provided that are capable of providing map data for supporting a variety of user network environments and selecting data zones freely. A navigation terminal includes a reception unit adapted to receive a file in which map data of a specific zone is stored, from a map provision server; and an execution unit adapted to execute a navigation function on the specific zone using the file. The file is produced by an individual unit with respect to each of geographic areas divided by a mesh unit having a variable size. The size of the mesh unit is decided according to the amount of information included in the geographic area such that the file has an equalized size.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: September 6, 2016
    Assignee: Thinkware Systems Corporation
    Inventor: Won Kyung Choi
  • Patent number: 9361320
    Abstract: A method, apparatus, and computer implemented method for modeling a Big Data dataset, the method comprising creating non-specific representations of the Big Data dataset by representing, as objects in a computer model, non-specific representations including metaInformation, DataSet, BigData and Properties representations and creating non-specific representations of Properties, wherein at least one of the representations are selected from the group consisting of Analytical, size, volume, and structural.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: June 7, 2016
    Assignee: EMC Corporation
    Inventors: Sudhir Vijendra, Patricia G. S. Florissi
  • Patent number: 9292794
    Abstract: Techniques, systems, and articles of manufacture for voltage-based clustering to infer connectivity information in smart grids. A method includes clustering multiple voltage time series measurements into one or more groups, wherein said multiple voltage time series measurements are derived from one or more sensors; determining a connectivity model based on the one or more groups; comparing the determined connectivity model to an existing connectivity model to detect one or more inconsistencies between the determined connectivity model and the existing connectivity model; and updating the existing connectivity model based on said one or more detected inconsistencies.
    Type: Grant
    Filed: August 15, 2013
    Date of Patent: March 22, 2016
    Assignee: International Business Machines Corporation
    Inventors: Vijay Arya, Rajendu Mitra
  • Patent number: 9269011
    Abstract: Various embodiments crowd source images to cover various angles, zoom levels, and elevations of objects and/or points of interest (POIs) while under various lighting conditions. The crowd sourced images are tagged or associated with a particular POI or geographic location and stored in a database for use by an augmented reality (AR) application to recognize objects appearing in a live view of a scene captured by at least one camera of a computing device. The more comprehensive the database, the more accurately an object or POI in the scene will be recognized and/or tracked by the AR application. Accordingly, the more accurately an object is recognized and tracked by the AR application, the more smoothly and continuous the content and movement transitions thereof can be presented to users in the live view.
    Type: Grant
    Filed: February 11, 2013
    Date of Patent: February 23, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: Avnish Sikka, James Sassano, Sonjeev Jahagirdar, Pengcheng Wu, Nicholas Randal Sovich
  • Patent number: 9183587
    Abstract: A single object system, method, and computer program product are provided for storing information associated with user interactions with a good or service. In use, a plurality of user interactions with one of a good and a service are received via a graphical user interface. Furthermore, information associated with the user interactions is stored in a single object.
    Type: Grant
    Filed: March 6, 2009
    Date of Patent: November 10, 2015
    Assignee: Amdocs Software Systems Limited
    Inventors: Dov Rosner, Avner Laufer
  • Patent number: 9152692
    Abstract: Methods, systems, and apparatus, including computer programs for receiving a set of content items, each content item including a time reference and digital content that is distributed using one or more computer-implemented services, for each content item: determining an event time based on a respective time reference, identifying one or more n-grams based on text of the content item, associating each of the one or more n-grams with the event time, and including the one or more n-grams in a superset of n-grams, the superset of n-grams including n-grams provided from one or more of the content items in the set of content items, generating one or more n-gram clusters based on the superset of n-grams, each n-gram cluster providing a description of an event and including at least one n-gram and an associated event time and storing each of the one or more n-gram clusters in a cluster database.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: October 6, 2015
    Assignee: Google Inc.
    Inventors: Michael Jens Schueppert, Kumar Mayur Thakur
  • Patent number: 9128969
    Abstract: A database query of point data among two or more axes of a database is received. The database stores point data in distinct integer vectors with a shared dictionary. Thereafter, the dictionary is scanned to determine boundaries for each axis specified by the query. In response, results characterizing data responsive to the query within the determined boundaries for each axis are returned. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: April 8, 2014
    Date of Patent: September 8, 2015
    Assignee: SAP SE
    Inventors: Christoph Weyerhaeuser, Tobias Mindnich, Daniel Baeumges, Gerrit Simon Kazmaier
  • Publication number: 20150149479
    Abstract: A method and apparatus for querying a database table containing point spatial data and without indexes is provided. A request for point spatial data in the table includes a query window provided by the user and describing an area of interest in which the user desires the point spatial data contained therein. The query window is tiled to create interior tiles and boundary tiles. A first query is formed to determine the point spatial data contained in the interior tiles. A second query is formed to determine the point spatial data contained within the boundary tiles and also within the query window. The second query includes a function that tests to determine whether the point spatial data within a boundary tile also lies within the query window. The first and second queries are executed in part on an enhanced data storage device and the results joined and returned to the user in answer to the request.
    Type: Application
    Filed: November 27, 2013
    Publication date: May 28, 2015
    Applicant: Oracle International Corporation
    Inventors: Daniel Geringer, Siva Ravada, Richard J. Anderson, Ying Hu
  • Publication number: 20150142822
    Abstract: An approach is provided for providing crowd-sourced location geocoding. A geocoding platform determines one or more location strings associated with at least one event, wherein the at least one event is associated with one or more users. The geocoding platform further causes, at least in part, a geocoding of the one or more location strings to determine location information associated with the at least one event based, at least in part, on one or more inputs, contextual information, a combination thereof associated with the one or more users.
    Type: Application
    Filed: August 10, 2012
    Publication date: May 21, 2015
    Inventors: Wenwei Xue, Hao Yang
  • Patent number: 9031958
    Abstract: Systems and methods are provided for file searching on mobile devices. A system includes a user interface and a file query system. The user interface is for receiving a user-provided spatio-temporal query for use in searching for a particular file. The user-provided spatio-temporal query is provided by a user of a mobile device. The file query system is for determining information about the particular file responsive to the user-provided spatio-temporal query, and identifying from the information one or more files as a search result for the particular file.
    Type: Grant
    Filed: April 18, 2011
    Date of Patent: May 12, 2015
    Assignee: International Business Machines Corporation
    Inventors: Dakshi Agrawal, Joel W. Branch, Franck Le, Sihyung Lee, Mukesh K. Mohania