Supercharge Your Innovation With Domain-Expert AI Agents!

Nearest search on adaptive index with variable compression

A technology that is closest to the search tree, applied in special data processing applications, instruments, calculations, etc., can solve problems such as difficult to find objects quickly

Inactive Publication Date: 2009-06-24
TELE ATLAS NORTH AMERICA
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In complex databases with many objects, it can be difficult to quickly find the object closest to the input position

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Nearest search on adaptive index with variable compression
  • Nearest search on adaptive index with variable compression
  • Nearest search on adaptive index with variable compression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] One embodiment of the invention is a computer-implemented method that involves searching the nodes of the tree 102 for a search system that is closest to an object. The tree may be constructed for a set of objects, each having a spatial coordinate key, such that nodes in the tree correspond to bounding boxes defining subgroups of these objects. Search finds the closest objects to a location.

[0014] In one embodiment, the bounding box of the tree nodes below the root only covers the area in which the object exists. This optimizes storage of objects and retrieval of potentially closest objects. Similarly, in one embodiment, the bounding box of a child node only covers the area in which the object exists. The bounding box of the root node may be such that it excludes certain areas that do not have related objects.

[0015] In one embodiment, latitude and longitude coordinates may be used. For example, numbers for latitude and longitude coordinates may be interleaved ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A search system can search nodes of a tree to find the object stored in the tree that is nearest to a position input by the user. The tree can be constructed using object keys with interlaced coordinates such that nodes in the tree correspond to a bounding box that bounds a subset of objects. The search algorithm can find the nearest object to a position.

Description

[0001] priority claim [0002] This application claims priority to the following co-pending application, which is hereby incorporated in its entirety: Cai Kuznetsov et al., filed June 30, 2006, entitled "Having Variable ADAPTIVE INDEX WITH VARIABLE COMPRESSION," U.S. Provisional Application No. 60 / 806,366 (Attorney Docket No. TELA-07780US0); filed June 30, 2006 by Cai Kuznetsov U.S. Provisional Application No. 60 / 806,367, entitled "NEAREST SEARCH ON ADAPTIVEINDEX WITH VARIABLE COMPRESSION," (Attorney Docket No. TELA-07781US0); Cai Ku U.S. Utility Model Application No. 11 / 770,058, entitled "ADAPTIVE INDEX WITH VARIABLE COMPRESSION," filed June 28, 2007, by Znetsov et al. (Attorney Docket No. TELA-07780US1); and Cai Kuznetsov, entitled "NEAREST SEARCH ON ADAPTIVE INDEX WITH VARIABLE COMPRESSION," filed June 28, 2007 U.S. Utility Model Application No. 11 / 770,426 (Attorney Docket No. TELA-07781US1). technical field [0003] none Background technique [0004] Many applicatio...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/30
Inventor 特西亚·库兹涅佐夫
Owner TELE ATLAS NORTH AMERICA
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com