×
安德烈亚斯·多尔;克里斯蒂安·恩格斯;安德烈亚斯·贝伦德

处理关系数据库中时间间隔集的代数运算符。 （英语） Zbl 1487.68090号

Alechina，Natasha（编辑）等人，第25届时间表征和推理国际研讨会。《时代》2018，波兰华沙，2018年10月15日至17日。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。120，第11条，第16页（2018年）。
摘要：对时态数据的有效管理对于许多数据库应用程序来说变得越来越重要。大多数商业系统已经允许管理时态数据，但对处理这些数据的操作支持仍然相当有限。一个特别的原因是，许多扩展提议通常需要对底层数据库引擎进行相当大的修改。在本文中，我们提出了一种轻量级解决方案，其中使用用户定义函数库来实现时态运算符。通过这种方式，可以大大降低时态查询的复杂性，从而在不接触数据库系统的情况下生成更可读、更少出错的代码。我们的实验表明，所提出的操作符明显优于纯SQL中的时态查询。此外，我们还研究了将代数优化策略直接合并到我们的运算符定义中以进一步提高性能的可能性。
关于整个系列，请参见[兹比尔1402.68016].

引用于1文件

MSC公司：

第68页，共15页 数据库理论

关键词：

时态数据库;关系运算符;情境演算

软件：

甲骨文公司;奈亚德;PostgreSQL
PDF格式BibTeX公司 XML格式引用
\textit{A.Dohr}等人，LIPIcs——莱布尼茨国际程序。通知。120，第11条，第16页（2018；Zbl 1487.68090）
全文： DOI程序

参考文献：

[1] 穆罕默德·阿里（Mohamed H.Ali）、巴德里斯·钱德拉穆利（Badrish Chandramouli）、巴兰·塞图·拉曼（Balan Sethu Raman）和埃德·卡蒂巴（Ed Katibah）。微软streaminsight中的时空流处理。IEEE数据工程公告。，33(2):69-74, 2010.
[2] 詹姆斯·艾伦。保持对时间间隔的了解。ACM通讯，26（11）：832-8431983·Zbl 0519.68079号
[3] 川亨昂和Kok-Phuang Tan。区间b树。信息处理快报，53（2）：85-891995·Zbl 0875.68369号
[4] Andreas Behrend、Philip Schmiegelt和Andreas Dohr。支持时空数据库中的态势感知。Datenbank-Spektrum，16（3）：207-281016年。
[5] Michael H.Böhlen、Renato Busatto和Christian S.Jensen。基于点-相对间隔的时态数据模型。程序中。ICDE，第192-200页，1998年。
[6] Michael H.Böhlen、Christian S.Jensen和Richard T.Snodgrass。时态语句修饰符。ACM事务处理。数据库系统。，25(4):407-456, 2000. ·Zbl 1136.68376号
[7] Michael H.Böhlen、Richard T.Snodgrass和Michael D.Soo。合并在时态数据库中。1996年VLDB，第180-191页，1996年。
[8] 托尔加·博兹卡亚和Z.梅勒·佐索格鲁。索引有效的时间间隔。在DEXA 1998中，第541-550页，1998年。
[9] Anton Dignös、Michael H.Böhlen和Johann Gamper。时间对齐。在SIGMOD中，第433-444页，2012年。
[10] 安东·迪戈斯（Anton Dignös）、迈克尔·H·Böhlen、约翰·甘珀（Johann Gamper）和克里斯蒂安·延森（Christian s.Jensen）。扩展关系数据库管理系统的内核，全面支持时序时态查询。ACM事务处理。数据库系统。，41(4):26:1-26:46, 2016. ·Zbl 1474.68093号
[11] 柯蒂斯·戴瑞森。与现在、粒度和不完整信息的时间合并。编辑Alon Y.Halevy、Zachary G.Ives和AnHai Doan，《2003年ACM SIGMOD国际数据管理会议记录》，2003年6月9日至12日，美国加利福尼亚州圣地亚哥，第169-180页。ACM，2003年。doi:10.1145/872757.872779·doi:10.1145/872757.872779
[12] 劳尔·卡斯特罗·费尔南德斯（Raul Castro Fernandez）、马特奥·米利亚瓦卡（Matteo Migliavacca）、伊万杰利亚·卡利维亚纳基（Evangelia Kalyvianaki）和彼得·R·皮特·祖奇（Peter R。使用操作员状态管理在流处理中集成横向扩展和容错。Kenneth A.Ross、Divesh Srivastava和Dimitris Papadias编辑，《ACM SIGMOD国际数据管理会议记录》，2013年SIG-MOD，美国纽约州纽约市，2013年6月22日至27日，第725-736页。ACM，2013年。网址：http://dl.acm.org/citation.cfm？id=2463676，doi:10.1145/2463676.2465282·doi:10.1145/2463676.2465282
[13] Dieter Gawlick、Eric S.Chan、Adel Ghoneimy和Zhen Hua Liu。掌握情境意识：下一个大挑战？SIGMOD记录，44（3）：2015年19月24日。
[14] PostgreSQL全球开发小组。PostgreSQL 9.4.12文档，2017年。[在线；2017年5月28日访问]。网址：https://www.postgresql.org/docs/9.4/static网站/索引.html。
[15] 克里斯蒂安·延森（Christian S.Jensen）、詹姆斯·克利福德（James Clifford）、沙希·卡迪亚（Shashi K.Gadia）、阿里·塞格夫（Arie Segev）和理查德·斯诺德格拉斯。时态数据库概念的词汇表。SIGMOD记录，21（3）：35-431992年。
[16] Hans-Peter Kriegel、Marco Pötke和Thomas Seidl。在对象关系数据库中有效地管理间隔。在VLDB 2000中，第407-418页，2000年。
[17] 德里克·戈登·默里、弗兰克·麦克谢里、丽贝卡·艾萨克斯、迈克尔·伊萨德、保罗·巴勒姆和马丁·阿巴迪。Naiad：一个及时的数据流系统。在ACM SIGOPS 2013中，第439-455页，2013。
[18] 神谕。Oracle Database 12c Release 2在线文档，2017年。[在线；2017年2月7日访问]。网址：http://docs.oracle.com/database/122/index.htm。
[19] 理查德·斯诺德格拉斯（Richard T.Snodgrass）。在SQL中开发面向时间的数据库应用程序。Morgan Kaufmann，1999年。
[20] Xin Zhou、Fusheng Wang和Carlo Zaniolo。关系数据库系统中高效的时态合并查询支持。在DEXA 2006中，第676-686页，2006年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。