×
西摩金斯伯格；Wang，X.肖恩

常规序列操作及其在数据库查询中的使用。 （英语） Zbl 0916.68035号

J.计算。系统。科学。 56，第1期，1-26页（1998年）.
摘要：序列操作是从序列数据中提取信息的数据库查询的基本组件。本文介绍了一系列用于此类查询的规则序列操作（称为rs-operations）。该系列基于一种简单的模式匹配机制，使用正则表达式作为其模式，并包含对序列的大多数“自然”操作。将检查族的属性。特别是，家族中的操作以一种称为通用a-换能器的机械装置为特征，并通过对操作的有限生成器的研究来研究家族的表达能力。通过一个扩展的关系数据模型说明了rs-operations在数据库查询中的用法。模型中给出了两种等价的查询语言，一种是代数语言，另一种是微积分语言。在这些查询语言中，rs-operations只是用于处理序列的组件\（版权所有）学术出版社。

引用于2文件

MSC公司：

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

关键词：

常规顺序操作；rs-操作

软件：

昂托斯；AWK公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Ginsburg}和\textit{X.S.Wang}，J.Compute。系统。科学。56，第1号，1--26（1998；Zbl 0916.68035）
全文： 内政部

参考文献：

[1] Aho，A。；霍普克罗夫特，J。；Ullman，J.，《计算机算法的设计与分析》（1974年），《Addison-Wesley：Addison-Whesley阅读》·Zbl 0326.68005号
[2] Aho，A.V。；科尔尼根，B.W。；Weinberger，P.J.，《AWK编程语言》（1988），《Addison-Wesley：Addison-Whesley阅读》·Zbl 0751.68009号
[3] 阿尔巴诺，A。；Cardelli，L。；Orisini，R.，Galileo:一种用于复杂对象的强类型语言，ACM Trans。数据库系统，10230-260（1985）
[4] 班西隆，F。；Cluet，S.公司。；Delobel，C.，（O_2）的查询语言，数据库编程语言：第二届国际研讨会（1989），摩根考夫曼：摩根考夫曼·圣马特奥
[6] Codd，E.F.，《大型共享数据库的关系模型》，美国通信协会，13，377-387（1970）·Zbl 0207.18003号
[8] Deux，O.，《（O_2）》，美国医学会委员会，34，34-48（1991）
[9] 南卡罗来纳州金斯堡。；Simovici，D。；Wang，X.，对象历史的内容相关查询，Inform。和计算。，103, 30-67 (1993) ·Zbl 0792.68033号
[10] 南卡罗来纳州金斯堡。；Tanaka，K.，对象历史的间隔查询，Theor。计算。科学。，145, 291-316 (1995) ·兹比尔0873.68037
[11] 南卡罗来纳州金斯堡。；Tanaka，K.，对象历史的计算双序列，ACM Trans。数据库系统，1186-212（1986）·Zbl 0602.68098号
[12] Grahne，G。；尼卡宁，M。；Ukkonen，E.，《数据库中字符串的推理》，Proc。ACM交响乐团。数据库系统原理（1994）
[13] Güting，R.H。；齐卡里，R。；Choy，D.M.，结构化办公文档的代数，ACM信息系统交易，7（1989）
[14] 霍普克罗夫特，J.E。；Ullman，J.D.，《自动机理论、语言和计算导论》（1979），Addison-Wesley·Zbl 0196.01701号
[15] Horowitz，E.，《程序设计语言基础》（1984），计算。科学。按：计算。科学。纽约新闻社·兹比尔0545.68002
[16] 亨特，L。；塞尔·D·。；Shavlik，J.，《第一届分子生物学智能系统国际会议论文集》，马里兰州贝塞斯达，1993（1993），AAAI出版社：AAAI Press Menlo Park
[18] 麦加，G。；Bonner，A.J.，《序列、数据日志和传感器》，Proc。ACM交响乐团。《数据库系统原理》（1995年6月），第23-35页
[19] 梅茨勒，D。；Haas，S.，《构成对象解析器：信息检索的句法结构匹配》，ACM Trans。通知。系统，7292-316（1989）
[21] Pister，P。；Traunmiller，R.，集、列表和表的数据库语言，Inform。系统，11，323-336（1986）
[22] Richardson，J.，《数据模型中的支持列表（及时方法）》，Proc。第18届VLDB会议（1992年），第127-138页
[23] Tansel，A。；克利福德，J。；加迪亚，S。；贾乔迪亚，S。；Segev，S。；Snodgrass，R.，《时态数据库：理论、设计和实现》（1993），本杰明/卡明斯：本杰明/Cummings红木城
[24] Ullman，J.D.，《数据库系统原理》（1980），计算。科学。按：计算。科学。Press纽约·Zbl 0416.68086号
[25] Ullman，J.D.，数据库和知识库系统原理（1988），计算。科学。按：计算。科学。纽约新闻社
[26] 范登堡，S。；DeWitt，D.，对具有数组、标识和继承的复杂对象的代数支持，Proc。ACM SIGMOD国际数据管理会议（1991年）
[27] Vardi，M.Y.，《关系查询语言的复杂性》，Proc。ACM交响乐团。计算理论（1982），p.137-146
[28] 王，X。；贾乔迪亚，S。；Subrahmanian，V.S.，《时态模块：联邦时态数据库的方法》，信息科学，82103-128（1995）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。