Parsing Skyline Queries

HUANG Zhen-hua; XIANG Yang; LIN Chen; SUN Sheng-li

您当前的位置：

首页 >

文章列表页 >

Parsing Skyline Queries

更新时间：2025-07-16

- Parsing Skyline Queries
- Acta Electronica Sinica Vol. 37, Issue 8, Pages: 1639-1645(2009)
- 作者机构：
  
  1. 同济大学计算机科学与工程系,上海,200092
  2. 同济大学嵌入式系统与服务计算教育部重点实验室,上海,200092
  3. 复旦大学计算机与信息技术系,上海,200433
  4. 北京大学软件与微电子学院,北京,102600
  5. 同济大学计算机科学与工程系上海,200092
  6. 同济大学嵌入式系统与服务计算教育部重点实验室上海,200092
  7. 复旦大学计算机与信息技术系上海,200433
  8. 北京大学软件与微电子学院北京,102600
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP311.13
- Published：2009
- 稿件说明：
移动端阅览
HUANG Zhen-hua, XIANG Yang, LIN Chen, et al. Parsing Skyline Queries[J]. Acta Electronica Sinica, 2009, 37(8): 1639-1645.
DOI：

HUANG Zhen-hua, XIANG Yang, LIN Chen, et al. Parsing Skyline Queries[J]. Acta Electronica Sinica, 2009, 37(8): 1639-1645. DOI：

摘要

现有的研究工作只考虑如何对单个底层关系表进行skyline计算

即它们假定用户所提交的skyline查询不涉及任何传统的关系操作

并且所有skyline维度均落入同一个关系表中.显然

在实际应用中

由于这种假设的不成立

使得在多数情况下用户查询的效率极其低下.基于此

将skyline计算作为一个特殊的关系操作符

研究它与传统关系操作符间执行顺序变换的等价规则.从而

利用这些等价变换规则

通过改变skyline操作符与传统关系操作符之间的执行顺序来有效提高查询的效率.同时

给出充分的理论证明来论证所给等价变换规则的正确性

并通过实验验证其有效性.

Abstract

The existing works only consider how to efficiently process skyline computation for a single table.That is

they assume the issued skyline queries do not involve any traditional relational operator.Clearly

in most real applications

the query efficiency is extremely low because of this unreasonable assumption.Motivated by these facts

we regard skyline computation as a special relational operator and study the equivalence transformation rules of implementation order of it and traditional relational operators.Then based on these equivalence transformation rules

we can efficiently improve the query performance.Moreover

we present sufficient theoretical proofs to demonstrate the correctness of the proposed equivalence transformation rules.The extensive experiments also show that the after-transforming solutions markedly outperform the before-transforming counterparts.

关键词

Keywords

references

Views

854

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

GaussDB: Intelligent Cloud-Native Distributed Database

Exploring the High-Performance Database Based on Distributed Shared Cache Architecture

A Join Optimizer Based on Asynchronous Dueling DQN and Plan Latency Prediction Network

Efficiently Reducing Transferring Cost of Skyline Queries over Distributed Networks

Related Author

LI Guo-liang

ZHANG Qiong

SHEN Yu

DONG Ya-hui

SONG Tao

REN Yang

WANG Jiang

ZHANG Jin-yu

Related Institution

Gauss Laboratory , Huawei Technologies Co., Ltd.

Department of Computer Science and Technology, Tsinghua University

ZTE Corporation

Department of Computer Science, Nanjing University of Posts and Telecommunications

School of Software Engineering， Chengdu University of Information Technology

⁰