Pub Date : 1999-09-05DOI: 10.1109/UIDIS.1999.791463
Guogen Zhang, W. Chu, Frank Meng, Gladys Kong
A new query formulation system based on a semantic graph model is presented. The graph provides a semantic model for the data in the database with user-defined relationships. The query formulator allows users to specify their requests and constraints in high-level concepts. The query candidates are formulated based on the user input by a graph search algorithm and ranked according to a probabilistic information measure. English-like query descriptions can also be provided for users to resolve ambiguity when multiple queries are formulated from a user input. For complex queries, we introduce an incremental approach, which assists users to achieve a complex query goal by formulating a series of simple queries. A prototype system with a multimodal interface using the high-level query formulation techniques has been implemented on top of a cooperative database system (CoBase) at UCLA.
{"title":"Query formulation from high-level concepts for relational databases","authors":"Guogen Zhang, W. Chu, Frank Meng, Gladys Kong","doi":"10.1109/UIDIS.1999.791463","DOIUrl":"https://doi.org/10.1109/UIDIS.1999.791463","url":null,"abstract":"A new query formulation system based on a semantic graph model is presented. The graph provides a semantic model for the data in the database with user-defined relationships. The query formulator allows users to specify their requests and constraints in high-level concepts. The query candidates are formulated based on the user input by a graph search algorithm and ranked according to a probabilistic information measure. English-like query descriptions can also be provided for users to resolve ambiguity when multiple queries are formulated from a user input. For complex queries, we introduce an incremental approach, which assists users to achieve a complex query goal by formulating a series of simple queries. A prototype system with a multimodal interface using the high-level query formulation techniques has been implemented on top of a cooperative database system (CoBase) at UCLA.","PeriodicalId":319239,"journal":{"name":"Proceedings User Interfaces to Data Intensive Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116218771","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}
Pub Date : 1999-09-05DOI: 10.1109/UIDIS.1999.791461
Martin Graham, J. Kennedy, C. Hand
Techniques for visualising hierarchies have concentrated on displaying static structures or, in the case of dynamic hierarchies, adding or deleting nodes from the hierarchy. However none have adequately dealt with the situation of visualising change occurring in the structure between existing nodes. We present initial work that outlines the difficulties of visualising such an event, with specific regard to the multiple classifications of information that are produced in botanical taxonomy.
{"title":"The challenge of visualising multiple overlapping classification hierarchies","authors":"Martin Graham, J. Kennedy, C. Hand","doi":"10.1109/UIDIS.1999.791461","DOIUrl":"https://doi.org/10.1109/UIDIS.1999.791461","url":null,"abstract":"Techniques for visualising hierarchies have concentrated on displaying static structures or, in the case of dynamic hierarchies, adding or deleting nodes from the hierarchy. However none have adequately dealt with the situation of visualising change occurring in the structure between existing nodes. We present initial work that outlines the difficulties of visualising such an event, with specific regard to the multiple classifications of information that are produced in botanical taxonomy.","PeriodicalId":319239,"journal":{"name":"Proceedings User Interfaces to Data Intensive Systems","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132801390","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}
Pub Date : 1999-09-05DOI: 10.1109/UIDIS.1999.791469
Mehul A. Shah, Marcel Kornacker, J. Hellerstein
The development process for access methods (AMs) in database systems is complex and tedious. Amdb is a graphical tool that facilitates the design and tuning process for height-balanced tree-structured AMs. Central to amdb's user interface is a suite of graphical views that visualize the entire search tree, paths and subtrees within the tree, and data contained in the tree. These views animate search tree operations in order to visualize the behavior of an access method. Amdb provides metrics that characterize the performance of queries, the tree structure, and the structure-shaping aspects of an AM implementation. The visualizations can be used to browse the performance metrics in the context of the tree structure. The combination of these features allows a designer to locate the sources of performance loss reported by the metrics and investigate causes for those deficiencies.
{"title":"Amdb: a visual access method development tool","authors":"Mehul A. Shah, Marcel Kornacker, J. Hellerstein","doi":"10.1109/UIDIS.1999.791469","DOIUrl":"https://doi.org/10.1109/UIDIS.1999.791469","url":null,"abstract":"The development process for access methods (AMs) in database systems is complex and tedious. Amdb is a graphical tool that facilitates the design and tuning process for height-balanced tree-structured AMs. Central to amdb's user interface is a suite of graphical views that visualize the entire search tree, paths and subtrees within the tree, and data contained in the tree. These views animate search tree operations in order to visualize the behavior of an access method. Amdb provides metrics that characterize the performance of queries, the tree structure, and the structure-shaping aspects of an AM implementation. The visualizations can be used to browse the performance metrics in the context of the tree structure. The combination of these features allows a designer to locate the sources of performance loss reported by the metrics and investigate causes for those deficiencies.","PeriodicalId":319239,"journal":{"name":"Proceedings User Interfaces to Data Intensive Systems","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131146265","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}
Pub Date : 1999-09-05DOI: 10.1109/UIDIS.1999.791468
M. Berndtsson, J. Mellin, Urban Högberg
Active database rules are problematic to explain, understand, debug and design, irrespective of knowledge about active rule semantics. In order to address this problem, various types of active database tools have been proposed in the literature such as browsers, debuggers, analyzers, and explanation tools. The paper focuses on visualization of event detection for an explanation tool and it presents the first study on what to visualize with respect to event detection at the lowest level (i.e. visualization of event detection for a specific event type).
{"title":"Visualization of the composite event detection process","authors":"M. Berndtsson, J. Mellin, Urban Högberg","doi":"10.1109/UIDIS.1999.791468","DOIUrl":"https://doi.org/10.1109/UIDIS.1999.791468","url":null,"abstract":"Active database rules are problematic to explain, understand, debug and design, irrespective of knowledge about active rule semantics. In order to address this problem, various types of active database tools have been proposed in the literature such as browsers, debuggers, analyzers, and explanation tools. The paper focuses on visualization of event detection for an explanation tool and it presents the first study on what to visualize with respect to event detection at the lowest level (i.e. visualization of event detection for a specific event type).","PeriodicalId":319239,"journal":{"name":"Proceedings User Interfaces to Data Intensive Systems","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132349778","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}
Pub Date : 1999-09-05DOI: 10.1109/UIDIS.1999.791473
G. Andrienko, N. Andrienko
We consider application of techniques of knowledge discovery in databases (KDD) to spatially referenced data. We propose to combine such techniques with various methods of interactive classification of spatial objects supported by map displays. Maps help us both to prepare source data for KDD procedures and to interpret results of their application. The latter function is realized through dynamic linking of spatial and non-spatial displays.
{"title":"Data mining with C4.5 and interactive cartographic visualization","authors":"G. Andrienko, N. Andrienko","doi":"10.1109/UIDIS.1999.791473","DOIUrl":"https://doi.org/10.1109/UIDIS.1999.791473","url":null,"abstract":"We consider application of techniques of knowledge discovery in databases (KDD) to spatially referenced data. We propose to combine such techniques with various methods of interactive classification of spatial objects supported by map displays. Maps help us both to prepare source data for KDD procedures and to interpret results of their application. The latter function is realized through dynamic linking of spatial and non-spatial displays.","PeriodicalId":319239,"journal":{"name":"Proceedings User Interfaces to Data Intensive Systems","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125187612","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}
Pub Date : 1999-09-05DOI: 10.1109/UIDIS.1999.791458
D. Keim, E. Koutsofios, S. North
Visual exploration of massive data sets arising in the telecommunication industry is a challenge. This paper describes a number of different techniques for visually exploring large data sets. The techniques cover a wide range of techniques, including statistical 2D displays, pixel-oriented displays, and dynamic 3D displays with variable resolution. The techniques have been successfully applied in the telecommunications industry to analyze call detail data for understanding customer behavior and preventing fraudulent usage, and to monitor network traffic for analyzing unexpected network events such as high volumes of unanswered calls.
{"title":"Visual exploration of large telecommunication data sets","authors":"D. Keim, E. Koutsofios, S. North","doi":"10.1109/UIDIS.1999.791458","DOIUrl":"https://doi.org/10.1109/UIDIS.1999.791458","url":null,"abstract":"Visual exploration of massive data sets arising in the telecommunication industry is a challenge. This paper describes a number of different techniques for visually exploring large data sets. The techniques cover a wide range of techniques, including statistical 2D displays, pixel-oriented displays, and dynamic 3D displays with variable resolution. The techniques have been successfully applied in the telecommunications industry to analyze call detail data for understanding customer behavior and preventing fraudulent usage, and to monitor network traffic for analyzing unexpected network events such as high volumes of unanswered calls.","PeriodicalId":319239,"journal":{"name":"Proceedings User Interfaces to Data Intensive Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131314587","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}
Pub Date : 1999-09-05DOI: 10.1109/UIDIS.1999.791466
M. Colbert
This paper reports two projects, both of which applied the GUIDE structured method for developing user interfaces during the development of a data-intensive system. One project developed a catalogue of learning opportunities for a manufacturing plant's Learning Centre. The other project developed a library of multimedia resources to support the distributed authoring of training material. A comparison of these projects reveals some common characteristics of the application of such methods to data intensive systems in general.
{"title":"The application of structured user interface development methods to data intensive systems: some common characteristics","authors":"M. Colbert","doi":"10.1109/UIDIS.1999.791466","DOIUrl":"https://doi.org/10.1109/UIDIS.1999.791466","url":null,"abstract":"This paper reports two projects, both of which applied the GUIDE structured method for developing user interfaces during the development of a data-intensive system. One project developed a catalogue of learning opportunities for a manufacturing plant's Learning Centre. The other project developed a library of multimedia resources to support the distributed authoring of training material. A comparison of these projects reveals some common characteristics of the application of such methods to data intensive systems in general.","PeriodicalId":319239,"journal":{"name":"Proceedings User Interfaces to Data Intensive Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126094732","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}