公开(公告)号：US07769733B2

公开(公告)日：2010-08-03

申请号：US12021193

申请日：2008-01-28

申请人： Ying Chen ,  Fang Yan Rao ,  Knut Stolze

发明人： Ying Chen ,  Fang Yan Rao ,  Knut Stolze

IPC分类号： G06F17/00

CPC分类号： G06F17/30333 ,  Y10S707/957 ,  Y10S707/99943

摘要： Systems and computer products that improve the techniques used to search multidimensional databases over techniques of the past. The preferred embodiment of the present invention advantageously improves the technique of determining a grid index that is used to locate a geometric shape in a spatial database. More particularly, the preferred embodiment of the present invention improves the technique of defining the grid cell size in a grid for a given data set, thereby improving the grid indexing process that locates a particular minimum-bounding rectangle and the associated geometric shape.

摘要翻译： 系统和计算机产品，改进了过去技术搜索多维数据库的技术。 本发明的优选实施例有利地改进了确定用于在空间数据库中定位几何形状的网格索引的技术。 更具体地，本发明的优选实施例改进了为给定数据集定义网格中的网格单元尺寸的技术，从而改进了定位特定最小边界矩形和相关几何形状的网格索引过程。

公开(公告)号：US20080133469A1

公开(公告)日：2008-06-05

申请号：US12021193

申请日：2008-01-28

申请人： Ying Chen ,  Fang Yan Rao ,  Knut Stolze

发明人： Ying Chen ,  Fang Yan Rao ,  Knut Stolze

IPC分类号： G06F17/30

CPC分类号： G06F17/30333 ,  Y10S707/957 ,  Y10S707/99943

摘要： Systems and computer products that improve the techniques used to search multidimensional databases over techniques of the past. The preferred embodiment of the present invention advantageously improves the technique of determining a grid index that is used to locate a geometric shape in a spatial database. More particularly, the preferred embodiment of the present invention improves the technique of defining the grid cell size in a grid for a given data set, thereby improving the grid indexing process that locates a particular minimum-bounding rectangle and the associated geometric shape.

摘要翻译： 系统和计算机产品，改进了过去技术搜索多维数据库的技术。 本发明的优选实施例有利地改进了确定用于在空间数据库中定位几何形状的网格索引的技术。 更具体地，本发明的优选实施例改进了为给定数据集定义网格中的网格单元尺寸的技术，从而改进了定位特定最小边界矩形和相关几何形状的网格索引过程。

公开(公告)号：US07383275B2

公开(公告)日：2008-06-03

申请号：US10144058

申请日：2002-05-10

申请人： Ying Chen ,  Fang Yan Rao ,  Knut Stolze

发明人： Ying Chen ,  Fang Yan Rao ,  Knut Stolze

IPC分类号： G06F17/30

CPC分类号： G06F17/30333 ,  Y10S707/957 ,  Y10S707/99943

摘要： Systems, methods, and computer products that improve the techniques used to search multidimensional databases over techniques of the past. The preferred embodiment of the present invention advantageously improves the technique of determining a grid index that is used to locate a geometric shape in a spatial database. More particularly, the preferred embodiment of the present invention improves the technique of defining the grid cell size in a grid for a given data set, thereby improving the grid indexing process that locates a particular minimum-bounding rectangle and the associated geometric shape.

摘要翻译： 系统，方法和计算机产品，改进了用于通过过去技术搜索多维数据库的技术。 本发明的优选实施例有利地改进了确定用于在空间数据库中定位几何形状的网格索引的技术。 更具体地，本发明的优选实施例改进了为给定数据集定义网格中的网格单元尺寸的技术，从而改进了定位特定最小边界矩形和相关几何形状的网格索引过程。

公开(公告)号：US07437372B2

公开(公告)日：2008-10-14

申请号：US11255297

申请日：2005-10-20

申请人： Ying Chen ,  Fang Yan Rao ,  Knut Stolze

发明人： Ying Chen ,  Fang Yan Rao ,  Knut Stolze

IPC分类号： G06F7/00

CPC分类号： G06F17/30333 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99942 ,  Y10S707/99943

摘要： Systems, methods, and computer products that improve the techniques used to search multidimensional databases over techniques of the past. The preferred embodiment of the present invention advantageously improves the technique of determining a grid index that is used to locate a geometric shape in a spatial database. More particularly, the preferred embodiment of the present invention improves the technique of sampling data for defining the grid cell size in a grid for a given data set, thereby improving the grid indexing process that locates a particular minimum-bounding rectangle and the associated geometric shape.

