×
安，伊尔苏;理查德·斯诺德格拉斯

时态查询的性能分析。 （英语） Zbl 0706.68033号

信息科学。 49，编号1-3，103-146（1989）.
摘要：在线维护历史数据的时态数据库扩展了传统数据库的历史查询和回滚操作功能。为了使用各种访问方法分析时态查询对数据库的性能，我们提出了一个模型，该模型以时态查询和数据库模式为输入，并输出该数据库上查询的估计I/O成本。该模型由四个转换组成，通过一系列形式表达式表征查询处理的所有阶段。我们通过比较从该模型估计的I/O成本与从原型时态数据库管理系统测量的实际成本来验证该模型。由于传统数据库是时态数据库的子集，因此该模型也可以用于分析传统数据库的性能。

引用于2文件

MSC公司：

第68页，共15页 数据库理论
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

时态数据库;历史查询;回滚操作;时态查询的性能

软件：

INGRES公司
PDF格式BibTeX公司 XML格式引用
\textit{I.Ahn}和\textit{R.Snodgrass}，信息科学。49，编号1--3，103-146（1989；Zbl 0706.68033）
全文： 内政部

参考文献：

[1] Ahn，I.，《实现具有时间支持的数据库管理系统》，（国际数据工程会议记录（1986年2月），IEEE计算机学会出版社：IEEE计算机协会出版社洛杉矶），374-381
[2] Ahn，I.，《时态数据库管理系统的性能建模和访问方法》（博士论文（1986年8月），北卡罗来纳大学计算机科学系：北卡罗来那大学教堂山分校计算机科学系）
[3] 安，我。；Snodgrass，R.，时态数据库管理系统的性能评估，（Zaniolo，C.，ACM SIGMOD国际数据管理会议记录（1986年5月），计算机械协会：华盛顿计算机械协会），96-107
[4] 安，我。；Snodgrass，R.，《时态数据库的分区存储结构》，Inform。系统，13，4，369-391（1988年12月）·Zbl 0664.68110号
[5] Ariav，G。；Morgan，H.L.，MDM：在信息系统中嵌入时间维度（TR 82-03-01（1982），宾夕法尼亚大学沃顿学院决策科学系）
[6] Batory，D。；Gotlieb，C.，物理数据库的统一模型，ACM Trans。数据库系统，7，4，509-539（1982年12月）·兹伯利0493.68102
[7] Batory，D.，商业数据库系统存储体系结构建模，ACM Trans。数据库系统，10，4，463-528（1985年12月）
[8] 博洛尔，A。；安德森·T·L。；Dekeyser，L.J。；Wong，H.K.T.，《时间在信息处理中的作用：一项调查》，SigArt Newsletter，80，28-48（1982年4月）
[9] Ceri，S。；Pelagatti，G.，《分布式数据库原理与系统》（1984年），McGraw-Hill:McGraw-Hill纽约·Zbl 0531.68059号
[10] 克利福德，J。；Tansel，A.，《关于历史关系数据库的代数：两种观点》，（ACM SIGMOD国际数据管理会议论文集（1985）），247-265
[11] Codd，E.F.，大型共享数据库的数据关系模型，美国通信协会，13，6，377-387（1970年6月）·Zbl 0207.18003号
[12] Gremilon，L.，《为差异文件访问设计Bloom过滤器》，美国通信协会，25，9，600-604（1982年9月）
[13] 持有，G.D。；Stonebraker，M。；Wong，E。，入口-关系数据库管理系统（AFIPS 1975年全国计算机会议论文集，44（1975年5月）），409-416
[14] 肖，D。；Harary，F.，从文件中检索信息的正式系统，美国陆军司令部，13，2，67-73（1970年2月）·Zbl 0185.43601号
[15] D年3月。；Severance，D.，确定共享文件的有效记录分段和阻塞因子，ACM Trans。数据库系统，2，3，279-296（1977年9月）
[16] McKenzie，E.，书目：时间数据库，ACM SIGMOD记录，15，4，40-52（1986年12月）
[17] McKenzie，E。；Snodgrass，R.，《支持有效时间：历史代数》（技术报告TR87-008（1987年8月），北卡罗来纳大学计算机科学系：北卡罗莱纳大学教堂山分校计算机科学系）
[18] McKenzie，E。；Snodgrass，R.，《扩展关系代数以支持事务时间》（Dayal，U.；Traiger，I.，CM SIGMOD国际数据管理会议论文集（1987年5月），计算机械协会：旧金山计算机械协会），467-478
[19] 纳瓦西，S.B。；Ahmed，R.，《时间关系模型和查询语言》（UF-CIS技术报告TR-85-16（1986年4月），佛罗里达大学计算机和信息科学系）·Zbl 0713.68022号
[20] Severance，D.，替代文件结构的参数模型，Inform。系统，1,2,51-55（1975）·Zbl 0315.68028号
[21] Severance，D.，Differential files:它们在大型数据库维护中的应用，ACM Trans。数据库系统，1，3，256-267（1976年9月）
[22] 右侧雪草。；Ahn，I.，《数据库中的时间分类法》（Navathe，S.，《ACM SIGMOD国际数据管理会议论文集》（1985年5月），计算机械协会：德克萨斯州奥斯汀市计算机械协会），236-246
[23] 斯诺德格拉斯，R。；Ann，I.，时态数据库，IEEE Computer，19，9，35-42（1986年9月）
[24] Snodgrass，R.，时态查询语言TQuel，A CM Trans。数据库系统，12，2，247-298（1987年6月）
[25] Sprugnoli，R.，《完美散列函数：静态集的单探针检索方法》，通信ACM，20，11，841-850（1977年11月）·Zbl 0361.68137号
[26] Stonebraker，M。；Wong，E。；克雷普斯，P。；Hold，G.，设计和实施入口，ACM变速器。数据库系统，1,3189-222（1976年9月）
[27] Stonebraker，M.，数据库管理的操作系统支持，Comm.ACM，24，7，412-418（1981年7月）
[28] Wiederhold，G.，数据库设计（1977年），McGraw-Hill:McGraw-Hill纽约·Zbl 0497.68060号
[29] 姚，S。；Merten，A.，使用分析模型选择文件组织，（超大数据库会议记录（1975年9月）），255-267
[30] Yao，S.，基于属性的数据库访问成本分析模型，ACM Trans。数据库系统，2,1,45-67（1977年3月）
[31] Yao，S.，查询评估算法的优化，ACM Trans。数据库系统，4，2，133-155（1979年6月）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。