CN102067116A - 数据仓库中的空间查询 - Google Patents

数据仓库中的空间查询 Download PDF

Info

Publication number
CN102067116A
CN102067116A CN2008801299140A CN200880129914A CN102067116A CN 102067116 A CN102067116 A CN 102067116A CN 2008801299140 A CN2008801299140 A CN 2008801299140A CN 200880129914 A CN200880129914 A CN 200880129914A CN 102067116 A CN102067116 A CN 102067116A
Authority
CN
China
Prior art keywords
inquiry
space querying
spatial
routine
data
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.)
Granted
Application number
CN2008801299140A
Other languages
English (en)
Other versions
CN102067116B (zh
Inventor
刘锐
Q·陈
M·许
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Hewlett Packard Co Ltd
Hewlett Packard Development Co LP
Original Assignee
Shanghai Hewlett Packard Co Ltd
Hewlett Packard Development Co LP
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Hewlett Packard Co Ltd, Hewlett Packard Development Co LP filed Critical Shanghai Hewlett Packard Co Ltd
Publication of CN102067116A publication Critical patent/CN102067116A/zh
Application granted granted Critical
Publication of CN102067116B publication Critical patent/CN102067116B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/242—Query formulation
    • 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/2452—Query translation
    • 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/25—Integrating or interfacing systems involving database management systems
    • 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/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/283—Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

一种作用于接收空间查询并返回该空间查询的空间结果的数据仓库，该数据仓库包括作用于接收和处理常规查询并响应于该常规查询返回查询结果的常规数据库。该数据仓库还包括实现在该常规数据库外部并作用于拦截空间查询并将空间查询翻译成供常规数据库处理的常规查询的接口层。常规数据库包括由该接口层访问以将空间查询翻译成供常规数据库处理的常规查询的至少一个空间索引。

Description

数据仓库中的空间查询
背景技术
例如公司、财团和组织的许多企业正在创建和部署数据仓库以服务于其数据收集和检索需求。如本文所提及的，数据仓库是包括例如计算机、服务器、诸如数据库管理系统(DBMS)的计算机化数据库等的一个或多个电气或电子数据存储设备的数据库、数据存储或数据储存库、及类似物。如业内已知的，数据仓库支持具有极大可靠性、可伸缩性、功能性和可用性的软件应用。进而，其中的应用不断地向数据仓库和其中的数据库要求新的能力。例如，用于自动化地图制图、设施管理、地理信息系统(GIS)、无线位置服务、和位置知悉式电子商务的紧急应用全都希望数据库能处置地理特征(例如地理位置和/或区域)的生成、存储和分析。典型地，这些地理特征作为空间或几何数据存储在数据库中。因此，希望这些数据库能处置基于位置或几何的空间数据查询以及其它空间功能，这引发对高效多维索引和划分技术的进一步要求。下文中，术语“几何”和“空间”可互换地使用。
存在用于处置空间数据类型和函数以及访问数据库系统中的空间数据的解决方案。然而，这些解决方案是通过增加新的系统模块或扩展而实现在数据库系统内的。如果有越来越多的因域而异的模块(或扩展)被插入到数据库系统中以增加因领域而不同的功能性，则它们会给数据库系统中的其它组件带来错综复杂的问题。例如，将这些新模块内部化到数据库系统中可能会与已存在于其中的典型组件(例如查询优化器、统计生成器、以及执行器)产生干扰。此外，常规的因域而异的模块是针对特定数据库系统来设计和实现的，并且它们一般不受到并行数据库的支持。因此，要在不同数据库系统、尤其是并行数据库系统之间移植这些模块以重利用它们而非为每个不同数据库系统创建新的模块可能是不可行的。
因此，希望用空间扩展来增强数据仓库以处置和支持空间数据类型和函数以向有效数据仓库提供例如可伸缩性和可互操作性的附加能力。
附图简述
在下面的附图中通过示例而非限定来说明诸实施例，其中相同标号指示相同要素，在附图中：
图1A示出根据一个实施例的可供空间扩展层工作的环境的逻辑架构。
图1B示出图1A所示环境的组件视图。
图2示出使用在非空间或常规数据库外部的空间扩展层来处理空间查询的过程。
图3示出将空间查询翻译成常规查询以由常规数据库处理的过程。
图4示出可作用于被用作空间扩展层或常规数据库的计算平台的计算机化系统的框图。
具体实施方式
为了简明和阐述性目的，现在主要参照各实施例的示例来描述各实施例的原理。在以下描述中，阐述了许多具体细节以提供对各种实施例的透彻理解。然而，将对本领域普通技术人员明显的是，这些实施例的实现不局限于这些具体细节。在其他情形中，众所周知的方法和结构并未予以详细描述以免不必要地混淆这些实施例。
本文中描述由空间扩展层(SEL)来处置例如企业数据仓库(EDW)之类的数据仓库中的几何数据类型、空间索引、空间关系、空间运算符和空间查询的系统和方法，其中EDW可包括关系和/或并行数据库系统(例如DBMS)。根据各种实施例，SEL是能作用于帮助EDW理解其中的空间数据类型并通过查询重写和用户定义的函数来执行各种空间操作的接口层。在一个实施例中，SEL以二阶段索引/过滤来增强空间查询效率，并为用在EDW外提供的函数进行复杂空间处理留出许多空间。除了其平衡性能和稳健性的能力外，SEL还允许实现对并行数据库的空间索引和空间查询处理，藉此空间索引和空间数据被划分到具有局部性的数据节点上以获得更好的性能。
在一个实施例中，SEL提供一种通过向例如EDW之类的数据库系统添加新模块而不对该系统造成侵入性影响的方式来添加用于处置空间数据类型和函数的新功能性的途径。另外，由这些新模块提供的因域而异的功能性是容易移植的，因此这些模块能在不同数据库系统间重用。在另一实施例中，SEL能作用于在其虚拟层上处置新数据类型而不要求底下的数据库引擎支持用户定义的类型。此外，SEL也能作用于不修改数据库核心地来添加多维索引。
在SEL的数据库系统顶上以如下方式提供因域而异的数据管理功能性：操作以不会对数据库核心引擎造成侵入性影响的方式被下推给该数据库系统。因此，进一步扩展的灵活性得以留存。在一个实施例中，SEL将空间查询重写成常规查询，这些常规查询随后由底下的数据库执行。这样的操作下推避免了在数据库系统与SEL之间的大量数据转移，因为空间函数作为用户定义的函数(UDF)从SEL被下推至数据库系统，而UDF随后在数据库系统内执行或运行。因此，对结果所得的UDF的输入数据不会迁移到数据库系统以外，且只有查询结果被上推至SEL以待回译。没有UDF的下推，则不得不将大量输入数据从数据库系统转移出来以使空间函数能执行。在一个实施例中，查询被重写成分两阶段来执行，即：过滤和完善。在过滤阶段，SEL精简拟馈送至完善阶段的更为计算密集的处理的查询数据。
SEL还利用数据库系统的“操作环境”来应对查询规划、优化、索引锁定、无用单元收集、缓冲等，而不是在SEL中复制它们。尽管SEL空间支持数据库引擎内的操作(这使得数据转移最小化)，然而SEL也能作用于提供外部函数，因为它在数据库系统外部。结果，SEL提供完成更复杂的计算的机会。
图1A示出根据一个实施例的可供SEL工作的环境100的逻辑架构。如图所示，SEL 120实现在例如数据库130之类的数据仓库外部且顶上以提供客户机110与底下的数据库130之间的接口。在另一实施例中，SEL 120可实现为客户机110与底下的数据库130之间的中间件。SEL 120包括一个或更多个虚拟特征表(VFT)122，这些VFT 122能作用于透明地支持数据库130中例如空间数据类型之类的新的用户定义数据类型而无需依赖数据库130本身来支持此类用户定义的数据类型。每个VFT可由例如数据库用户之类的一个或更多个用户按其设计来创建。VFT是“虚拟的”，因为它不是物理地存储在数据库130内。因此，SEL 120是灵活且可伸缩的，并且可将其应用于广大范围的数据库系统。
在操作中，SEL 120拦截客户机的空间查询和/或操作并将其对照虚拟特征表122来进行映射。
如果拦截到的查询/操作是例如空间结构化查询语言(SQL)之类的涉及几何数据类型和函数的空间查询/操作，则SEL 120使用虚拟特征表122将其翻译成引用底下的数据库130中的常规表132上的常规数据类型/运算符的常规或非空间SQL语句。
来自常规表的查询/运算符结果然后被重新组织并回译成几何数据类型，以作为对原始空间查询的回答或响应。从客户机110的角度看，查询和操作就好像是虚拟特征表物理地存储在数据库130中那样被应用的。非空间查询和操作被放行直达常规表而没有来自SEL 120的任何介入。
图1B示出环境100的组件视图。在一个实施例中，SEL 120为客户机110提供应用编程接口(API)222以供向数据库130提交空间查询并从数据库130接收回答。例如图所示，API 222可以是使JDBC客户机110与数据库130接口的JavaTM数据库连通性(JDBC)API。SEL 120还包括充当SEL 120中的核心模块以将空间查询翻译成常规查询的数据库语言重写器或翻译器224。例如，数据库语言重写器224可以是能作用于将空间查询翻译成数据库130理解的常规SQL语句的SQL重写器。
为了执行前述重写或翻译，重写器224执行三种类型的映射或翻译：1)VFT至常规表，2)空间或几何数据类型至常规数据类型，以及3)空间/几何查询函数至用户定义的查询函数(UDF)。重写器224还将空间查询分成两个阶段：过滤和完善。API 222和数据库语言(或SQL)重写器224两者均可实现为SEL 120中的软件模块。VFT 122提供几何特征的逻辑视图。每个VFT包括例如由开放式地球空间联盟(OGC)规定的之类的标准几何数据类型(下文中称为“几何类型”)至通常存在于例如数据130之类的常规数据库中的常规数据类型的映射。至此，每个VFT 122与底下的数据库130中的特征表和几何表、即图1A中所示的常规表132对应。每个几何特征在特征表中表示为整数ID，且其几何性作为符合公知二进制或文本(WKB或WKT)格式的二进制大对象(BLOB)存储在几何表中，用于将几何对象表示成常规数据库中的常规数据并以上述整数ID作为其关键字或指针。
因此，对VFT的包括几何或空间数据类型和函数的空间查询(例如空间SQL语句)对照相应的常规表(例如特征和几何表)被重写成一个或更多个常规查询(例如常规SQL语句)。在一个实施例中，为了增强性能，可将例如length()和area()之类的一元几何/空间函数(即单变量几何函数)预先计算为具体化的属性值以供经由VFT直接访问而不是实现为UDF。这些函数被称为零等待时间函数。
如图1B所示，数据库130包括一个或更多个用户定义函数(UDF)模块232以及一个或更多个空间索引234。UDF模块232提供与空间查询中从SEL120被下推给数据库130的空间函数对应的UDF。这些UDF在数据库130中预定义以对应于希望由SEL支持的空间函数。空间索引234使用来自特征表的整数ID来索引几何表。
图2示出根据一个实施例的使用非空间数据库外部的SEL以使此类数据库能有效地处理空间查询的过程200。仅为示例而不作为其限定，参照图1A-B中所示的环境100对图2进行描述。
在210，在数据仓库处接收查询，该数据仓库可由空间数据解决方案的提供者维护。该查询可包括例如一个或更多个空间SQL语句。该查询在例如JDBC客户机110之类的客户机处发起，该客户机经由与数据仓库的直接连接或例如专用或公共数据网(例如内联网或互联网)之类的数据网络获得对该数据仓库的访问途径。数据仓库包括常规数据库130，其上具有提供客户机110与数据库130之间的接口的SEL 120。
在212，该查询被SEL 120拦截，SEL 120将其对照SEL 120中的一个或更多个VFT进行比较以确定该查询是常规查询(即非空间查询)还是空间查询。SEL 120通过确定该查询是否包括如在这一个或更多个VFT中列出的空间数据类型来实现该确定。如果SEL 120确定所拦截到的查询是非空间查询，则其放行该查询直达数据库130以进行处理，如下面在216进一步说明的那样。
然而在214，如果SEL 120确定拦截到的查询是空间查询，则其前继而将该空间查询重写或翻译成具有常规数据库查询语言(例如常规SQL语句)的、引用数据库130中的常规表(例如特征表和几何表)上的常规数据类型和函数的常规查询。如本文所提到的，常规数据类型是通常在例如常规DBMS之类的常规(即非空间)数据库系统中采用的非空间数据类型。此重写过程将在后面进一步描述。
在216，SEL 120将经翻译的常规SQL语句提供、发送或转发给数据库130进行普通数据库处理以检索存储在几何表中的几何数据作为查询结果。也就是说，所生成的常规查询就像通常在例如数据库130之类的常规(非空间)数据库中执行地那样被处理，以处理和生成来自数据库130中的常规表即特征表及其相应的几何表的查询结果。
在218，SEL 120接收查询结果，它们是以常规数据类型给出的空间查询结果，以便将查询结果送回给客户机110作为对原始空间查询的回答。
在220，SEL 120将查询结果作为对原始查询的回答返回给JDBC客户机110。
SEL 120使用例如SQL重写器234之类的重写器模块来重写空间查询。如之前提到的那样，SQL重写器234通过将VFT映射至常规表、将空间数据类型映射至常规数据类型、以及将空间函数映射至UDF来重写空间查询。对空间查询中的空间函数求值在计算的意义上可能是成本高昂的。因此，为了提高效率，以两个阶段来处理空间查询：过滤和完善。在第一过滤阶段，通过相对不昂贵的计算对在空间查询中标识出的空间函数候选集合进行剪裁。在第二完善阶段，对裁减后的空间函数子集执行相对较昂贵的计算。
SEL 120用空间索引来实现前面提到的过滤-完善处理，空间索引是对几何特征的索引表，并用常规SQL语句来操纵这些几何特征。这些索引表形成数据库130中的特征表。在一个实施例中，为面向空间或几何的查询支持多种空间索引方法。例如，R树索引用来对大小非零的几何特征(例如多边形、线、圆)进行索引，而四叉树索引用来对大小为零或面向点的几何特征进行索引。
在SEL 120中，即在数据库130外部选择和实现空间索引方法。然后将结果所得的索引表作为空间索引234存储在数据库130中并由从SEL 120接收的常规SQL语句来操纵。因此，不需要在SEL 120中实现专门的锁定和无用单元收集来维护这些空间索引。SEL 120也留存了利用由数据库130提供和实现的任何数据库索引方案或方法(例如B树)的能力。例如，通过空间索引，面向点的几何特征的每个二维值对(例如<经度，维度>)关联于存储在特征表中的唯一性一维值(例如整数ID)。通过使用例如B树索引之类的数据库索引方案将关联的几何特征存储在相应的几何表中，此特征表得到进一步完善。因此，由SQL重写器224将空间索引合并到查询重写中。也就是说，SQL重写器224将空间查询和与之关联的索引查询(即对照相应空间索引的查询)重写成对底下的数据库130的单个查询，例如常规SQL语句。
现在参照图3描述如由SEL 120在214执行的将空间查询重写成常规查询的重写过程。同样，仅为了说明而不作为其限定，参照图1A-B所示的环境100对图3进行描述。
在310，将SEL 120拦截到的空间查询对照SEL 120中的可用VFT进行比较以标识出提供与在此空间查询中找到的几何/空间特征的几何数据类型有关的信息的一个或更多个VFT供翻译。每个几何特征关联于VFT中的几何标识(ID)(例如整数ID)和几何数据类型。
在312，每个标识出的VFT被映射至数据库130中维护与几何特征关联的整数ID的相应特征表。该整数ID也充当用于标识提供与该整数ID对应并因此描述空间查询中的关联几何特征及其空间数据类型的常规数据和数据类型的关联几何表的关键字。因此，每个标识出的VFT被映射至数据库130中相应的常规表，即特征表和几何表，以将空间数据类型映射至常规数据类型。对于每个特征表，有一空间索引。空间索引的搜索是作为由SQL重写器224生成的常规查询的一部分来实现的。该空间索引搜索提供过滤和完善的二阶段过程中的初始过滤阶段以如前所述地处理空间索引。另外，可利用如由数据库130提供的现有非空间索引(例如B树索引)来索引特征表中的整数ID。
在314，对照空间索引的空间索引搜索或查询与该空间查询合并成查询重写以在底下的数据库130中生成单个常规查询，例如常规SQL语句。此时，不仅如前所述那样VFT被映射至常规表且空间数据类型被映射至常规数据类型，而且空间函数或操作被下推并实现为数据库130中的用户定义函数(UDF)。这是空间查询的二阶段处理的完善阶段。
在一个实施例中，数据库130是例如并行DBMS之类的并行数据库，该并行数据库包括用于并行处理例如数据库查询之类的数据库功能的多个处理器。因此，每个特征表(即索引表)中的空间索引可被范围散列划分以通过并行处理得到增强的性能。因此，SEL 120引入局部性办法以如下文所解释地来对非空间并行数据库环境中的数据和索引进行协同划分。
在空间索引树(例如在每个特征表中维护的空间索引树)中，每个树层对应于一划分层。在所选层处的实为几何或整数ID的每个节点ID被用作其子树的划分关键字。划分关键字被存储在特征表和几何数据表两者中。因此，来自相同子树的数据和索引具有相同的划分关键字并被散列成自动被放置在相同存储节点中。此外，在预定划分层下，预定数值范围内的节点ID共同位于相同存储节点中。数据和索引的协同划分能高效地减少数据转移并显著地提高查询性能。
图4示出计算机系统400的框图，该计算机系统400能作用于用作实现以上描述的SEL 120和常规数据库130的计算平台。计算机化系统400包括例如处理器402之类的一个或更多个处理器，以提供用于执行软件的执行平台。在常规数据库130是并行数据库的情形中，多个处理器被包括在其中以提供多个处理节点。因此，计算机化系统400包括数个计算机处理器中的任何计算机处理器的一个或更多个单核或多核处理器，例如来自Intel、AMD和Cyrix的处理器。如本文所称，计算机处理器可以是通用处理器，例如中央处理单元(CPU)或任何其它多用途处理器或微处理器。计算机处理器也可以是专用处理器，例如图形处理单元(GPU)、音频处理器、数字信号处理器、或专用于一个或更多个处理目的的其它处理器。来自处理器402的命令和数据在通信总线404上或通过与计算机化系统400中的其它组件的点对点链路来传达。
计算机化系统400还包括软件在运行时间驻留的主存储器406以及辅助存储器408。辅助存储器408也可以是当计算机化系统400被用作常规数据库130的平台时用来存储常规数据库130中的常规表132(包括UDF软件模块232和空间索引234)的计算机可读介质(CRM)。辅助存储器408也可以是当另一计算机化系统400被用作SEL 120的平台时用来存储用于实现SEL 120的软件模块的CRM。主存储器406和辅助存储器408(以及可任选的可移动存储单元414)各自包括例如硬盘驱动器和/或代表软盘驱动器、磁带驱动器、光盘驱动器等的可移动存储驱动器412或存储软件副本的非易失性存储器。在一个示例中，辅助存储器408还包括ROM(只读存储器)、EPROM(可擦可编程ROM)、EEPROM(电可擦可编程ROM)或能给处理器或处理单元提供计算机可读指令的任何其它电子、光学、磁或其它存储或传输设备。
计算机化系统400包括经由显示适配器422连接的显示器420、包括例如键盘、鼠标、指示笔等一个或更多个输入设备418的用户接口、及类似物。显示器420提供用于显示例如图形用户界面(GUI)以供用户输入空间查询并接收相应查询结果的显示组件。然而，输入设备418和显示器420是可任选的。提供网络接口430，以经由例如互联网之类的网络与其它计算机化系统通信，从而为用户提供对图像平铺的数据库的访问途径。
在本文中已描述和示出了实施例及其一些变例。本文中使用的术语、描述和附图仅以示例方式参数且并非旨在限定。本领域内技术人员将认识到，在由所附权利要求及其等效物定义的主题内容的精神和范围内可以有许多变例，其中所有术语旨在具有其最广义的合理含义，除非另有指定。

