{"title":"Document classification using layout analysis","authors":"Jianying Hu, R. Kashi, G. Wilfong","doi":"10.1109/DEXA.1999.795245","DOIUrl":"https://doi.org/10.1109/DEXA.1999.795245","url":null,"abstract":"This paper describes methods for document image classification at the spatial layout level. The goal is to develop fast algorithms for initial document type classification without OCR, which can then be verified using more elaborate methods based on more detailed geometric and syntactic models. A novel feature set called interval encoding is introduced to capture elements of spatial layout. This feature set encodes region layout information in fixed-length vectors by capturing structural characteristics of the image. We demonstrate the usefulness of these features derived from interval coding, in a hidden Markov model based page layout classification system that is trainable and extendible.","PeriodicalId":276867,"journal":{"name":"Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99","volume":"373 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115785071","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}
{"title":"Atomicity implementation in mobile computing","authors":"L. Frank","doi":"10.1109/DEXA.1999.795152","DOIUrl":"https://doi.org/10.1109/DEXA.1999.795152","url":null,"abstract":"Distributed systems using mobile computing do not have the traditional ACID properties (Atomicity, Consistency, Isolation and Durability), and, therefore, consistency problems may occur. These problems may be managed by using semantic ACID properties, i.e. from an application point of view, the system should function as if all the traditional ACID properties had been implemented. In this paper the objective is to describe in detail how the global semantic atomicity property may be implemented in systems using mobile computing. How to implement the other global semantic ACID properties is described in by L. Frank and T. Zahle (1998).","PeriodicalId":276867,"journal":{"name":"Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125633235","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}
{"title":"Optimizing global query processing plans in heterogeneous and distributed multidatabase systems","authors":"J. Getta, Seyed M. Sedighi","doi":"10.1109/DEXA.1999.795117","DOIUrl":"https://doi.org/10.1109/DEXA.1999.795117","url":null,"abstract":"The article addresses a problem of optimal query processing in heterogeneous and distributed multidatabase systems. The objective is to find a method for optimization of global query processing plans. Two generic strategies of query processing in heterogeneous and distributed systems include entirely sequential and entirely parallel approaches. The paper describes a hybrid strategy where some of the subqueries are submitted and processed sequentially while the others are processed in parallel. Optimization of query postprocessing is proposed and described in order to reduce an impact of errors in estimation of processing costs at the local systems.","PeriodicalId":276867,"journal":{"name":"Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125212149","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}
{"title":"Shifts in detail through temporal zooming","authors":"K. Stewart, M. Egenhofer","doi":"10.1109/DEXA.1999.795232","DOIUrl":"https://doi.org/10.1109/DEXA.1999.795232","url":null,"abstract":"Spatio-temporal knowledge representation often requires shifting from one level of detail to another so that users can carry out a desired task. Geographic information systems typically treat such alterations in detail with respect to the geometric properties of objects. We extend the theories based on geometrical considerations only to an approach that focuses on shifts between levels of temporal detail. The approach is based on a model of change to identifiable objects and describes temporal zooming that involves expanding or collapsing the transitions between identity states of objects. This work offers promising new directions for spatio-temporal query languages.","PeriodicalId":276867,"journal":{"name":"Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131410067","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}
{"title":"Efficient detection of failure modes in electronic commerce protocols","authors":"S. Gürgens, Javier López, R. Peralta","doi":"10.1109/DEXA.1999.795293","DOIUrl":"https://doi.org/10.1109/DEXA.1999.795293","url":null,"abstract":"The design of key distribution and authentication protocols has been shown to be error-prone. These protocols constitute the part of more complex protocols used for electronic commerce transactions. Consequently, these new protocols are likely to contain flaws that are even more difficult to find. In this paper, we present a search method for detecting potential security flaws in such protocols. Our method relies on automatic theorem proving tools. Among others we present our analysis of a protocol recently standardized by the German standardization organization DIN to be used in digital signature applications for smart cards. Our analysis resulted in the standard being supplemented with comments that explain the possible use of cryptographic keys.","PeriodicalId":276867,"journal":{"name":"Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99","volume":"12 17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130379217","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}
{"title":"Reuse, validation and verification of system development processes","authors":"P. Funk, I. Crnkovic","doi":"10.1109/DEXA.1999.795183","DOIUrl":"https://doi.org/10.1109/DEXA.1999.795183","url":null,"abstract":"Large companies often use standardized template development processes. Project-specific adaptation of templates must address aspects such as: project resources (time/staff), standards, regulations, etc. Adapting templates is a particularly manual process requiring skill and for large companies represents a large proportion of the total development cost. Integrating locally gained experience and updating the template process is tedious work and resources for such updates are rarely available. Fortunately, formal representation of processes and process components enables reuse, analysis and comparison of processes and parts of processes. We use a case-based reasoning (CBR) approach which permits identification and reuse of processes or parts of processes. The formal notation allows the user to sketch new processes or adapt template processes. These sketches/adaptations are used in a matching process which identifies and suggest the reuse of similar processes and tasks stored in the library. Once an adaptation has been successfully used, it is automatically added to the case library.","PeriodicalId":276867,"journal":{"name":"Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114938420","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}
{"title":"A goal-driven approach to Web navigation modeling","authors":"Christophe Gnaho, François Larcher","doi":"10.1109/DEXA.1999.795276","DOIUrl":"https://doi.org/10.1109/DEXA.1999.795276","url":null,"abstract":"The growing size and complexity of Web sites amplify problems such as user disorientation and cognitive overload, which limit their effectiveness and usefulness. By adapting the Web applications content, structure, and interface to the goals and interests of the users, the effects of these problems could be reduced. We propose a goal-driven approach to Web application engineering. We believe that a navigational session within a Web application corresponds to the fulfillment of a set of goals by the Web user. So a Web navigational conceptual schema is defined as well organized adaptive navigational views over the Web application information domain. Finally, the proposed approach permits a neat isolation of Web application's data management, navigation design, and interface design. Such separation of concern supports reusability, portability, and maintenance tasks.","PeriodicalId":276867,"journal":{"name":"Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114949894","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}
{"title":"The impact on staff of the implementation of PVCS technology with particular reference to requirements gathering","authors":"Dermot Hore","doi":"10.1109/DEXA.1999.795196","DOIUrl":"https://doi.org/10.1109/DEXA.1999.795196","url":null,"abstract":"This paper sets out the experiences of the staff of Optimal Systems Ltd. in using PVCS (Tracker and Version Manager modules) to support communication flow within the organisation. The process was supported by ESSI as the SEPIE project, Number 27469. Optimal Systems Ltd is a Dublin based company that is engaged in the design, development and delivery of application software for the electrical supply industry world-wide. Positive staff reaction is critical to the successful implementation of new technologies. The experiment is an 11 month project that commenced in July 1998 and is scheduled for completion in June 1999. This paper focuses on the impact on staff on the use of the new technology and their assessment of how it contributes to improving the development process. Particular emphasis is placed on the contribution of PVCS to the requirements development process, which is of particular concern to Optimal.","PeriodicalId":276867,"journal":{"name":"Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114955142","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}
{"title":"Requirements engineering: problem domain knowledge capture and the deliberation process support","authors":"Sudeep Mallick, S. Krishna","doi":"10.1109/DEXA.1999.795199","DOIUrl":"https://doi.org/10.1109/DEXA.1999.795199","url":null,"abstract":"The paper proposes a framework for group conversation support of the group problem solving and decision making activity involved during requirements interpretation and analysis in a typical information technology implementation project. Requirements interpretation and analysis is a crucial requirements engineering activity. It involves interpretive work with an intensive knowledge exchange process in informal language. The framework suggested here comprises activity domain relevant discussion primitives that form the substantial context surrounding any issue or requirement and certain recurrently observed conversation patterns in the domain. The conversation support using this framework would lead to problem domain knowledge capture and maintenance, some form of pretraceability and decision rationale capture. It would also enable more complete discussion of the requirement or the problem at hand, by way of providing contextual help during discussion time.","PeriodicalId":276867,"journal":{"name":"Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99","volume":"227 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130214322","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}
{"title":"Structure-based similarity search with graph histograms","authors":"A. Papadopoulos, Y. Manolopoulos","doi":"10.1109/DEXA.1999.795162","DOIUrl":"https://doi.org/10.1109/DEXA.1999.795162","url":null,"abstract":"Objects like road networks, CAD/CAM components, electrical or electronic circuits, molecules, can be represented as graphs, in many modern applications. The authors propose an efficient and effective graph manipulation technique that can be used in graph-based similarity search. Given a query graph G/sub q/ (V,E), they would like to determine fast which are the graphs in the database that are similar to G/sub q/ (V,E), with respect to a similarity measure. First, they study the similarity measure between two graphs. Then, they discuss graph representation techniques by means of multidimensional vectors. It is shown that no false dismissals are introduced by using the vector representation. Finally they illustrate some representative queries that can be handled by their approach, and present experimental results, based on the proposed graph similarity algorithm. The results show that considerable savings are obtained with respect to computational effort and I/O operations, in comparison to conventional searching techniques.","PeriodicalId":276867,"journal":{"name":"Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134624539","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}