Proceedings. 6th International Conference on Advanced Systems for Advanced Applications最新文献

筛选
英文 中文
Specifying complex process control aspects in workflows for exception handling 在工作流中指定用于异常处理的复杂过程控制方面
A. Hofstede, A. Barros
{"title":"Specifying complex process control aspects in workflows for exception handling","authors":"A. Hofstede, A. Barros","doi":"10.1109/DASFAA.1999.765736","DOIUrl":"https://doi.org/10.1109/DASFAA.1999.765736","url":null,"abstract":"Contemporary specification languages of workflow management systems focus on capturing process execution semantics. Constructs are offered that allow the specification of sequential execution, iteration, choice, parallelism and synchronisation. While in workflow modelling it is absolutely imperative that exceptions are dealt with properly, virtually no support for the specification of exception handling is offered at the conceptual level. Typically, exceptions and recovery strategies need to be defined using the programming primitives of the specific workflow management systems used. We propose a number of conceptual modelling primitives that can be used for the specification of exception handling in workflows. These primitives are illustrated using some real-life examples. A formal semantics is assigned to precisely define their meaning and demonstrating how they can be incorporated in a typical process modelling language.","PeriodicalId":229416,"journal":{"name":"Proceedings. 6th International Conference on Advanced Systems for Advanced Applications","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129220316","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
An adaptable constrained locking protocol for high data contention environments 一种适用于高数据争用环境的自适应约束锁定协议
S. Goel, B. Bhargava, S. Madria
{"title":"An adaptable constrained locking protocol for high data contention environments","authors":"S. Goel, B. Bhargava, S. Madria","doi":"10.1109/DASFAA.1999.765766","DOIUrl":"https://doi.org/10.1109/DASFAA.1999.765766","url":null,"abstract":"Multiversions of data are used in database systems to increase concurrency and to provide efficient recovery. Data versions improve the concurrency by allowing the concurrent execution of non-conflicting read-write lock requests on different versions of data in an arbitrary fashion. A transaction that accesses a data item version which is later diagnosed to lead to an incorrect execution, is aborted. This act is reminiscent of the validation phase in the optimistic concurrency control schemes. Various performance studies suggest that these schemes perform poorly in high data contention environments where the excessive transaction aborts result due to the failed validation. We propose an adaptable constrained two-version two-phase locking (C2V2PL) scheme in which these non-conflicting requests are allowed only in a constrained manner. C2V2PL schemes assume that a lock request failing to satisfy the specific constraints will lead to an incorrect execution and hence, must be either rejected or blocked. This eliminates the need for a separate validation phase. When the contention for data among the concurrent transactions is high, the C2V2PL scheduler in aggressive state rejects such lock requests. The deadlock free nature of C2V2PL scheduler adapts to the low data contention environments by accepting the lock requests that have failed the specific constraints but contrary to the assumption, will not lead to an incorrect execution. Thus improving the performance due to reduced transaction aborts in this conservative state.","PeriodicalId":229416,"journal":{"name":"Proceedings. 6th International Conference on Advanced Systems for Advanced Applications","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127892891","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
A fuzzy object query language (FOQL) for image databases 图像数据库的模糊对象查询语言(FOQL)
S. Nepal, M. Ramakrishna, J. Thom
{"title":"A fuzzy object query language (FOQL) for image databases","authors":"S. Nepal, M. Ramakrishna, J. Thom","doi":"10.1109/DASFAA.1999.765743","DOIUrl":"https://doi.org/10.1109/DASFAA.1999.765743","url":null,"abstract":"Content based retrieval systems have been developed for querying image data in which the users can pose queries based on visual properties such as color and texture. These systems, which have advanced the state of the art in image database systems, remarkably lack formal query languages. The traditional query languages are unable to capture the inherent fuzzy nature of the image data and content based querying. The fuzzy object query language (FOQL) presented in this paper addresses the need to support fuzzy values and fuzzy collections required for image databases. It can be used for defining schemas and high level concepts, and for querying image databases. It captures the inherent fuzzy nature of content based retrieval by keeping the query results fuzzy as against other query languages. The users can interactively refine their queries and high level concept definitions using recursive and named query definition constructs in FOQL. Being an extension of ODMG-OQL, FOQL can be easily mapped to ODMG-compliant visual query languages.","PeriodicalId":229416,"journal":{"name":"Proceedings. 6th International Conference on Advanced Systems for Advanced Applications","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128554347","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 43
WebView: a tool for retrieving internal structures and extracting information from HTML documents WebView:一个检索内部结构和从HTML文档中提取信息的工具
S. Lim, Yiu-Kai Ng
{"title":"WebView: a tool for retrieving internal structures and extracting information from HTML documents","authors":"S. Lim, Yiu-Kai Ng","doi":"10.1109/DASFAA.1999.765738","DOIUrl":"https://doi.org/10.1109/DASFAA.1999.765738","url":null,"abstract":"HTML is a well-accepted and widely used language for creating platform-independent documents to be posted on the Web, and HTML documents are semistructured in nature according to the HTML specification. We propose a tool, called WebView, which constructs the semistructured data graph (SDG) of an HTML document H to capture the internal structure of data embedded in H and in its (in)directly linked documents. On top of the SDG, WebView provides query processing capability for evaluating SQL-like queries that are posted against the SDG, i.e., the source document(s), for extracting information from the SDG. Existing methods for extracting structured information from certain HTML documents with static internal structure, such as wrappers and integrators for data warehousing, can benefit from WebView.","PeriodicalId":229416,"journal":{"name":"Proceedings. 6th International Conference on Advanced Systems for Advanced Applications","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114907960","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Real-time transaction management in mobile computing systems 移动计算系统中的实时事务管理
Ersan Kayan, Ö. Ulusoy
{"title":"Real-time transaction management in mobile computing systems","authors":"Ersan Kayan, Ö. Ulusoy","doi":"10.1109/DASFAA.1999.765744","DOIUrl":"https://doi.org/10.1109/DASFAA.1999.765744","url":null,"abstract":"In order to respond to real-time data access requirements of the underlying applications, mobile computing systems need to be supported by real-time DBMSs. In this paper we discuss critical issues related to real-time transaction management in mobile computing systems. We identify some open research problems and suggest directions for future work on possible solution methods. We also present a mobile database system model that takes into account the timing requirements of applications supported by mobile computing systems. We provide a transaction execution model with two alternative execution strategies for mobile transactions and evaluate the performance of the system considering various mobile system characteristics.","PeriodicalId":229416,"journal":{"name":"Proceedings. 6th International Conference on Advanced Systems for Advanced Applications","volume":"152 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122063824","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 21
Materialized view maintenance using version numbers 使用版本号的物化视图维护
T. Ling, E. Sze
{"title":"Materialized view maintenance using version numbers","authors":"T. Ling, E. Sze","doi":"10.1109/DASFAA.1999.765760","DOIUrl":"https://doi.org/10.1109/DASFAA.1999.765760","url":null,"abstract":"A data warehouse stores materialized views over data from one or more sources in order to provide fast access to the integrated data, regardless of the availability of the data sources. We define a new compensation algorithm that is used in removing the anomalies, caused by interfering updates at the base relations, of incremental computation for updating the view. Unlike existing methods on view maintenance, our algorithm does not assume that messages from a data source will reach the view maintenance machinery in the same order as they are generated, and we are also able to detect update notification messages that are lost in their transit to the view, which would otherwise cause the view to be updated incorrectly. These are achieved with the use of version numbers that reflect the states of the base relations. Our algorithm also does not require that the system be quiescent before the view can be refreshed.","PeriodicalId":229416,"journal":{"name":"Proceedings. 6th International Conference on Advanced Systems for Advanced Applications","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122271350","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
Feature reduction for neural network based text categorization 基于神经网络的文本分类特征约简
S. L. Lam, Lee
{"title":"Feature reduction for neural network based text categorization","authors":"S. L. Lam, Lee","doi":"10.1109/DASFAA.1999.765752","DOIUrl":"https://doi.org/10.1109/DASFAA.1999.765752","url":null,"abstract":"In a text categorization model using an artificial neural network as the text classifier scalability is poor if the neural network is trained using the raw feature space since textural data has a very high-dimension feature space. We proposed and compared four dimensionality reduction techniques to reduce the feature space into an input space of much lower dimension for the neural network classifier. To test the effectiveness of the proposed model, experiments were conducted using a subset of the Reuters-22173 test collection for text categorization. The results showed that the proposed model was able to achieve high categorization effectiveness as measured by precision and recall. Among the four dimensionality reduction techniques proposed, principal component analysis was found to be the most effective in reducing the dimensionality of the feature space.","PeriodicalId":229416,"journal":{"name":"Proceedings. 6th International Conference on Advanced Systems for Advanced Applications","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133944560","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 167
Materialized view evolution support in data warehouse environment 数据仓库环境中的物化视图演化支持
Chuan Zhang, Jian Yang
{"title":"Materialized view evolution support in data warehouse environment","authors":"Chuan Zhang, Jian Yang","doi":"10.1109/DASFAA.1999.765758","DOIUrl":"https://doi.org/10.1109/DASFAA.1999.765758","url":null,"abstract":"As a sufficiently abstract level, the data in the data warehouse can be seen as a set of materialized views, where the base data resides at the information sources. These materialized views are designed based on the users' requirements (e.g., frequently asked queries). However, a data warehouse is a dynamic environment, i.e., when user query requirement changes, the existing materialized views should evolve to meet the new requirement. These changes will demand schema changes at the warehouse and should be handled with as little disruption or modification to other components of the warehousing system as possible. We propose a framework to determine if the existing materialized views will be affected by the requirement changes, and how they are affected. Algorithms are proposed to deal with the situation when a new query is added in. The aim of the algorithms is to efficiently get the new materialized views by analysing the relationships among queries using MVPP, a specification for a query processing plan.","PeriodicalId":229416,"journal":{"name":"Proceedings. 6th International Conference on Advanced Systems for Advanced Applications","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132925083","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Recovery in distributed extended long-lived transaction models 分布式扩展长寿命事务模型中的恢复
M. M. Gore, R. K. Ghosh
{"title":"Recovery in distributed extended long-lived transaction models","authors":"M. M. Gore, R. K. Ghosh","doi":"10.1109/DASFAA.1999.765765","DOIUrl":"https://doi.org/10.1109/DASFAA.1999.765765","url":null,"abstract":"We address the recovery and the rollback problem in distributed collaborative transactions. We propose a solution to the problem in a generalized ARIES framework. We modified its existing data structures and provided additional data structures for recovery of distributed extended long-lived transactions. In the proposed model the transactions communicate and collaborate only by exchanging messages. The messages are logged along with usual database actions. In recovery of distributed extended transactions these message logs and message tables are extensively used. The recovery algorithms work in a distributed environment, under extended transaction models, with different kinds of failures and transaction rollback.","PeriodicalId":229416,"journal":{"name":"Proceedings. 6th International Conference on Advanced Systems for Advanced Applications","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133017806","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Early separation of filter and refinement steps in spatial query optimization 空间查询优化中过滤和细化步骤的早期分离
Ho-Hyun Park, Chan-Gun Lee, Yong-Ju Lee, C. Chung
{"title":"Early separation of filter and refinement steps in spatial query optimization","authors":"Ho-Hyun Park, Chan-Gun Lee, Yong-Ju Lee, C. Chung","doi":"10.1109/DASFAA.1999.765748","DOIUrl":"https://doi.org/10.1109/DASFAA.1999.765748","url":null,"abstract":"The spatial query has been processed in two steps, the filter step and the refinement step, due to the large volume and high complexity of the spatial data. However, this approach has been considered only in the query execution phase after completion of the query optimization phase. This paper presents query optimization strategies which take the characteristics of spatial databases into account. The first strategy is the separation of filter and refinement steps not in the query execution phase but in the query optimization phase. As the second strategy, several refinement operations can be combined in processing a complex query, and as the third strategy several filter operations can also be combined. We call the optimization technique utilizing these strategies the early separated filter and refinement (ESFAR). This paper also presents a rule-based optimization technique for ESFAR.","PeriodicalId":229416,"journal":{"name":"Proceedings. 6th International Conference on Advanced Systems for Advanced Applications","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116664456","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 21
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学术文献互助群
群 号:604180095
Book学术官方微信