CN100585588C - 对象关系数据库系统中的时间和空间数据处理的优化 - Google Patents
对象关系数据库系统中的时间和空间数据处理的优化 Download PDFInfo
- Publication number
- CN100585588C CN100585588C CN200380107856A CN200380107856A CN100585588C CN 100585588 C CN100585588 C CN 100585588C CN 200380107856 A CN200380107856 A CN 200380107856A CN 200380107856 A CN200380107856 A CN 200380107856A CN 100585588 C CN100585588 C CN 100585588C
- Authority
- CN
- China
- Prior art keywords
- time
- data
- spatial
- group
- objects
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000012545 processing Methods 0.000 title claims abstract description 12
- 230000002123 temporal effect Effects 0.000 title abstract description 6
- 238000005457 optimization Methods 0.000 title description 3
- 238000013507 mapping Methods 0.000 claims abstract description 38
- 238000000034 method Methods 0.000 claims abstract description 12
- 238000000605 extraction Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 description 68
- 238000006243 chemical reaction Methods 0.000 description 8
- 238000004519 manufacturing process Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 230000001413 cellular effect Effects 0.000 description 2
- 230000008030 elimination Effects 0.000 description 2
- 238000003379 elimination reaction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000003455 independent Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 239000002773 nucleotide Substances 0.000 description 1
- 125000003729 nucleotide group Chemical group 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012732 spatial analysis Methods 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2477—Temporal data queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Fuzzy Systems (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Navigation (AREA)
Abstract
公开一种处理时间数据的方法,系统和程序。接收规定映射函数的空间查询,所述映射函数识别一个或多个对象的一组时间值。从一个或多个对象中的每个对象的每组时间值中自动抽取地理位置。根据所述地理位置产生点对象。根据点对象产生一个或多个空间对象。
Description
技术领域
本发明涉及时间和空间数据处理。
背景技术
全球定位系统是一组绕地球运行的卫星,使具有地面GPS接收器的人们能够正确地指出他们的地理位置。GPS为美国国防部所有并由其运行,不过可用于全球的一般应用。
在任意指定时间,所述一组卫星中的四颗卫星在地平线上方。每个卫星包含一个计算机,一个原子时钟,和一个无线电装置。每颗卫星了解其轨道,并且具有一个时钟。这样,每颗卫星连续广播其不断变化的位置和时间。在地面上,每个GPS接收器包含一个计算机,所述计算机通过从所述四颗卫星中的三颗获得方位,“三角测量”其位置。结果是呈经度和纬度形式的地理位置。
当GPS接收器连续三角测量位置时,结果是称为GPS数据的一组值。每个值提供某一时间的经度和纬度。GPS数据可以“时间序列”数据的形式保存在表格中(即,时间序列指的是可在国际商用机器公司的Timeseries模块中得到的数据类型)。时间序列数据包括特定类型的对象(例如汽车)的GPS数据。此外,如果可收到四颗或更多卫星的信号,那么除了经度和纬度之外,GPS接收器还可包括确定高度的能力。
随着GPS接收器的激增,正在开发更多的时间空间应用。例如,一种时间应用可使用时间序列数据来识别下行4点到5点之间关于某一公司的所有股票交易。空间应用可使用时间序列数据来识别在下午4点到5点之间汽车行驶了多远。
时间/空间应用能够实现许多功能,例如记录卡车在路上进行了多少次停车;确定个人的汽车是否以及何时离开某地(例如校园)和所述汽车是否以及何时返回;确定集装箱何时被装上船,在船上运载时,集装箱待在何处,以及在集装箱到达目的地(例如港口)之前需要多长时间;确定转接航班何时到达机场;和确定出租汽车是否在特定时间到达特定地点。
图1图解说明了用户把时间数据转换成可利用空间查询询问的空间数据的现有处理。在图1的该例子中,用户希望提交确定汽车100是否从特定银行104之前通过的结构化查询语言(SQL)请求。关系数据库管理系统(RDBMS)软件使用结构化查询语言(SQL)接口。SQL接口已进化成RDBMS软件用标准语言,从而已被美国国家标准化组织(ANSI)和国际标准化组织(ISO)采用。
汽车100具有计算GPS数据的GPS接收器,和把GPS数据路由给服务器(未示出)的计算机系统。用户把GPS数据加载到表格中,从而产生时间序列数据110。表1图解说明时间序列数据的表格。时间序列数据的表格的每一行包括时间,经度和纬度。经度和纬度用度数表示。
表1
时间 | 经度 | 纬度 |
00:00:01 | 37度 | 37度 |
... | ... | ... |
通过第一SQL转换114,用户把时间序列数据110转换成规定经度和纬度(即,X,Y)值的点对象120。借助SQL转换,用户把时间和点对象120保存到表2中,表2说明了在点对象的产生之后保存的数据。
表2
时间 | 点 |
00:00:01 | (X,Y) |
... | ... |
通过第二SQL转换124,用户把点对象120转换成反映汽车100的行驶线路的线对象130。表3说明在产生路线之后保存的一行数据,该行具有起始时间和路线。
表3
时间 | 路线 |
00:00:01 | 点1,点2,... |
线对象130是一种可利用空间查询140询问的空间对象。于是,在产生线对象130之后,用户提交空间查询140,确定汽车行驶的线路是否与建筑物位置相交。选择语句(1)是用户提交的空间查询140,包括相交函数。在选择语句(1)中,用户指定“car.line”,它是用户产生的空间对象。
select intersect(car.line,building.location) (1)
where building.location where build.name=′AMB′and car.id=
′taxi′)
从而,在可对时间数据进行空间查询之前,汽车100的实时位置经过许多中间步骤(即,第一和第二SQL转换114,124)。另外,在第一SQL转换124中会丢失多数时间功能性。这种解决方案把汽车100的时间序列数据110保存在数据库表中,并(借助第一SQL转换114)查询该表,从而建立点对象120。该解决方案查询点对象(它是第一SQL转换114的结果),从而产生路线对象130。
从而,在时间/空间应用中,数据被加载到时间序列数据表中,并在时间域中进行选择。这种选择以时间为基础。数据被转换以便在空间域中使用。随后,在空间域中完成数据的分析和空间对象的呈现。在加载大量数据的情况下,使用Timeseries RealTime Loader(RTL)(可从国际商用机器公司获得)来加载数据。为了简化空间处理,数据点被从时间域中的时间序列转移到空间点。随后使用空间点来建立线对象,所述线对象随后被用于路线分析。这种域转换费时,降低及时数据的价值,以及产生冗余。
于是,本领域需要改进的时间/空间数据处理。
发明内容
提供一种处理时间数据的方法,系统和程序。接收规定映射函数的空间查询,所述映射函数识别一个或多个对象的一组时间值。从一个或多个对象中的每个对象的每组时间值(temporal value)中自动抽取地理位置。从所述地理位置产生点对象。从点对象产生一个或多个空间对象。
所述一组时间值最好包括时间序列数据(timeseries data)。可选的是,每组时间值包括相关对象的所有时间序列数据。另一方面,每组时间值包括相关对象的一部分时间序列数据。
地理位置最好包括经度和纬度值。
可选的是,一个或多个空间对象是特定于厂商的对象。
最好相对于一个或多个空间对象评估空间查询。
可选的是,映射函数接收对象的一组时间值的一部分作为自变量(argument)。
可选的是,通过评估一个函数,确定一个或多个对象的每组时间值。
可选的是,映射函数可具有多个自变量。
本发明的所述实现提供用于改进的时间/空间数据处理方法,系统和程序。
附图说明
现在参见附图,其中相同的附图标记表示对应的部分:
图1图解说明用户把时间数据转换成可用空间查询询问的空间数据的现有处理。
图2以方框图的形式,图解说明根据本发明的某些实现的计算环境。
图3以方框图的形式图解说明根据本发明的某些实现,映射函数在确定汽车是否从特定银行之前通过的请求中的应用。
图4A图解说明根据本发明的某些实现,在数据库引擎中实现的逻辑。
图4B图解说明根据本发明的某些实现,在时间/空间模块中实现的逻辑。
图5图解说明根据本发明的某些实现的计算机系统的体系结构的一种实现。
具体实施方式
本发明的实现提供直接把数据从时间域转移到空间域,从而减少收集数据和使用数据之间的时滞,以及消除冗余的功能。
图2以方框图的形式,图解说明根据本发明的某些实现的计算环境。客户计算机200执行一个或多个客户应用202。客户应用110可以是任意类型的应用。
基于位置的计算机210包括一个位置感知设备(location awaredevice)214,例如GPS接收器。位置感知设备214能够连续地或者周期地产生时间值。在一些实现中,时间值包括时间和相关的经度,纬度。在一些实现中,时间值还可包括其它信息,例如车辆识别,行驶速度等。在一些实现中,时间固有地包含日期。
客户计算机200通过网络,例如局域网(LAN),广域网(WAN)或因特网与服务器计算机220连接。基于位置的计算机210通过无线接口(例如蜂窝电话机或者蜂窝数字分组数据(CDPD)调制解调器)与因特网连接。因特网是连接的计算机网络的全球集合(即网络的网络)。
基于位置的计算机210从位置感知设备214读取时间值,并通过与因特网的无线连接,把时间值发送给服务计算机22。虽然为了便于理解,图解说明了一个基于位置的计算机210,不过一般来说,多个基于位置的计算机210正在与服务器计算机220通信。
服务器计算机220包括一个数据库引擎230,数据库引擎230包括处理映射函数252的时间/空间模块250。时间/空间模块250在其执行期间,可把数据保存在存储缓冲区254中。数据库引擎230还包括数据库260,数据库260包括一个或多个对象,一个或多个点对象,以及一个或多个空间对象的时间序列数据。特别地,从基于位置的计算机210接收的特定对象(例如汽车)的时间值被保存在时间序列数据中。时间/空间模块250内部把时间序列数据转换成点对象,并把点对象转换成可由客户应用202利用空间查询处理的空间对象。在本发明的一些实现中,术语“时间/空间数据系统”240被用于表示时间/空间模块250和数据库260。
在一些实现中,时间/空间模块250被实现成服务器扩展。另外,当客户应用220向服务器计算机220提交包括映射函数252的空间查询时,用来处理空间查询或映射函数252的中间数据不在客户计算机200和服务器计算机220之间移动。
在一些实现中,为时间序列数据的优化处理提供新的映射函数252。对映射函数252的输入是一组时间值(即,时间序列数据的一部分或者全部,它可被称为“剪辑”(clip))和零或更多的其它自变量。在一些实现中,所述其它自变量可包括例如投影(projection)数据。映射函数252的输出是路线(即,一种空间对象)。在一些实现中,映射函数252采取timeSeriesToPath函数(2)的形式。
timeSeriesToPath(<set of temporal values>, (2)
<list of additional arguments>)
对象的时间序列数据保存利用位置感知设备(例如GPS接收器)产生时间值的特定类型对象(例如汽车)的数据。时间值包括时间以及经度、纬度值。在一些实现中,参考保存在时间序列数据中的数据,用起始时间和终止时间定义该组时间值。
图3以方框图的形式,图解说明根据本发明的一些实现,映射函数在确定汽车300是否从特定银行304之前通过的请求中的应用。在本例中,在图3中,处理确定汽车300是否从特定银行304之前通过的请求。汽车300具有计算时间值的位置感知设备(例如GPS接收器),和把时间值发送给服务器(未示出)的计算机系统。汽车300的时间值被加载入位于服务器的时间序列数据库中。随后,可提交查阅时间序列数据310的空间查询。即,用户不必把时间序列数据310转换成空间数据并查询空间数据。相反,可提交包括映射函数252的空间查询340。映射函数的第一自变量规定全部或部分时间序列数据310(即,规定一组时间值)。例如,用选择语句(3)举例说明空间查询340:
select intersect(timeSeriesToPath(startTime,endTime,...),(3)
building.location where build.name=′AMB′and car.id=′taxi′)
从而,时间/空间数据系统240把现有技术(图1)的选择和转换步骤压缩成单一操作。时间值的处理中涉及的步骤被减少,冗余数据被消除,时间序列功能适用于选择语句。中间步骤的消除减少了把位置数据加入数据库时的时间和位置数据可用作供查询的空间数据时的时间之间的时滞。
图4A图解说明根据本发明的一些实现,在数据库引擎230中实现的逻辑。控制开始于方框400,数据库引擎230接收带有映射函数252的空间查询。在方框405,从第一记录开始,数据库引擎230为所述查询选择要处理的下一记录。在方框410,数据库引擎230调用时间/空间模块250来处理所选记录的映射函数252。在方框420,数据库引擎230确定是否存在要处理的其它记录。如果是,那么处理返回方框405,否则,处理前进到方框430。在方框430,数据库引擎230相对于一个或多个空间对象评估空间查询。
图4B图解说明根据本发明的一些实现,在时间/空间模块250中实现的逻辑。控制开始于方框440,时间/空间模块250取回在映射函数252中规定的一组时间值(即与所选记录相关的对象的全部或部分时间序列)。在一些实现中,该组时间值被接收为表格的全部或部分。在方框450,时间/空间模块250从时间序列数据中的时间值中抽取经度,纬度数据(X,Y)。在方框460,时间/空间模块250产生点对象。为位于服务器220的存储缓冲区254中的每对经度、纬度实例化一个点对象。点对象是一种空间对象,并且具有两种方法,一种用于纬度,一种用于经度。
在方框470,时间/空间模块250根据点对象产生一个空间对象。在不同的实现中,可产生不同类型的空间对象。在一些实现中,至少一个空间对象是为位于服务器220的存储缓冲区254中的该组点对象实例化的路线对象。路线对象是一种空间对象,具有诸如长度和终点之类的方法。
在方框480,该空间对象被返回。随后,可相对于作为评估映射函数252的结果而返回的一个或多个空间对象,评估包括映射函数252的空间查询。
从而,本发明的实现避免了需要建立表格来把时间数据转换成空间数据的现有处理。
选择语句(3)引用(reference)单个对象(即,一辆出租车),但是由于相对于数据库160评估选择语句,因此选择语句可引用一组对象,例如所有出租车。
在选择语句(4)中,car.id=“黄色出租车#123”,timeSeriesToPath函数的评估导致具有对应一组时间值(即,在timeSeriesToPath函数中选择的全部或部分时间序列数据)的(黄色出租车#123的)一个空间对象的产生。持续由该组时间值规定的时间间隔,相对于产生的空间对象评估选择语句(4)。此外,如果建筑物位置和在timeSeriesToPath函数规定的时间间隔中,具有标识“黄色出租车#123”的汽车的路线相交,那么选择语句(4)的评估返回“真”。
select intersect(timeSeriestToPath(startTime,endTime,...),(4)
building.location where build.name=′AMB′and
car.id=′Yellow Cab#123′
由于选择语句由数据库引擎230(例如RDBMS)执行,因此可提交诸如选择语句(5)之类的查询。
(5)
select car.id,intersect(timeSeriestToPath(startTime,EndTime,...),
building.location where build.name=′AMB′and car.type=
′taxi′
选择语句(5)中的timeSeriestToPath函数的评估产生其类型为“出租车”的每辆汽车的一个空间对象。例如,如果存在类型为“出租车”的六辆汽车,那么产生六个空间对象。这六个空间对象中的每一个具有相关的时间序列数据,从而这六个空间对象中的每一个具有一组时间值(即,在timeSeriestToPath函数中选择的全部或部分时间序列数据)。随后,相对于每个空间对象评估选择语句(5),返回类型为出租车的汽车(即,car.type=“出租车”)的汽车标识符(即car.id)和相交函数的结果(它或者为真或者为假)。特别地,选择语句(5)的评估返回表4。在表4中,第一列表示出租车标识符,第二列表示在规定的时间间隔内,出租车是否与该建筑物相交。
表4
出租车标识符 | 出租车的路线与建筑物相交 |
黄色出租车#1 | 假 |
黄色出租车#2 | 真 |
Joe的出租车服务 | 假 |
你驾驶出租车 | 真 |
红蓝出租车#16 | 假 |
Udrive Bipedal出租车 | 假 |
在一些实现中,映射函数采取不同的格式,以便与特定于厂商的空间产品兼容,在方框470中组成的空间对象取决于底层的空间产品。例如,如果特定于厂商的空间产品返回线条,那么映射函数252的格式可以是timeSeriesToLine(),由时间/空间模块250组成的空间对象可以是线对象。
一种产品是可从国际商用机器公司获得的Geodetic模块。如果Geodetic被安装,那么timeSeriesToPath函数的“路线”部分会被修改,以表示所需的空间对象(例如,GeoString,GeoPolygon,GeoString等),对应的空间对象会由时间/空间模块250组成。另一种产品是可从国际商用机器公司获得的Spatial模块。如果Spatial模块被安装,那么映射函数252可引用下述空间对象ST_LineString,ST_Multiline,ST_Polygon等,时间/空间模块可返回对应对象。对象名前的“ST”前缀指示由标准团体,开放式GIS联盟定义的对象。有关开放式GIS联盟的更多信息可从http://www.opengis.org获得。Mapinfo模块是来自MapInfo公司的产品,并且在Mapinfo模块的情况下,会返回特定于Mapinfo实现的对象。
select ST_CROSSES(ST_BUFFER(building.location,50),(6)
TimeSeriesToLineString(withinR(track,′2001-07-01
8:00:00.00000′::datetime year to fraction(5),
′minute′,
45,
′future′),5)
from car_track,building
where building.name=′BIG BANK′and car_track.id=′taxi′;
在选择语句(6)中,ST_BUFFER函数(可从Spatial模块获得)识别围绕某点的缓冲区。在本例中,围绕代表建筑物位置的点选择为50的半径。映射函数252是TimeSeriesToLineString。
withinR函数的评估得到对于一个对象的一组时间值。对于withinR函数,轨迹(track)识别保持该对象的时间序列数据的特定表格;日期和时间文本串“2001-07-018:00:00.00000”提供该组时间值的起始时间;“datetime year to fraction(5)”导致日期和时间文本串到具有以5为因子的分辨率的日期-时间的数据类型的转换;minute代表时间间隔;数字45代表时间间隔的大小;“future”代表时间的方向。在一些实现中,时间间隔可以是:秒,分,小时,天,星期,月或年。在一些实现中,方向可以是未来(即,时间间隔从起始时间开始前进)或者向后(即,时间间隔从起始时间开始后退)。在选择语句(6)中,该组时间值从规定的日期和时间前进45分钟时间。数字5代表映射函数的投影(projection),是(如同关于映射函数(2)说明的)附加自变量的一个例子。
处理TimeSeriesToLineString()函数的结果是一个空间对象。随后,ST_CROSSES函数评估该空间对象是否跨越围绕代表建筑物位置的点的缓冲区。
选择语句(7)利用(可从MapInfo模块获得的)ST_OVERLAP函数举例说明包括图3的汽车例子的映射函数252的空间查询。如果在两个空间对象之间存在公共点,那么ST_OVERLAP函数返回TRUE。
select ST_OVERLAP( (7)
HG_CIRCLE(building.lat,building.lng,50),
TimeSeriesToPolyLine(withinR(track,′2001-07-01
08:00:00.00000′::datetime year to fraction(5),
′hour′,
8,
′future′))
from car_track,building
where building.name=′BIG BANK′and car_track.id=′taxi′;
在选择语句(7)中,HG_CIRCLE函数(可从MapInfo模块获得)识别围绕由纬度(building.lat)和经度(building.lng)指定的建筑物的点的半径50的圆。映射函数是TimeSeriesToPolyLine。withinR函数的评估得到一个对象的一组时间值。在选择语句(7)中,该组时间值从规定的日期和时间前进8小时的时间间隔。这种情况下,映射函数252接收一组时间值作为自变量,而不存在任何另外的自变量。
处理TimeSeriesToPolyLine()函数的结果是一个空间对象。随后,ST_OVERLAP函数评估该空间对象是否与围绕代表建筑物位置的点的缓冲区重叠。
选择语句(8)利用(可从Geodetic获得的)GeoPoint函数举例说明包括图3的汽车例子的映射函数252的空间查询。如果地理空间时间范围相交,并且该区间中的任意点小于或等于地理距离,那么GeoPoint函数返回TRUE。
select within( (8)
GeoPoint((building.lat,building.lng),building.altitude
′ANY′),
TimeSeriesToGeoString(withinR(track,′2001-07-01
8:00:00.00000′::datetime year to fraction(5),
′day′,
1,
′future′))
50:geodistance)
from car_track,building
where building.name=′BIG BANK′and car_track.id=′taxi;
在选择语句(8)中,GeoPoint函数(可从Geodetic模块获得)识别由纬度(building.lat)和经度(building.lng)指定的建筑物的点。高度(building.altitude)被用于绘制围绕建筑物的点的球体。映射函数252是TimeSeriesToGeoString。withinR函数的评估得到一个对象的一组时间值。在选择语句(8)中,该组时间值从规定的日期和时间前进1天的时间间隔。这种情况下,映射函数252接收一组时间值作为自变量,而不存在任何另外的自变量。
处理TimeSeriesToPolyLine()函数的结果是一个空间对象。随后,within函数评估该空间对象是否在GeoPoint函数产生的球体的50单位之内。所述50单位由within函数的“50:geodistance”自变量规定。
选择语句(6)、(7)和(8)利用withinR时间序列函数得到不同周期(例如分,小时,天)内、但是具有相同的起始时间的空间对象。
此外,选择语句(6)、(7)和(8)举例说明在三种不同的空间环境中使用的一个数据集。如果不利用时间/空间数据系统240,那么管理员不得不管理数据的三份副本,并把每份副本转换成一种不同的格式。这种冗余数据的消除既释放了数据资源又释放了处理资源。
总之,现有的解决方案复杂并且数据吞吐量较低。另一方面,时间/空间数据系统240减少了从时间序列数据被加载入数据库260直到时间序列数据被呈现为空间对象为止,临时数据在服务器220中花费的时间。此外,时间/空间数据系统240减少了中间数据移动(staging)所需的存储器的数量。时间/空间数据系统240直接把数据从时间域变换到空间域,从而减少了从接收时间序列数据到空间数据准备好供查询之间的时滞。
总之,本发明的实现消除了现有系统为把数据从时间域批量转换到空间域而需要的步骤。这使得数据更易于获得,减少了数据实例的数目,并使更多的时间序列功能在数据的处理/分析期间可用。数据直接从时间序列变成在空间分析中使用的空间对象。
IBM,Informix和DataBlade是国际商用机器公司在美国和/或其它国家的注册商标。SpatialWare是MapInfo公司在美国和/或其它国家的注册商标。
其它实现细节
通过利用标准的编程和/或工程技术来产生软件、固件、硬件或它们的任意组合,所公开的保持关于网络组件的信息的技术可被实现成方法、设备或制造产品。这里使用的术语“制造产品”指的是在硬件逻辑电路(例如集成电路芯片,可编程门阵列(PGA),专用集成电路(ASIC)等)或计算机可读介质,例如磁存储介质(比如硬盘驱动器,软盘,磁带等),光学存储器(CDROM,光盘等),易失性和非易失性存储装置(例如EEPROM、ROM、PROM、DRAM、SRAM、固件、可编程逻辑等)中实现的代码或逻辑。计算机可读介质中的代码由处理器访问和执行。用其实现优选实施例的代码还可通过传输介质,或者通过网络从文件服务器获取。这种情况下,其中实现所述代码的制造产品可包括传输介质例如网络传输线路,无线传输介质,通过空中传播的信号,无线电波,红外线信号等。从而,“制造产品”可包括其中包含所述代码的介质。另外,“制造产品”可包括其中包含,处理和执行所述代码的硬件组件和软件组件的组合。当然,本领域的技术人员会认识到在不脱离本发明的范围的情况下,可对该结构做出许多修改,并且制造产品可包括本领域中已知的任何信息承载介质。
图4A-4B的逻辑描述了按照特定顺序发生的具体操作。在备选实现中,一些逻辑操作可按照不同的顺序执行,修改或删除。此外,一些步骤可被加入到上述逻辑中,并且仍然符合所述实现。此外,这里描述的操作可顺序发生,或者一些操作可被并行处理,或者被描述成由单一进程执行的操作可由分布式进程执行。
图解说明的图4A-4B的逻辑被描述成用软件实现。所述逻辑可用硬件或者用可编程和不可编程门阵列逻辑来实现。
图5图解说明根据本发明的一些实现的计算机系统200、210、220的体系结构的一种实现。计算机系统200、210、220可实现具有处理器502(例如微处理器),存储器503(例如易失性存储装置),和存储器506(例如非易失性存储区,比如磁盘驱动器,光盘驱动器,磁带驱动器等)的计算机体系结构500。操作系统505可在存储器503中执行。存储器506可包括内部存储装置或者连接的或者网络可访问的存储器。存储器506中的计算机程序504按照本领域中已知的方式被加载入存储器503中并由处理器502执行。该体系结构还包括能够与网络通信的网卡508。输入装置10被用于把用户输入提供给处理器502,可包括键盘、鼠标、铁笔、麦克风、触敏显示屏、或者本领域中已知的任何其它激活或输入机构。输出装置512能够呈现从处理器502,或者其它组件,例如显示监视器,打印机,存储器等传来的信息。
计算机体系结构500可包括本领域中已知的任何计算设备,例如大型机,服务器,个人计算机,工作站,膝上型计算机,手持式计算机,电话设备,网络设备,虚拟化设备,存储器控制器等。可以使用本领域中已知的任何处理器52和操作系统505。
Claims (5)
1、一种处理时间数据的方法,包括下述步骤:
接收规定映射函数的空间查询,所述映射函数识别一个或多个对象中的每个对象的一组时间值,其中所述一组时间值包括时间序列数据,所述时间序列数据包括相关对象的时间、经度和纬度数据;
从所述一个或多个对象中的每个对象的每组时间值中自动抽取地理位置;
从所述地理位置产生点对象;
从点对象产生一个或多个空间对象;以及
相对于所述一个或多个空间对象评估空间查询。
2、按照权利要求1所述的方法,其中每组时间值包括相关对象的至少一部分时间序列数据。
3、按照权利要求1所述的方法,其中通过评估一个函数,确定所述一个或多个对象的每组时间值。
4、一种查询处理系统,包括:
一个计算机系统,所述计算机系统包括:
接收规定映射函数的空间查询的装置,所述映射函数识别一个或多个对象中的每个对象的一组时间值,其中所述一组时间值包括时间序列数据,所述时间序列数据包括相关对象的时间、经度和纬度数据;
从所述一个或多个对象中的每个对象的每组时间值中自动抽取地理位置的装置;
从所述地理位置产生点对象的装置;
从点对象产生一个或多个空间对象的装置;以及
相对于所述一个或多个空间对象评估空间查询的装置。
5、按照权利要求4所述的系统,其中每组时间值包括相关对象的至少一部分时间序列数据。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/331,911 US7472109B2 (en) | 2002-12-30 | 2002-12-30 | Method for optimization of temporal and spatial data processing |
US10/331,911 | 2002-12-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1732463A CN1732463A (zh) | 2006-02-08 |
CN100585588C true CN100585588C (zh) | 2010-01-27 |
Family
ID=32654860
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200380107856A Expired - Lifetime CN100585588C (zh) | 2002-12-30 | 2003-12-17 | 对象关系数据库系统中的时间和空间数据处理的优化 |
Country Status (8)
Country | Link |
---|---|
US (2) | US7472109B2 (zh) |
EP (1) | EP1579342A1 (zh) |
JP (1) | JP4641421B2 (zh) |
CN (1) | CN100585588C (zh) |
AU (1) | AU2003292433A1 (zh) |
IL (1) | IL169495A0 (zh) |
TW (1) | TWI231374B (zh) |
WO (1) | WO2004059531A1 (zh) |
Families Citing this family (94)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7447687B2 (en) * | 2002-05-10 | 2008-11-04 | International Business Machines Corporation | Methods to browse database query information |
US7716167B2 (en) | 2002-12-18 | 2010-05-11 | International Business Machines Corporation | System and method for automatically building an OLAP model in a relational database |
US7953694B2 (en) | 2003-01-13 | 2011-05-31 | International Business Machines Corporation | Method, system, and program for specifying multidimensional calculations for a relational OLAP engine |
US7895191B2 (en) | 2003-04-09 | 2011-02-22 | International Business Machines Corporation | Improving performance of database queries |
US7444197B2 (en) | 2004-05-06 | 2008-10-28 | Smp Logic Systems Llc | Methods, systems, and software program for validation and monitoring of pharmaceutical manufacturing processes |
US7799273B2 (en) | 2004-05-06 | 2010-09-21 | Smp Logic Systems Llc | Manufacturing execution system for validation, quality and risk assessment and monitoring of pharmaceutical manufacturing processes |
US7707143B2 (en) | 2004-06-14 | 2010-04-27 | International Business Machines Corporation | Systems, methods, and computer program products that automatically discover metadata objects and generate multidimensional models |
US20050283494A1 (en) * | 2004-06-22 | 2005-12-22 | International Business Machines Corporation | Visualizing and manipulating multidimensional OLAP models graphically |
US7466244B2 (en) * | 2005-04-21 | 2008-12-16 | Microsoft Corporation | Virtual earth rooftop overlay and bounding |
US8850011B2 (en) * | 2005-04-21 | 2014-09-30 | Microsoft Corporation | Obtaining and displaying virtual earth images |
US8103445B2 (en) * | 2005-04-21 | 2012-01-24 | Microsoft Corporation | Dynamic map rendering as a function of a user parameter |
US7777648B2 (en) * | 2005-04-21 | 2010-08-17 | Microsoft Corporation | Mode information displayed in a mapping application |
US20070210937A1 (en) * | 2005-04-21 | 2007-09-13 | Microsoft Corporation | Dynamic rendering of map information |
US7415448B2 (en) * | 2006-03-20 | 2008-08-19 | Microsoft Corporation | Adaptive engine for processing geographic data |
US7840340B2 (en) * | 2007-04-13 | 2010-11-23 | United Parcel Service Of America, Inc. | Systems, methods, and computer program products for generating reference geocodes for point addresses |
CN100498793C (zh) * | 2007-06-08 | 2009-06-10 | 北京神舟航天软件技术有限公司 | 用基于小波的压缩直方图实现二维谓词选择率估计的方法 |
US8650072B2 (en) | 2009-05-05 | 2014-02-11 | Groupon, Inc. | System and methods for providing location based discount retailing |
US8355948B2 (en) | 2009-05-05 | 2013-01-15 | Groupon, Inc. | System and methods for discount retailing |
US8301495B2 (en) | 2009-05-05 | 2012-10-30 | Groupon, Inc. | System and methods for discount retailing |
US8868106B2 (en) * | 2012-02-29 | 2014-10-21 | Aeris Communications, Inc. | System and method for large-scale and near-real-time search of mobile device locations in arbitrary geographical boundaries |
US10192243B1 (en) | 2013-06-10 | 2019-01-29 | Groupon, Inc. | Method and apparatus for determining promotion pricing parameters |
US9996859B1 (en) | 2012-03-30 | 2018-06-12 | Groupon, Inc. | Method, apparatus, and computer readable medium for providing a self-service interface |
US10664876B1 (en) | 2013-06-20 | 2020-05-26 | Groupon, Inc. | Method and apparatus for promotion template generation |
US10304093B2 (en) | 2013-01-24 | 2019-05-28 | Groupon, Inc. | Method, apparatus, and computer readable medium for providing a self-service interface |
US10255620B1 (en) | 2013-06-27 | 2019-04-09 | Groupon, Inc. | Fine print builder |
US10147130B2 (en) | 2012-09-27 | 2018-12-04 | Groupon, Inc. | Online ordering for in-shop service |
US10664861B1 (en) | 2012-03-30 | 2020-05-26 | Groupon, Inc. | Generating promotion offers and providing analytics data |
US10304091B1 (en) | 2012-04-30 | 2019-05-28 | Groupon, Inc. | Deal generation using point-of-sale systems and related methods |
US11386461B2 (en) | 2012-04-30 | 2022-07-12 | Groupon, Inc. | Deal generation using point-of-sale systems and related methods |
US9411327B2 (en) | 2012-08-27 | 2016-08-09 | Johnson Controls Technology Company | Systems and methods for classifying data in building automation systems |
CN103617254A (zh) * | 2013-11-29 | 2014-03-05 | 北京京东尚科信息技术有限公司 | 一种建立地理位置坐标信息库的方法、系统和设备 |
CN104063490B (zh) * | 2014-07-04 | 2017-06-23 | 浙江大学 | 一种基于基态修正模型的高效时空数据检索方法 |
US10417251B2 (en) * | 2014-10-31 | 2019-09-17 | The Boeing Company | System and method for storage and analysis of time-based data |
US10534326B2 (en) | 2015-10-21 | 2020-01-14 | Johnson Controls Technology Company | Building automation system with integrated building information model |
US10527306B2 (en) * | 2016-01-22 | 2020-01-07 | Johnson Controls Technology Company | Building energy management system with energy analytics |
US11947785B2 (en) * | 2016-01-22 | 2024-04-02 | Johnson Controls Technology Company | Building system with a building graph |
US10055114B2 (en) * | 2016-01-22 | 2018-08-21 | Johnson Controls Technology Company | Building energy management system with ad hoc dashboard |
US11268732B2 (en) * | 2016-01-22 | 2022-03-08 | Johnson Controls Technology Company | Building energy management system with energy analytics |
US10649419B2 (en) | 2016-06-14 | 2020-05-12 | Johnson Controls Technology Company | Building management system with virtual points and optimized data integration |
US10055206B2 (en) * | 2016-06-14 | 2018-08-21 | Johnson Controls Technology Company | Building management system with framework agnostic user interface description |
WO2017173167A1 (en) | 2016-03-31 | 2017-10-05 | Johnson Controls Technology Company | Hvac device registration in a distributed building management system |
US10417451B2 (en) | 2017-09-27 | 2019-09-17 | Johnson Controls Technology Company | Building system with smart entity personal identifying information (PII) masking |
US10505756B2 (en) | 2017-02-10 | 2019-12-10 | Johnson Controls Technology Company | Building management system with space graphs |
US11774920B2 (en) | 2016-05-04 | 2023-10-03 | Johnson Controls Technology Company | Building system with user presentation composition based on building context |
US10901373B2 (en) | 2017-06-15 | 2021-01-26 | Johnson Controls Technology Company | Building management system with artificial intelligence for unified agent based control of building subsystems |
CN106649867B (zh) * | 2016-12-30 | 2018-05-18 | 北京亚控科技发展有限公司 | 一种对象数据的组织方法 |
US10684033B2 (en) | 2017-01-06 | 2020-06-16 | Johnson Controls Technology Company | HVAC system with automated device pairing |
US11900287B2 (en) | 2017-05-25 | 2024-02-13 | Johnson Controls Tyco IP Holdings LLP | Model predictive maintenance system with budgetary constraints |
US10854194B2 (en) | 2017-02-10 | 2020-12-01 | Johnson Controls Technology Company | Building system with digital twin based data ingestion and processing |
US11307538B2 (en) | 2017-02-10 | 2022-04-19 | Johnson Controls Technology Company | Web services platform with cloud-eased feedback control |
US11360447B2 (en) | 2017-02-10 | 2022-06-14 | Johnson Controls Technology Company | Building smart entity system with agent based communication and control |
US10169486B2 (en) | 2017-02-10 | 2019-01-01 | Johnson Controls Technology Company | Building management system with timeseries processing |
US10515098B2 (en) | 2017-02-10 | 2019-12-24 | Johnson Controls Technology Company | Building management smart entity creation and maintenance using time series data |
US11994833B2 (en) | 2017-02-10 | 2024-05-28 | Johnson Controls Technology Company | Building smart entity system with agent based data ingestion and entity creation using time series data |
US11764991B2 (en) | 2017-02-10 | 2023-09-19 | Johnson Controls Technology Company | Building management system with identity management |
WO2018175912A1 (en) | 2017-03-24 | 2018-09-27 | Johnson Controls Technology Company | Building management system with dynamic channel communication |
US11327737B2 (en) | 2017-04-21 | 2022-05-10 | Johnson Controls Tyco IP Holdings LLP | Building management system with cloud management of gateway configurations |
US10788229B2 (en) | 2017-05-10 | 2020-09-29 | Johnson Controls Technology Company | Building management system with a distributed blockchain database |
US11022947B2 (en) | 2017-06-07 | 2021-06-01 | Johnson Controls Technology Company | Building energy optimization system with economic load demand response (ELDR) optimization and ELDR user interfaces |
WO2019018304A1 (en) | 2017-07-17 | 2019-01-24 | Johnson Controls Technology Company | SYSTEMS AND METHODS FOR BUILDING SIMULATION ON THE BASIS OF AN AGENT FOR OPTIMAL CONTROL |
WO2019018009A1 (en) | 2017-07-21 | 2019-01-24 | Johnson Controls Technology Company | BUILDING MANAGEMENT SYSTEM WITH DYNAMIC RULES WITH SUB-RULE REUSE AND INTELLIGENT EQUATION-CONTROLLED DIAGNOSES |
US10648692B2 (en) | 2017-07-27 | 2020-05-12 | Johnson Controls Technology Company | Building management system with multi-dimensional analysis of building energy and equipment performance |
US11314788B2 (en) | 2017-09-27 | 2022-04-26 | Johnson Controls Tyco IP Holdings LLP | Smart entity management for building management systems |
US11195401B2 (en) | 2017-09-27 | 2021-12-07 | Johnson Controls Tyco IP Holdings LLP | Building risk analysis system with natural language processing for threat ingestion |
US11120012B2 (en) | 2017-09-27 | 2021-09-14 | Johnson Controls Tyco IP Holdings LLP | Web services platform with integration and interface of smart entities with enterprise applications |
US10962945B2 (en) | 2017-09-27 | 2021-03-30 | Johnson Controls Technology Company | Building management system with integration of data into smart entities |
US10809682B2 (en) | 2017-11-15 | 2020-10-20 | Johnson Controls Technology Company | Building management system with optimized processing of building system data |
US11281169B2 (en) | 2017-11-15 | 2022-03-22 | Johnson Controls Tyco IP Holdings LLP | Building management system with point virtualization for online meters |
US11127235B2 (en) | 2017-11-22 | 2021-09-21 | Johnson Controls Tyco IP Holdings LLP | Building campus with integrated smart environment |
US11954713B2 (en) | 2018-03-13 | 2024-04-09 | Johnson Controls Tyco IP Holdings LLP | Variable refrigerant flow system with electricity consumption apportionment |
US11016648B2 (en) | 2018-10-30 | 2021-05-25 | Johnson Controls Technology Company | Systems and methods for entity visualization and management with an entity node editor |
US11927925B2 (en) | 2018-11-19 | 2024-03-12 | Johnson Controls Tyco IP Holdings LLP | Building system with a time correlated reliability data stream |
US11769117B2 (en) | 2019-01-18 | 2023-09-26 | Johnson Controls Tyco IP Holdings LLP | Building automation system with fault analysis and component procurement |
US10788798B2 (en) | 2019-01-28 | 2020-09-29 | Johnson Controls Technology Company | Building management system with hybrid edge-cloud processing |
CN110796736B (zh) * | 2019-10-30 | 2023-02-10 | 广州海格星航信息科技有限公司 | 北斗空间地图网格模型的建立方法及装置 |
US11894944B2 (en) | 2019-12-31 | 2024-02-06 | Johnson Controls Tyco IP Holdings LLP | Building data platform with an enrichment loop |
US12021650B2 (en) | 2019-12-31 | 2024-06-25 | Tyco Fire & Security Gmbh | Building data platform with event subscriptions |
US20210200912A1 (en) | 2019-12-31 | 2021-07-01 | Johnson Controls Technology Company | Building data platform with graph based policies |
US11537386B2 (en) | 2020-04-06 | 2022-12-27 | Johnson Controls Tyco IP Holdings LLP | Building system with dynamic configuration of network resources for 5G networks |
US11874809B2 (en) | 2020-06-08 | 2024-01-16 | Johnson Controls Tyco IP Holdings LLP | Building system with naming schema encoding entity type and entity relationships |
US11954154B2 (en) | 2020-09-30 | 2024-04-09 | Johnson Controls Tyco IP Holdings LLP | Building management system with semantic model integration |
US11397773B2 (en) | 2020-09-30 | 2022-07-26 | Johnson Controls Tyco IP Holdings LLP | Building management system with semantic model integration |
US20220137575A1 (en) | 2020-10-30 | 2022-05-05 | Johnson Controls Technology Company | Building management system with dynamic building model enhanced by digital twins |
WO2022197964A1 (en) | 2021-03-17 | 2022-09-22 | Johnson Controls Tyco IP Holdings LLP | Systems and methods for determining equipment energy waste |
US11461347B1 (en) * | 2021-06-16 | 2022-10-04 | Amazon Technologies, Inc. | Adaptive querying of time-series data over tiered storage |
US11941014B1 (en) | 2021-06-16 | 2024-03-26 | Amazon Technologies, Inc. | Versioned metadata management for a time-series database |
US11769066B2 (en) | 2021-11-17 | 2023-09-26 | Johnson Controls Tyco IP Holdings LLP | Building data platform with digital twin triggers and actions |
US11899723B2 (en) | 2021-06-22 | 2024-02-13 | Johnson Controls Tyco IP Holdings LLP | Building data platform with context based twin function processing |
US11796974B2 (en) | 2021-11-16 | 2023-10-24 | Johnson Controls Tyco IP Holdings LLP | Building data platform with schema extensibility for properties and tags of a digital twin |
US11934966B2 (en) | 2021-11-17 | 2024-03-19 | Johnson Controls Tyco IP Holdings LLP | Building data platform with digital twin inferences |
US11704311B2 (en) | 2021-11-24 | 2023-07-18 | Johnson Controls Tyco IP Holdings LLP | Building data platform with a distributed digital twin |
US12013673B2 (en) | 2021-11-29 | 2024-06-18 | Tyco Fire & Security Gmbh | Building control system using reinforcement learning |
US11714930B2 (en) | 2021-11-29 | 2023-08-01 | Johnson Controls Tyco IP Holdings LLP | Building data platform with digital twin based inferences and predictions for a graphical building model |
US12013823B2 (en) | 2022-09-08 | 2024-06-18 | Tyco Fire & Security Gmbh | Gateway system that maps points into a graph schema |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1253336A (zh) * | 1998-10-30 | 2000-05-17 | 朗迅科技公司 | 将数据作为流动信息存储的方法和装置 |
EP1160682A1 (en) * | 2000-06-02 | 2001-12-05 | Thomas Dr. Seidl | Relation interval tree |
Family Cites Families (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5983251A (en) | 1993-09-08 | 1999-11-09 | Idt, Inc. | Method and apparatus for data analysis |
CA2205836C (en) * | 1994-11-21 | 2005-05-24 | Oracle Corporation | Method and apparatus for multidimensional database using binary hyperspatial code |
US5682525A (en) * | 1995-01-11 | 1997-10-28 | Civix Corporation | System and methods for remotely accessing a selected group of items of interest from a database |
US5793904A (en) | 1995-12-06 | 1998-08-11 | Minnesota Mining And Manufacturing Company | Zoned inspection system and method for presenting temporal multi-detector output in a spatial domain |
US6324466B1 (en) | 1996-11-28 | 2001-11-27 | Mannesmann Ag | Method and terminal unit for the spatial allocation of information referring to one location |
US6147644A (en) | 1996-12-30 | 2000-11-14 | Southwest Research Institute | Autonomous geolocation and message communication system and method |
US6278994B1 (en) * | 1997-07-10 | 2001-08-21 | International Business Machines Corporation | Fully integrated architecture for user-defined search |
US6266053B1 (en) | 1998-04-03 | 2001-07-24 | Synapix, Inc. | Time inheritance scene graph for representation of media content |
US6014614A (en) * | 1998-05-29 | 2000-01-11 | Oracle Corporation | Method and mechanism for performing spatial joins |
JP3403335B2 (ja) | 1998-06-26 | 2003-05-06 | 日立ソフトウエアエンジニアリング株式会社 | 仮想地理空間オブジェクト生成システム及び記録媒体 |
US6397208B1 (en) * | 1999-01-19 | 2002-05-28 | Microsoft Corporation | System and method for locating real estate in the context of points-of-interest |
US6201884B1 (en) | 1999-02-16 | 2001-03-13 | Schlumberger Technology Corporation | Apparatus and method for trend analysis in graphical information involving spatial data |
US6202063B1 (en) * | 1999-05-28 | 2001-03-13 | Lucent Technologies Inc. | Methods and apparatus for generating and using safe constraint queries |
US6460046B1 (en) * | 1999-06-01 | 2002-10-01 | Navigation Technologies Corp. | Method and system for forming, storing and using sets of data values |
US6430547B1 (en) | 1999-09-22 | 2002-08-06 | International Business Machines Corporation | Method and system for integrating spatial analysis and data mining analysis to ascertain relationships between collected samples and geology with remotely sensed data |
KR20000023961A (ko) * | 1999-12-22 | 2000-05-06 | 김정태 | 정보 모델링방법 및 데이터베이스 검색시스템 |
US7057612B2 (en) * | 2000-01-12 | 2006-06-06 | Balfour Technologies Llc | Method and system for a four-dimensional temporal visualization data browser |
US20020055924A1 (en) | 2000-01-18 | 2002-05-09 | Richard Liming | System and method providing a spatial location context |
JP2001338395A (ja) * | 2000-05-26 | 2001-12-07 | Nec Nexsolutions Ltd | 固定経路移動体管理システムおよび固定経路移動体管理方法 |
US20020035432A1 (en) * | 2000-06-08 | 2002-03-21 | Boguslaw Kubica | Method and system for spatially indexing land |
US20020069312A1 (en) | 2000-07-10 | 2002-06-06 | Jones Gad Quentin | System and method for the storage, management and sharing of spatial-temporal based information |
JP2002236996A (ja) * | 2000-09-11 | 2002-08-23 | Eastech On Line:Kk | バス運行情報表示システム |
US6622090B2 (en) * | 2000-09-26 | 2003-09-16 | American Gnc Corporation | Enhanced inertial measurement unit/global positioning system mapping and navigation process |
US6895329B1 (en) * | 2000-10-30 | 2005-05-17 | Board Of Trustees Of The University Of Illinois | Method and system for querying in a moving object database |
US6772142B1 (en) * | 2000-10-31 | 2004-08-03 | Cornell Research Foundation, Inc. | Method and apparatus for collecting and expressing geographically-referenced data |
US20020087570A1 (en) * | 2000-11-02 | 2002-07-04 | Jacquez Geoffrey M. | Space and time information system and method |
JP2002150493A (ja) * | 2000-11-14 | 2002-05-24 | Shigeo Kaneda | 情報送出システム、情報送出方法、及び情報送出プログラムを格納した記憶媒体 |
US20030069693A1 (en) * | 2001-01-16 | 2003-04-10 | Snapp Douglas N. | Geographic pointing device |
US6782126B2 (en) | 2001-02-20 | 2004-08-24 | International Business Machines Corporation | Method for combining feature distance with spatial distance for segmentation |
US6611751B2 (en) | 2001-03-23 | 2003-08-26 | 981455 Alberta Ltd. | Method and apparatus for providing location based data services |
US6892204B2 (en) * | 2001-04-16 | 2005-05-10 | Science Applications International Corporation | Spatially integrated relational database model with dynamic segmentation (SIR-DBMS) |
JP2002324299A (ja) * | 2001-04-25 | 2002-11-08 | Ntt Docomo Inc | バス運行管理システム、バス運行管理方法、バス運行管理プログラム、コンピュータ読み取り可能な記録媒体 |
JP2002367088A (ja) * | 2001-06-12 | 2002-12-20 | Fujitsu Ltd | 車輌情報提供方法および車輌情報提供プログラム |
JP4820498B2 (ja) * | 2001-06-13 | 2011-11-24 | 株式会社構造計画研究所 | 渋滞情報提供センタ及び方法 |
US7117434B2 (en) * | 2001-06-29 | 2006-10-03 | International Business Machines Corporation | Graphical web browsing interface for spatial data navigation and method of navigating data blocks |
US7376636B1 (en) * | 2002-06-07 | 2008-05-20 | Oracle International Corporation | Geocoding using a relational database |
-
2002
- 2002-12-30 US US10/331,911 patent/US7472109B2/en not_active Expired - Fee Related
-
2003
- 2003-11-27 TW TW092133336A patent/TWI231374B/zh not_active IP Right Cessation
- 2003-12-17 EP EP03768011A patent/EP1579342A1/en not_active Withdrawn
- 2003-12-17 AU AU2003292433A patent/AU2003292433A1/en not_active Abandoned
- 2003-12-17 JP JP2004563335A patent/JP4641421B2/ja not_active Expired - Fee Related
- 2003-12-17 WO PCT/GB2003/005513 patent/WO2004059531A1/en active Application Filing
- 2003-12-17 CN CN200380107856A patent/CN100585588C/zh not_active Expired - Lifetime
-
2005
- 2005-06-30 IL IL169495A patent/IL169495A0/en not_active IP Right Cessation
-
2008
- 2008-09-09 US US12/207,441 patent/US8296343B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1253336A (zh) * | 1998-10-30 | 2000-05-17 | 朗迅科技公司 | 将数据作为流动信息存储的方法和装置 |
EP1160682A1 (en) * | 2000-06-02 | 2001-12-05 | Thomas Dr. Seidl | Relation interval tree |
Non-Patent Citations (2)
Title |
---|
DataBlade extensions for INFORMIX-Universal Server. OLSON M A.COMPCON '97. PROCEEDINGS, IEEE SAN JOSE. 1997 |
DataBlade extensions for INFORMIX-Universal Server. OLSON M A.COMPCON '97. PROCEEDINGS, IEEE SAN JOSE. 1997 * |
Also Published As
Publication number | Publication date |
---|---|
AU2003292433A1 (en) | 2004-07-22 |
WO2004059531A1 (en) | 2004-07-15 |
US20090012994A1 (en) | 2009-01-08 |
US20040128314A1 (en) | 2004-07-01 |
JP4641421B2 (ja) | 2011-03-02 |
US8296343B2 (en) | 2012-10-23 |
TW200419172A (en) | 2004-10-01 |
IL169495A0 (en) | 2007-07-04 |
US7472109B2 (en) | 2008-12-30 |
EP1579342A1 (en) | 2005-09-28 |
JP2006512652A (ja) | 2006-04-13 |
TWI231374B (en) | 2005-04-21 |
CN1732463A (zh) | 2006-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100585588C (zh) | 对象关系数据库系统中的时间和空间数据处理的优化 | |
US20180018572A1 (en) | Method, apparatus, device, and system for predicting future travel volumes of geographic regions based on historical transportation network data | |
Wolfson | Moving Objects Information Management: The Database Challenge: Vision Paper | |
US9739626B2 (en) | Journey planning method and system | |
US20180245925A1 (en) | Information prompting method for public place and mobile service terminal | |
US20090055091A1 (en) | Method, Apparatus, and Computer Program Product for Intelligently Selecting Between the Utilization of Geo-Fencing and Map Matching in a Telematics System | |
US11645564B2 (en) | Method and system for smart detection of business hot spots | |
US20020095256A1 (en) | Process to graphically display travel information on a map in electronic form | |
CN101865695A (zh) | 用于刷新位置代码数据的方法和系统 | |
CN103955814A (zh) | 计算机中基于数据立方体的物流智能交易数据处理方法 | |
CN111861296A (zh) | 一种揽件任务分配方法、装置、揽件系统、设备及介质 | |
CN110738528B (zh) | 一种规则运价的预处理方法及系统 | |
CN104320848A (zh) | 基于云计算实现室内定位的系统及方法 | |
US20210326777A1 (en) | System and method for enabling passenger transportation on commercial vehicles | |
CN106202137A (zh) | 一种车辆定位方法及装置 | |
CN110765226B (zh) | 货主匹配方法、装置、设备和介质 | |
JP2020173604A (ja) | 撮影計画立案装置およびその方法 | |
CN114625774A (zh) | 数据处理方法、装置、计算机存储介质及计算机程序产品 | |
JP2018081391A (ja) | 情報処理システム、情報処理装置、情報処理方法、および情報処理プログラム | |
Wolfson et al. | Applications of moving objects databases | |
KR100337016B1 (ko) | 이동체의 위치정보를 표시하는 시스템 및 그 방법 | |
US20190272506A1 (en) | Travel tracking system and method of use | |
EP2624198A1 (en) | Search method using a plurality of space of interest objects | |
Eom et al. | Implementation of Internet-based land vehicle tracking system using Java | |
US11494374B2 (en) | Processing database requests |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CX01 | Expiry of patent term | ||
CX01 | Expiry of patent term |
Granted publication date: 20100127 |