An -approximate quantile summary of a sequence of N elements is a data structure that can answer quantile queries about the sequence to within a precision of N. We present a new online algorithm fo...
{"title":"Space-efficient online computation of quantile summaries","authors":"Michael Greenwald, S. Khanna","doi":"10.1145/376284.375670","DOIUrl":"https://doi.org/10.1145/376284.375670","url":null,"abstract":"An -approximate quantile summary of a sequence of N elements is a data structure that can answer quantile queries about the sequence to within a precision of N. We present a new online algorithm fo...","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":"1 1","pages":""},"PeriodicalIF":1.1,"publicationDate":"2001-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/376284.375670","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64127357","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}
Virtually all proposals for querying XML include a class of query we term containment queries. It is also clear that in the foreseeable future, a substantial amount of XML data will be stored in re...
{"title":"On supporting containment queries in relational database management systems","authors":"ZhangChun, NaughtonJeffrey, DeWittDavid, LuoQiong, LohmanGuy","doi":"10.1145/376284.375722","DOIUrl":"https://doi.org/10.1145/376284.375722","url":null,"abstract":"Virtually all proposals for querying XML include a class of query we term containment queries. It is also clear that in the foreseeable future, a substantial amount of XML data will be stored in re...","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":"1 1","pages":""},"PeriodicalIF":1.1,"publicationDate":"2001-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/376284.375722","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64127409","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}
S. Amer-Yahia, SungRan Cho, L. Lakshmanan, Divesh Srivastava
Tree patterns forms a natural basis to query tree-structured data such as XML and LDAP. Since the efficiency of tree pattern matching against a tree-structured database depends on the size of the p...
{"title":"Minimization of tree pattern queries","authors":"S. Amer-Yahia, SungRan Cho, L. Lakshmanan, Divesh Srivastava","doi":"10.1145/376284.375730","DOIUrl":"https://doi.org/10.1145/376284.375730","url":null,"abstract":"Tree patterns forms a natural basis to query tree-structured data such as XML and LDAP. Since the efficiency of tree pattern matching against a tree-structured database depends on the size of the p...","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":"1 1","pages":""},"PeriodicalIF":1.1,"publicationDate":"2001-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/376284.375730","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64127455","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}
Pub Date : 2000-05-16DOI: 10.1007/springerreference_62274
ŠaltenisSimonas, S. JensenChristian, T. LeuteneggerScott, A. LopezMario
{"title":"Indexing the positions of continuously moving objects","authors":"ŠaltenisSimonas, S. JensenChristian, T. LeuteneggerScott, A. LopezMario","doi":"10.1007/springerreference_62274","DOIUrl":"https://doi.org/10.1007/springerreference_62274","url":null,"abstract":"","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":"1 1","pages":""},"PeriodicalIF":1.1,"publicationDate":"2000-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52981867","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}
The Daytona data management system is used by AT&T to solve a wide spectrum of data management problems. For example, Daytona is managing a 4 terabyte data warehouse whose largest table contains ov...
{"title":"Daytona and the fourth-generation language Cymbal","authors":"GreerRick","doi":"10.1145/304181.304242","DOIUrl":"https://doi.org/10.1145/304181.304242","url":null,"abstract":"The Daytona data management system is used by AT&T to solve a wide spectrum of data management problems. For example, Daytona is managing a 4 terabyte data warehouse whose largest table contains ov...","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":"1 1","pages":""},"PeriodicalIF":1.1,"publicationDate":"1999-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/304181.304242","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"63992111","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}
The increasing deployment of Workflow Management Systems (WfMSs) and other co-ordination and process support systems on the one hand and the proliferation of cheap networking, namely the Internet, on the other hand raises the issue of how to connect these systems across organisational boundaries. Current WfMSs do not provide suitable means for cross-organisational connections. The workshop "Cross-Organizational Workflow Management and Co-ordination" at the International Joint Conference on Work Activities Coordination and Collaboration, San Francisco, February 22 - 25, 1999 provided a forum to discuss workflow management and co-ordination in situations in which processes span multiple independent organisations. The workshop helped the ca. 30 participants understand the key problems and clarified ways in which existing products and prototypes as well as current projects contribute to enable cross-organisational workflow execution.
{"title":"Cross-organisational workflow management and co-ordination: WACC'99 workshop report","authors":"Heiko Ludwig, M. Shan, C. Bussler, P. Grefen","doi":"10.1145/327556.327641","DOIUrl":"https://doi.org/10.1145/327556.327641","url":null,"abstract":"The increasing deployment of Workflow Management Systems (WfMSs) and other co-ordination and process support systems on the one hand and the proliferation of cheap networking, namely the Internet, on the other hand raises the issue of how to connect these systems across organisational boundaries. Current WfMSs do not provide suitable means for cross-organisational connections. The workshop \"Cross-Organizational Workflow Management and Co-ordination\" at the International Joint Conference on Work Activities Coordination and Collaboration, San Francisco, February 22 - 25, 1999 provided a forum to discuss workflow management and co-ordination in situations in which processes span multiple independent organisations. The workshop helped the ca. 30 participants understand the key problems and clarified ways in which existing products and prototypes as well as current projects contribute to enable cross-organisational workflow execution.","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":"1 1","pages":""},"PeriodicalIF":1.1,"publicationDate":"1999-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/327556.327641","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64013485","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}
{"title":"In-Memory Data Management for Consumer Transactions The Times-Ten Approach","authors":"Times-Ten Team","doi":"10.1145/304181.304244","DOIUrl":"https://doi.org/10.1145/304181.304244","url":null,"abstract":"","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":"121 1","pages":"528-529"},"PeriodicalIF":1.1,"publicationDate":"1999-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/304181.304244","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"63992184","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}
AndersonTodd, BreitbartYuri, F. KorthHenry, WoolAvishai
Previous papers have postulated that traditional schemes for the management of replicated data are doomed to failure in practice due to a quartic (or worse) explosion in the probability of deadlock...
{"title":"Replication, consistency, and practicality","authors":"AndersonTodd, BreitbartYuri, F. KorthHenry, WoolAvishai","doi":"10.1145/276305.276347","DOIUrl":"https://doi.org/10.1145/276305.276347","url":null,"abstract":"Previous papers have postulated that traditional schemes for the management of replicated data are doomed to failure in practice due to a quartic (or worse) explosion in the probability of deadlock...","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":"1 1","pages":""},"PeriodicalIF":1.1,"publicationDate":"1998-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/276305.276347","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64169001","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}
In this talk, we will describe the usability challenges facing large distributed corporations. As well, we will discuss what IBM's DB2 Universal Database is doing to address these complex issues.
{"title":"Managing large systems with DB2 UDB","authors":"EatonChris","doi":"10.1145/276305.276357","DOIUrl":"https://doi.org/10.1145/276305.276357","url":null,"abstract":"In this talk, we will describe the usability challenges facing large distributed corporations. As well, we will discuss what IBM's DB2 Universal Database is doing to address these complex issues.","PeriodicalId":49524,"journal":{"name":"Sigmod Record","volume":"1 1","pages":""},"PeriodicalIF":1.1,"publicationDate":"1998-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/276305.276357","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"64169036","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：