SKYLINE查询解析 Parsing Skyline Queries.pdfVIP

第8期 电 子 学 报 V01．”No．8 2009年8月 A口mⅡ正口m0NlCAsINlCA AIJg．2009 SKYLINE查询解析 黄震华1一，向 阳1，林琛3，孙圣力4 (1．同济大学计算机科学与工程系。上海200092；2．同济大学嵌入式系统与服务计算教育部重点实验室，上海200092； 3．复旦大学计算机与信息技术系，上海200433；4．北京大学软件与微电子学院，北京102600) 摘要： 现有的研究工作只考虑如何对单个底层关系表进行skyline计算，即它们假定用户所提交的skyline查 询不涉及任何传统的关系操作，并且所有skyline维度均落入同一个关系表中．显然，在实际应用中，由于这种假设的不 成立，使得在多数情况下用户查询的效率极其低下．基于此，将skyti,le计算作为一个特殊的关系操作符，研究它与传统 关系操作符间执行顺序变换的等价规则．从而，利用这些等价变换