-
题名SKYLINE查询解析
- 1
-
-
作者
黄震华
向阳
林琛
孙圣力
-
机构
同济大学计算机科学与工程系
同济大学嵌入式系统与服务计算教育部重点实验室
复旦大学计算机与信息技术系
北京大学软件与微电子学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2009年第8期1639-1645,共7页
-
基金
国家自然科学基金(No.70771077)
国家863高技术研究发展计划(No.2008AA04Z106)
+1 种基金
上海市委科研计划项目(No.08DZ112300)
同济大学青年优季人才基金(No.0800219093)
-
文摘
现有的研究工作只考虑如何对单个底层关系表进行skyline计算,即它们假定用户所提交的skyline查询不涉及任何传统的关系操作,并且所有skyline维度均落入同一个关系表中.显然,在实际应用中,由于这种假设的不成立,使得在多数情况下用户查询的效率极其低下.基于此,将skyline计算作为一个特殊的关系操作符,研究它与传统关系操作符间执行顺序变换的等价规则.从而,利用这些等价变换规则,通过改变skyline操作符与传统关系操作符之间的执行顺序来有效提高查询的效率.同时,给出充分的理论证明来论证所给等价变换规则的正确性,并通过实验验证其有效性.
-
关键词
数据库
SKYLINE查询
关系操作
等价变换规则
查询优化
-
Keywords
database
skyline query
relational operator
equivalence transformation rules
query optimization
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