Claims (15)

1.一种在数据仓库中提供空间查询的方法，包括：
在所述数据仓库处接收查询；
确定所述查询是否为空间查询；以及
一旦确定所述查询为空间查询，则
(a)将所述空间查询翻译成常规查询；
(b)将翻译出的常规查询提供给所述数据仓库的常规数据库；
(c)从所述常规数据库接收响应于所述翻译出的常规查询的至少一个常规结果；以及
(d)返回所述至少一个空间查询结果作为对在所述数据仓库处接收的所述查询的回答。
2.如权利要求1所述的方法，其特征在于，将所述空间查询翻译成常规查询包括：
将虚拟特征表(VFT)映射至常规表，其中所述VFT包括在所述空间查询中找到的至少一个空间数据类型，并且所述常规表包括与所述VFT中的所述至少一个空间数据类型对应的至少一个常规数据类型。
3.如权利要求2所述的方法，其特征在于，将所述空间查询翻译成常规查询进一步包括：
将所述至少一个空间数据类型映射到所述对应的至少一个常规数据类型。
4.如权利要求3所述的方法，其特征在于，将所述空间查询翻译成常规查询进一步包括：
将在所述空间查询中找到的至少一个空间查询函数实现为至少一个用户定义的查询函数。
5.如权利要求2所述的方法，其特征在于，进一步包括：
将在所述空间查询中找到的一元空间函数预先计算为所述常规表中的常规数据类型。
6.如权利要求5所述的方法，其特征在于，将所述空间查询翻译成常规查询进一步包括：
将所述一元空间函数映射到所述常规表中的常规数据类型。
7.如权利要求3所述的方法，其特征在于，将所述至少一个空间数据类型映射到所述对应的至少一个常规数据类型包括：
执行基于由所述常规数据库使用的索引技术的索引搜索以检索所述对应的至少一个常规数据类型。
8.如权利要求3所述的方法，其特征在于，将所述至少一个空间数据类型映射到所述对应的至少一个常规数据类型包括：
在所述常规表中执行空间索引搜索以检索所述对应的至少一个常规数据类型。
9.如权利要求8所述的方法，其特征在于，所述常规数据库是并行数据库，且所述方法进一步包括：
对所述常规表中的数据和空间索引进行范围散列划分以便存储在所述并行数据库中。
10.如权利要求8所述的方法，其特征在于，将所述空间查询翻译成常规查询进一步包括：
将所述空间查询与所述空间索引搜索合并成查询重写以生成所述常规查询。
11.一种作用于接收空间查询并返回针对所述空间查询的空间结果的数据仓库，所述数据仓库包括：
作用于接收和处理常规查询并返回响应于所述常规查询的查询结果的常规数据库；以及
实现在所述常规数据库外部并作用于拦截所述空间查询并将所述空间查询翻译成供由所述常规数据库处理的所述常规查询的接口层；
其中所述常规数据库包括由所述接口层访问以将所述空间查询翻译成供由所述常规数据库处理的所述常规查询的至少一个空间索引。
12.如权利要求11所述的数据仓库，其特征在于，所述接口层进一步作用于从所述常规数据库接收所述查询结果并返回所述查询结果作为对所述空间查询的回答，其中所述查询结果是以常规数据类型来给出的。
13.如权利要求11所述的数据仓库，其特征在于，所述接口层包括多个虚拟特征表(VFT)，每个虚拟特征表包括一个或更多个几何类型供用来对照所述空间查询进行比较以确定所述VFT中的哪一个或更多个被用来基于所述空间查询中找到的一个或更多个几何类型来将所述空间查询翻译成所述常规查询。
14.如权利要求11所述的数据仓库，其特征在于，所述常规数据库是并行数据库，所述并行数据库提供常规数据的划分以提供所述常规结果和所述空间索引的索引数据，以使所述常规数据的每个部分及其相应的索引数据被划分至所述并行数据库中的相同节点。
15.一种计算机可读介质，其上编码有计算机编程代码，所述计算机编程代码由计算机处理器执行以：
在所述数据仓库处接收查询；
确定所述查询是否为空间查询；以及
一旦确定所述查询为空间查询，则
(a)将所述空间查询翻译成常规查询；
(b)将翻译出的常规查询提供给所述数据仓库的常规数据库；
(c)从所述常规数据库接收响应于所述翻译出的常规查询的至少一个常规结果；以及
(d)返回所述至少一个空间结果作为对在所述数据仓库处接收的所述查询的回答。
CN200880129914.0A 2008-06-23 2008-06-23 数据仓库中的空间查询 Expired - Fee Related CN102067116B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2008/071406 WO2009155741A1 (en) 2008-06-23 2008-06-23 Spatial querying in a data warehouse