摘要翻译： 系统，方法和计算机产品，改进了用于通过过去技术搜索多维数据库的技术。 本发明的优选实施例有利地改进了确定用于在空间数据库中定位几何形状的网格索引的技术。 更具体地，本发明的优选实施例改进了用于为给定数据集在网格中定义网格单元尺寸的数据采样技术，从而改进了定位特定最小边界矩形的网格索引过程和相关联的几何形状 。

公开(公告)号：US07143098B2

公开(公告)日：2006-11-28

申请号：US10144389

申请日：2002-05-10

申请人： Ying Chen ,  Fang Yan Rao ,  Knut Stolze

发明人： Ying Chen ,  Fang Yan Rao ,  Knut Stolze

IPC分类号： G06F7/00

CPC分类号： G06F17/30333 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99942 ,  Y10S707/99943

摘要： Systems, methods, and computer products that improve the techniques used to search multidimensional databases over techniques of the past. The preferred embodiment of the present invention advantageously improves the technique of determining a grid index that is used to locate a geometric shape in a spatial database. More particularly, the preferred embodiment of the present invention improves the technique of sampling data for defining the grid cell size in a grid for a given data set, thereby improving the grid indexing process that locates a particular minimum-bounding rectangle and the associated geometric shape.

公开(公告)号：US06940530B2

公开(公告)日：2005-09-06

申请号：US10442022

申请日：2003-05-20

申请人： Ying Chen ,  Xiu Lan Yu ,  Fang Yan Rao

发明人： Ying Chen ,  Xiu Lan Yu ,  Fang Yan Rao

IPC分类号： G06F17/00 ,  G06T17/40 ,  G06T17/50 ,  G09B29/00 ,  G09B29/10 ,  G09G5/00

CPC分类号： G06T19/00 ,  G01C21/3673 ,  G06T17/05 ,  G06T2219/004 ,  G09B29/106

摘要： Provides point label placement determining methods, apparatus and systems. A point label placement determining method and system are used in map browsing service based on session mode. In an example embodiment, initial label placement data in a scale is calculated by a static point label determining method. When a user requires a map browsing service, the requirement are met by using an incremental label placement method on the base of said initial label placement data. The incremental point label placement method dramatically reduces the cost for service process. Therefore, the simultaneous requirements of a large number of users can be met. The present invention is successfully used in location based service systems.

摘要翻译： 提供点标签放置确定方法，设备和系统。 基于会话模式的地图浏览服务使用点标签放置确定方法和系统。 在示例实施例中，通过静态点标签确定方法来计算标度中的初始标签放置数据。 当用户需要地图浏览服务时，通过在所述初始标签放置数据的基础上使用增量标签放置方法来满足要求。 增量点标签放置方法大大降低了服务过程的成本。 因此，可以满足大量用户的同时要求。 本发明成功地用于基于位置的服务系统。

公开(公告)号：US06983205B2

公开(公告)日：2006-01-03

申请号：US10729225

申请日：2003-12-05

申请人： Ying Chen ,  Fang Yan Rao ,  Xiu Lan Yu

发明人： Ying Chen ,  Fang Yan Rao ,  Xiu Lan Yu

IPC分类号： G01C21/26 ,  G06F19/00

CPC分类号： H03M7/30 ,  Y10S707/99942

摘要： Provides methods, apparatus and system for compressing a large number of continuous location data of moving objects. A large number of continuous location data of moving objects sent from a mobile unit or a locating device are received, these location data are compressed and inserted the compressed location data into a database, so as to solve the problem that the data can not work under a high insertion frequency, and reduce the storage space of continuous locations while maintaining certain location query precision. An example apparatus for compressing the location data of moving objects, comprises: input interface for receiving current location data of a moving continuously; data compressing unit for compressing the location data received via said input interface; and output interface for outputting compressed location data of the moving object.

摘要翻译： 提供用于压缩移动物体的大量连续位置数据的方法，装置和系统。 接收到从移动单元或定位设备发送的大量运动对象的连续位置数据，将这些位置数据进行压缩，并将压缩的位置数据插入到数据库中，以解决数据不能正常工作的问题 插入频率高，并且在保持一定的位置查询精度的同时减少连续位置的存储空间。 用于压缩移动物体的位置数据的示例性装置包括：用于接收连续移动的当前位置数据的输入接口; 数据压缩单元，用于压缩经由所述输入接口接收的位置数据; 以及用于输出移动物体的压缩位置数据的输出接口。