研究论文

对部分有序域的skyline查询处理的缓存支持

作者:

于林薛,

罗杰齐默尔曼，以及

魏信恩库伊作者信息和声明

SIGSPATIAL’12：第20届地理信息系统进展国际会议记录

2012年11月

页386-389

https://doi.org/10.1145/2424321.2434371

出版:2012年11月6日出版历史

获取访问权限

摘要

对具有部分顺序域的数据集执行的天际线查询的结果因用户为部分顺序域指定的首选项配置文件而异。现有工作已经解决了以一定效率处理每个查询的问题。然而，为响应时间较短的在线应用程序处理大量此类查询仍然非常困难。在本文中，我们介绍了一种新的方法，称为CSS公司，通过缓存查询结果及其独特的用户首选项来减少延迟。在这种情况下，最重要的是使用兼容的需要利用偏好简档。为此，我们引入了一个相似性度量，该度量建立了新查询与以前缓存的每个查询和配置文件之间的关系级别。相似性度量允许根据降序值对缓存条目进行有效排序；因此，查询处理可以从最有希望的候选开始。如果一个新的查询只能从缓存中得到部分响应，则该方法将执行第二个优化步骤。查询处理器利用部分结果集，并通过执行由不同查询首选项配置文件之间的约束冲突指导的成本较低的约束天际线查询来对其进行扩充。通过大量的实验证明了我们的新方法的性能和实用性。

工具书类

[1]

S.Börzsönyi、D.Kossmann和K.Stocker。天际线运营商。在集成电路驱动单元，第421-430页，2001年。

数字图书馆

谷歌学者

[2]

C.Y.Chan、P.-K.Eng和K.-L.Tan。具有偏序域的天际线的分层计算。在SIGMOD会议，第203-214页，2005年。

数字图书馆

谷歌学者

[3]

D.Kossmann、F.Ramsak和S.Rost。天空中的流星：天际线查询的在线算法。在超大规模数据库，第275-286页，2002年。

数字图书馆

谷歌学者

[4]

D.Papadias、Y.Tao、G.Fu和B.Seeger。天际线查询的优化渐进算法。在SIGMOD会议，第467-478页，2003年。

数字图书馆

谷歌学者

[5]

D.Sacharidis、S.Papadopoulos和D.Papadias。部分有序域的拓扑排序天际线。在集成电路驱动单元，第1072--1083页，2009年。

数字图书馆

谷歌学者

[6]

K.-L.Tan、P.-K.Eng和B.C.Ooi。高效渐进天际线计算。在超大规模数据库，第301-310页，2001年。

数字图书馆

谷歌学者

[7]

R.C.-W.Wong、A.W.-C.Fu、J.Pei、Y.S.Ho、T.Wong和Y.Liu。高效的天际线查询，用户对标称属性的偏好可变。PVLDB公司, 1(1):1032--1043, 2008.

数字图书馆

谷歌学者

[8]

S.Zhang、N.Mamoulis、B.Kao和D.W.-L.Cheung。部分有序域上的高效Skyline求值。PVLDB公司, 3(1):1255--1266, 2010.

数字图书馆

谷歌学者

引用人

查看全部

薛Y林CChang C公司(2019)一种用于偏序域Skyline计算的高效索引方法IEEE知识与数据工程汇刊10.1109/TKDE.2017.265690629:5(963-976)在线发布日期：2019年1月1日
https://dl.acm.org/doi/10.1109/TKDE.2017.2656906

索引术语

对部分有序域的skyline查询处理的缓存支持
1. 以人为中心的计算
  1. 可视化
    1. 可视化应用程序域
      1. 地理可视化
2. 信息系统
  1. 信息系统应用
    1. 时空系统

建议

关系引擎中的按轮廓分组查询处理
CIKM’09：第18届ACM信息与知识管理会议论文集

skyline操作符是2001年首次提出的，用于从数据集中检索感兴趣的元组。此后，发表了100多篇天际线相关论文；然而，我们发现最直观、最实用的天际线查询之一。。。
阅读更多信息
高效的反向天际线查询处理

我们提出了两种有效的精确RSQ处理算法。我们使用预计算、重用和修剪技术来提高查询性能。我们扩展了我们的技术，以处理RSQ的一种自然变体，即CRSQ。大量实验表明，我们的。。。
阅读更多信息
部分序域Skyline计算的一种有效索引方法

近年来，部分有序域的skyline查询的高效处理得到了广泛的研究。为了进一步减少查询处理时间以支持高响应应用程序，以前的天际线查询。。。
阅读更多信息

信息和贡献者

问询处

发布于

SIGSPATIAL’12：第20届地理信息系统进展国际会议记录

2012年11月

642页

国际标准图书编号：9781450316910

内政部：10.1145/2424321

一般主席：
伊莎贝尔·克鲁兹
伊利诺大学芝加哥分校
,
克雷格·诺布洛克
南加州大学
,
课程主席：
Peer Kröger先生
德国慕尼黑大学
,
埃格曼·塔宁
澳大利亚墨尔本大学
,
彼得·维德迈尔
瑞士苏黎世ETH

赞助商

SIGSPATIAL:ACM空间信息特别兴趣小组

合作中

SIGGRAPH:ACM计算机图形和交互技术特别兴趣小组

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2012年11月6日

权限

请求对此文章的权限。

请求权限

检查更新

作者标记

限定符

研究文章

资金来源

会议

SIGSPATIAL’12款

主办单位：

SIGSPATIAL公司

2012年SIGSPATIAL国际地理信息系统进展会议

2012年11月6日至9日

加利福尼亚州雷东多海滩

接受率

1116份提交文件的总体接受率为220，20%

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

1
引文总数
查看引文
128
下载总量

下载次数（过去12个月）1
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

查看全部

薛Y林C昌C(2019)部分序域Skyline计算的一种有效索引方法IEEE知识与数据工程汇刊10.1109/TKDE.2017.265690629:5(963-976)在线发布日期：2019年1月1日
https://dl.acm.org/doi/10.1109/TKDE.2017.2656906

引用人

索引术语

建议

关系引擎中的按轮廓分组查询处理

高效的反向天际线查询处理

部分序域Skyline计算的一种有效索引方法

评论

发布于

赞助商

合作中

出版商

出版历史

权限

检查更新

作者标记

限定符

资金来源

会议

接受率

其他指标

文章指标

其他指标

引用人

登录选项

完全访问权限

PDF格式

电子阅读器

摘要

工具书类

引用人

索引术语

建议

关系引擎中的按轮廓分组查询处理

高效的反向天际线查询处理

部分序域Skyline计算的一种有效索引方法

评论

问询处

发布于

赞助商

合作中

出版商

出版历史

权限

检查更新

作者标记

限定符

资金来源

会议

接受率

贡献者

其他指标

文献计量学

文章指标

其他指标

引文

引用人

获取访问权限

登录选项

完全访问权限

查看选项

PDF格式

电子阅读器

数字

其他

分享

共享此出版物链接

在社交媒体上分享

附属公司