Publications (2)

Publication Number Publication Date
CN102067116A true CN102067116A (zh) 2011-05-18
CN102067116B CN102067116B (zh) 2016-03-23

Family

ID=41443964

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880129914.0A Expired - Fee Related CN102067116B (zh) 2008-06-23 2008-06-23 数据仓库中的空间查询

Country Status (3)

Country Link
US (1) US8396883B2 (zh)
CN (1) CN102067116B (zh)
WO (1) WO2009155741A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107077511A (zh) * 2015-03-28 2017-08-18 华为技术有限公司 用于在rdbms中的记录上创建用户自定义可变大小标签的装置和方法

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7788250B2 (en) 2006-08-04 2010-08-31 Mohammad Salman Flexible request and response communications interfaces
US8838608B2 (en) * 2010-12-20 2014-09-16 Teradata Us, Inc. Virtual R-tree mapped to an extendible-hash based file system
US8655873B2 (en) * 2011-10-28 2014-02-18 Geofeedr, Inc. System and method for aggregating and distributing geotagged content
US8892502B2 (en) * 2011-12-07 2014-11-18 Sap Se Parallel processing of semantically grouped data in data warehouse environments
US8595317B1 (en) 2012-09-14 2013-11-26 Geofeedr, Inc. System and method for generating, accessing, and updating geofeeds
US8639767B1 (en) 2012-12-07 2014-01-28 Geofeedr, Inc. System and method for generating and managing geofeed-based alerts
US10339157B2 (en) * 2013-02-13 2019-07-02 Facebook, Inc. Hive table links
US8850531B1 (en) 2013-03-07 2014-09-30 Geofeedia, Inc. System and method for targeted messaging, workflow management, and digital rights management for geofeeds
US9424291B2 (en) 2013-05-13 2016-08-23 Microsoft Technology Licensing, Llc Efficient multi-tenant spatial and relational indexing
US10650019B2 (en) * 2014-03-06 2020-05-12 International Business Machines Corporation Managing data conversion for user-defined data types within a database management system
US9940365B2 (en) * 2014-07-08 2018-04-10 Microsoft Technology Licensing, Llc Ranking tables for keyword search
US10133761B2 (en) * 2015-12-02 2018-11-20 Quantum Corporation Metadump spatial database system
CN109074363A (zh) * 2016-05-09 2018-12-21 华为技术有限公司 数据查询方法、数据查询系统确定方法和装置
US10896156B2 (en) 2017-07-26 2021-01-19 Quantum Corporation Flexible synchronous file system replication
CN111221813B (zh) 2018-11-27 2023-06-23 阿里巴巴集团控股有限公司 数据库索引以及数据库查询的处理方法、装置及设备
CN112650759B (zh) * 2020-12-30 2023-10-27 中国平安人寿保险股份有限公司 数据查询方法、装置、计算机设备及存储介质

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6278994B1 (en) * 1997-07-10 2001-08-21 International Business Machines Corporation Fully integrated architecture for user-defined search
US6016499A (en) * 1997-07-21 2000-01-18 Novell, Inc. System and method for accessing a directory services respository
US7657516B2 (en) * 2003-12-01 2010-02-02 Siebel Systems, Inc. Conversion of a relational database query to a query of a multidimensional data source by modeling the multidimensional data source
US7809763B2 (en) * 2004-10-15 2010-10-05 Oracle International Corporation Method(s) for updating database object metadata
US20080077570A1 (en) * 2004-10-25 2008-03-27 Infovell, Inc. Full Text Query and Search Systems and Method of Use
US7877405B2 (en) * 2005-01-07 2011-01-25 Oracle International Corporation Pruning of spatial queries using index root MBRS on partitioned indexes
US20060167848A1 (en) * 2005-01-26 2006-07-27 Lee Hang S Method and system for query generation in a task based dialog system
US7668807B2 (en) * 2005-02-24 2010-02-23 International Business Machines Corporation Query rebinding for high-availability database systems
JP4878178B2 (ja) * 2006-02-28 2012-02-15 株式会社日立製作所 データ処理方法および装置並びにその処理プログラム
US20070250478A1 (en) * 2006-04-23 2007-10-25 Knova Software, Inc. Visual search experience editor
KR20080035089A (ko) * 2006-10-18 2008-04-23 야후! 인크. 위치 기반 지역 정보 제공 장치 및 방법
US8478760B2 (en) * 2006-11-17 2013-07-02 Oracle International Corporation Techniques of efficient query over text, image, audio, video and other domain specific data in XML using XML table index with integration of text index and other domain specific indexes

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107077511A (zh) * 2015-03-28 2017-08-18 华为技术有限公司 用于在rdbms中的记录上创建用户自定义可变大小标签的装置和方法

