发布求助
文献互助 智能选刊 最新文献

Sigmod Record最新文献

筛选
英文 中文
Towards an Efficient Evaluation of General Queries 通用查询的高效求值
IF 1.1 4区 计算机科学
Sigmod Record Pub Date : 1989-01-01 DOI: 10.5282/UBM/EPUB.8503
François Bry
{"title":"Towards an Efficient Evaluation of General Queries","authors":"François Bry","doi":"10.5282/UBM/EPUB.8503","DOIUrl":"https://doi.org/10.5282/UBM/EPUB.8503","url":null,"abstract":"Database applications often require to evaluate queries containing quantifiers or disjunctions, e.g., for handling general integrity constraints. Existing efficient methods for processing quantifiers depart from the relational model as they rely on non-algebraic procedures. Looking at quantified query evaluation from a new angle, we propose an approach to process quantifiers that makes use of relational algebra operators only. Our approach performs in two phases. The first phase normalizes the queries producing a canonical form. This form permits to improve the translation into relational algebra performed during the second phase. The improved translation relies on a new operator - the complement-join - that generalizes the set difference, on algebraic expressions of universal quantifiers that avoid the expensive division operator in many cases, and on a special processing of disjunctions by means of constrained outer-joins. Our method achieves an efficiency at least comparable with that of previous proposals, better in most cases. Furthermore, it is considerably simpler to implement as it completely relies on relational data structures and operators.","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"1989-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71106320","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Resolving the tension between integrity and security using a theorem prover 使用定理证明器解决完整性和安全性之间的紧张关系
IF 1.1 4区 计算机科学
Sigmod Record Pub Date : 1988-06-01 DOI: 10.1145/971701.50231
MazumdarSubhasish, StempleDavid, SheardTim
{"title":"Resolving the tension between integrity and security using a theorem prover","authors":"MazumdarSubhasish, StempleDavid, SheardTim","doi":"10.1145/971701.50231","DOIUrl":"https://doi.org/10.1145/971701.50231","url":null,"abstract":"Some information in databases and knowledge bases often needs to be protected from disclosure to certain users. Traditional solutions involving multi-level mechanisms are threatened by the user's a...","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"1988-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/971701.50231","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64181662","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Design and evaluation of parallel pipelined join algorithms 并行流水线连接算法的设计与评价
IF 1.1 4区 计算机科学
Sigmod Record Pub Date : 1987-12-01 DOI: 10.1145/38714.38756
P. RichardsonJames, LuHongjun, MikkilineniKrishna
{"title":"Design and evaluation of parallel pipelined join algorithms","authors":"P. RichardsonJames, LuHongjun, MikkilineniKrishna","doi":"10.1145/38714.38756","DOIUrl":"https://doi.org/10.1145/38714.38756","url":null,"abstract":"The join operation is the most costly operation in relational database management systems. Distributed and parallel processing can effectively speed up the join operation. In this paper, we describ...","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"1987-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/38714.38756","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64134787","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Semantics and implementation of schema evolution in object-oriented databases 面向对象数据库中模式演化的语义和实现
IF 1.1 4区 计算机科学
Sigmod Record Pub Date : 1987-12-01 DOI: 10.1145/38714.38748
J. Banerjee, Won Kim, Hyoung-Joo Kim, H. F. Korth
{"title":"Semantics and implementation of schema evolution in object-oriented databases","authors":"J. Banerjee, Won Kim, Hyoung-Joo Kim, H. F. Korth","doi":"10.1145/38714.38748","DOIUrl":"https://doi.org/10.1145/38714.38748","url":null,"abstract":"Object-oriented programming is well-suited to such data-intensive application domains as CAD/CAM, AI, and OIS (office information systems) with multimedia documents. At MCC we have built a prototyp...","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"1987-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/38714.38748","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64134741","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 66
The EXODUS optimizer generator EXODUS优化器生成器
IF 1.1 4区 计算机科学
Sigmod Record Pub Date : 1987-12-01 DOI: 10.1145/38714.38734
GraefeGoetz, J. DewittDavid
{"title":"The EXODUS optimizer generator","authors":"GraefeGoetz, J. DewittDavid","doi":"10.1145/38714.38734","DOIUrl":"https://doi.org/10.1145/38714.38734","url":null,"abstract":"This paper presents the design and an initial performance evaluation of the query optimizer generator designed for the EXODUS extensible database system. Algebraic transformation rules are translat...","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"1987-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/38714.38734","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64134667","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The Design of ¬1NF Relational Databases into Nested Normal Form nf关系数据库的嵌套范式设计
IF 1.1 4区 计算机科学
Sigmod Record Pub Date : 1987-01-01 DOI: 10.1145/38714.38733
M. A. Roth, H. F. Korth
{"title":"The Design of ¬1NF Relational Databases into Nested Normal Form","authors":"M. A. Roth, H. F. Korth","doi":"10.1145/38714.38733","DOIUrl":"https://doi.org/10.1145/38714.38733","url":null,"abstract":"","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"1987-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/38714.38733","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64134342","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Constructing queries from tokens 从令牌构造查询
IF 1.1 4区 计算机科学
Sigmod Record Pub Date : 1986-06-15 DOI: 10.1145/16856.16866
MotroAmihai
{"title":"Constructing queries from tokens","authors":"MotroAmihai","doi":"10.1145/16856.16866","DOIUrl":"https://doi.org/10.1145/16856.16866","url":null,"abstract":"A database token is a value of either the data or the metadata. Usually, such tokens are combined with formal language constructs to form queries. In this paper we show how a given set of tokens ma...","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"1986-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/16856.16866","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64107316","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Inheritance and persistence in database programming languages 数据库编程语言中的继承和持久性
IF 1.1 4区 计算机科学
Sigmod Record Pub Date : 1986-06-15 DOI: 10.1145/16856.16858
BunemanPeter, AtkinsonMalcolm
{"title":"Inheritance and persistence in database programming languages","authors":"BunemanPeter, AtkinsonMalcolm","doi":"10.1145/16856.16858","DOIUrl":"https://doi.org/10.1145/16856.16858","url":null,"abstract":"In order to represent inheritance, several recent designs for database programming languages have made use of class construct, which can be thought of as a restricted data type with an associated s...","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"1986-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/16856.16858","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64107311","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Global query optimization 全局查询优化
IF 1.1 4区 计算机科学
Sigmod Record Pub Date : 1986-06-15 DOI: 10.1007/springerreference_64990
K. SellisTimos
{"title":"Global query optimization","authors":"K. SellisTimos","doi":"10.1007/springerreference_64990","DOIUrl":"https://doi.org/10.1007/springerreference_64990","url":null,"abstract":"","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"1986-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52982281","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Multiattribute hashing using Gray codes 使用灰色代码的多属性哈希
IF 1.1 4区 计算机科学
Sigmod Record Pub Date : 1986-06-15 DOI: 10.1145/16856.16877
FaloutsosChristos
{"title":"Multiattribute hashing using Gray codes","authors":"FaloutsosChristos","doi":"10.1145/16856.16877","DOIUrl":"https://doi.org/10.1145/16856.16877","url":null,"abstract":"Multiattribute hashing and its variations have been proposed for partial match and range queries in the past. The main idea is that each record yields a bitstring","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":null,"pages":null},"PeriodicalIF":1.1,"publicationDate":"1986-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/16856.16877","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64107325","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信