Also Published As

Publication number Publication date
US20110066617A1 (en) 2011-03-17
US8396883B2 (en) 2013-03-12
CN102067116B (zh) 2016-03-23
WO2009155741A1 (en) 2009-12-30

Similar Documents

Publication Publication Date Title
CN102067116B (zh) 数据仓库中的空间查询
US10545981B2 (en) Virtual repository management
US8463739B2 (en) Systems and methods for generating multi-population statistical measures using middleware
US7756889B2 (en) Partitioning of nested tables
CN102770849B (zh) 当应用基于用户的安全性时优化数据高速缓存
US8495007B2 (en) Systems and methods for hierarchical aggregation of multi-dimensional data sources
US9361346B2 (en) Mapping information stored in a LDAP tree structure to a relational database structure
CN101876983B (zh) 数据库分区方法与系统
US7472140B2 (en) Label-aware index for efficient queries in a versioning system
US7693911B2 (en) Uniform metadata retrieval
EP1385100A2 (en) Mapping a class hierarchy to a relational database system
US11321315B2 (en) Methods and systems for database optimization
US9864794B2 (en) Method and system for managing faceted data
CN100378731C (zh) 自动数据合并
CN102364464A (zh) 对象实例版本化
US7543004B2 (en) Efficient support for workspace-local queries in a repository that supports file versioning
US20140223100A1 (en) Range based collection cache
US11567969B2 (en) Unbalanced partitioning of database for application data
EP1383055A2 (en) Map and data location provider
Sen et al. Dynamic discovery of query path on the lattice of cuboids using hierarchical data granularity and storage hierarchy
Saqib et al. Improve data warehouse performance by preprocessing and avoidance of complex resource intensive calculations
CN111581123A (zh) 基于分类的存储器分配的锁定
KR100283618B1 (ko) 관계형 데이터베이스에서 공간 색인을 이용한공간-속성 데이터관리장치 및 그 방법
US10929396B1 (en) Multi-type attribute index for a document database
CN117828165A (zh) 一种分布式搜索计算引擎

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160323

Termination date: 20190623

CF01 Termination of patent right due to non-payment of annual fee