Exploiting Tag Clouds for Database Browsing and Querying

Querying and browsing of databases is a task exclusively done by experts that have mastered the query language and are familiar with a database’s schema. We show how tag clouds can be used alongside more traditional query languages and data visualisation techniques as a means for browsing and querying databases by both experts and non-expert users. Our approach is based on a general, extensible framework that supports different modes of visualisation as well as different database systems. We have validated our prototype with a user study that has shown how non-experts were able to browse and retrieve data that usually would only be possible by means of queries.

[1]  Georgia Koutrika,et al.  Data clouds: summarizing keyword search results over structured data , 2009, EDBT '09.

[2]  David A. Wagner,et al.  Privacy-enhancing technologies for the Internet , 1997, Proceedings IEEE COMPCON 97. Digest of Papers.

[3]  Benjamin M. Good,et al.  Tag clouds for summarizing web search results , 2007, WWW '07.

[4]  Moira C. Norrie,et al.  Architecture for Integrating Desktop and Web 2.0 Data Management , 2008, IWWOST@ICWE.

[5]  Marc M. Lankhorst.  Enterprise Architecture at Work - Modelling, Communication and Analysis, 3rd Edition , 2005, The Enterprise Engineering Series.

[6]  Allan S. Carrie,et al.  An assessment of GRAI Grids and their use in the Strathclyde Integration Method , 1997 .

[7]  Achim Ulbrich-vom Ende,et al.  Business Process Oriented Development of Data Warehouse Structures , 2000 .

[8]  Frank Leymann,et al.  Business process choreography in WebSphere: Combining the power of BPEL and J2EE , 2004, IBM Syst. J..

[9]  W. McCarthy,et al.  USE OF AN ACCOUNTING OBJECT INFRASTRUCTURE FOR KNOWLEDGE-BASED ENTERPRISE MODELS , 1999 .

[10]  Ulrike Steffens,et al.  Decoupling Models and Visualisations for Practical EA Tooling , 2009, ICSOC/ServiceWave Workshops.

[11]  Moira C. Norrie,et al.  An Extended Entity-Relationship Approach to Data Management in Object-Oriented Systems , 1993, ER.

[12]  Ravi S. Sandhu,et al.  Role-Based Access Control Models , 1996, Computer.

[13]  Mahesh H. Dodani.  Who Took the Cookie from the Cookie Jar? , 2006, J. Object Technol..

[14]  Göran Goldkuhl.  Action and media in interorganizational interaction , 2006, CACM.

[15]  James H. Gerlach,et al.  Determining the cost of IT services , 2002, CACM.

[16]  Geert Poels,et al.  Positioning and Formalizing the REA Enterprise Ontology , 2008, J. Inf. Syst..

[17]  Robert Winter,et al.  Viewpoint-based Meta Model Engineering , 2007, EMISA.

[18]  Owen Kaser,et al.  Tag-Cloud Drawing: Algorithms for Cloud Visualization , 2007, ArXiv.

[19]  Stefano Paraboschi,et al.  Designing data marts for data warehouses , 2001, TSEM.

[20]  John R. Anderson.  Cognitive Psychology and Its Implications , 1980 .

[21]  Tiziana Catarci,et al.  Visual Query Systems for Databases: A Survey , 1997, J. Vis. Lang. Comput..

[22]  Klaus R. Dittrich,et al.  Component Database Systems , 2001, Morgan Kaufmann series in data management systems.

[23]  Tao Yu,et al.  A reputation and trust management broker framework for Web applications , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[24]  Barbara Pernici,et al.  Energy-Aware Design of Service-Based Applications , 2009, ICSOC/ServiceWave.

[25]  Marc Esteva,et al.  AMELI: an agent-based middleware for electronic institutions , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[26]  Rüdiger Kapitza,et al.  Mobile-process-based ubiquitous computing platform: a blueprint , 2007, MAI '07.

[27]  Michael A. Jackson,et al.  Problem Frames - Analysing and Structuring Software Development Problems , 2000 .

[28]  Andrew J. I. Jones,et al.  Deontic Logic and Contrary-to-Duties , 2002 .

[29]  Christopher M. Lott,et al.  Repeatable software engineering experiments for comparing defect-detection techniques , 2004, Empirical Software Engineering.

[30]  Alexandre de Spindler,et al.  Semantic Data Management for db4o , 2008, ICOODB.

[31]  Lutz Schubert,et al.  Towards autonomous SLA management using a proxy-like approach , 2007, Multiagent Grid Syst..

[32]  Boudewijn F. van Dongen,et al.  A Meta Model for Process Mining Data , 2005, EMOI-INTEROP.

[33]  Jean-Marc Robert,et al.  How the Web is used to support collaborative writing , 2003, Behav. Inf. Technol..

[34]  Jens Dittrich,et al.  iTrails: Pay-as-you-go Information Integration in Dataspaces , 2007, VLDB.

[35]  Erich Schikuta,et al.  Building a modular service oriented workflow engine , 2009, 2009 IEEE International Conference on Service-Oriented Computing and Applications (SOCA).

[36]  Bart Preneel,et al.  APES - Anonymity and Privacy in Electronic Services , 2003, Datenschutz und Datensicherheit.

[37]  Manfred Tscheligi,et al.  Semantically structured tag clouds: an empirical evaluation of clustered presentation approaches , 2009, CHI.

[38]  Mathias Ekstedt,et al.  Enterprise Architecture : Models and Analyses for Information Systems Decision Making , 2007 .

[39]  Chris Anderson.  The long tail : how endless choice is creating unlimited demand , 2006 .

[40]  Ralf Heese,et al.  Linked Data Authoring for Non-Experts , 2009, LDOW.

[41]  Richard Hull,et al.  Artifact-Centric Business Process Models: Brief Survey of Research Results and Challenges , 2008, OTM Conferences.

[42]  Katarina Stanoevska-Slabeva,et al.  Towards a reference model for grassroots enterprise mashup environments , 2009, ECIS.

[43]  Matteo Golfarelli,et al.  Designing the Data Warehouse: Key Steps and Crucial Issues , 1999 .

[44]  Jaijit Bhattacharya,et al.  Protecting Privacy of Health Information through Privacy Broker , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[45]  Luciano Baresi,et al.  Workflow Partitioning in Mobile Information Systems , 2004, MOBIS.

[46]  Ben Taskar,et al.  Probabilistic Relational Models , 2014, Encyclopedia of Social Network Analysis and Mining.

[47]  John A. Zachman,et al.  A Framework for Information Systems Architecture , 1987, IBM Syst. J..

[48]  Gordon Bell,et al.  MyLifeBits: a personal database for everything , 2006, CACM.

[49]  Bernhard Thalheim.  Component development and construction for database design , 2005, Data Knowl. Eng..

[50]  Alexandre de Spindler,et al.  Dynamic Metamodel Extension Modules to Support Adaptive Data Management , 2010, CAiSE.

[51]  Fausto Giunchiglia,et al.  Liquid Publications: Scientific Publications meet the Web , 2007 .

[52]  Anjana Gosain,et al.  Requirements Driven Data Warehouse Development , 2003, CAiSE Short Paper Proceedings.

[53]  Arthur H. M. ter Hofstede,et al.  Surmounting BPM challenges: the YAWL story , 2009, Computer Science - Research and Development.

[54]  Robert J. Glushko,et al.  Document Engineering - Analyzing and Designing Documents for Business Informatics and Web Services , 2005 .

[55]  Wil M. P. van der Aalst,et al.  Fuzzy Mining - Adaptive Process Simplification Based on Multi-perspective Metrics , 2007, BPM.

[56]  Richard S. Hall,et al.  A cooperative approach to support software deployment using the Software Dock , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[57]  W. R. Buckland,et al.  Outliers in Statistical Data , 1979 .

[58]  Hans Weigand,et al.  Value-Based Service Modeling and Design: Toward a Unified View of Services , 2009, CAiSE.

[59]  Glenford J. Myers,et al.  A controlled experiment in program testing and code walkthroughs/inspections , 1978, CACM.

[60]  Michael Bell,et al.  Service-Oriented Modeling: Service Analysis, Design, and Architecture , 2008 .

[61]  Stefan Tai,et al.  The MoSaiC model and architecture for service-oriented enterprise document mashups , 2010, Mashups '09/'10.

[62]  Alon Y. Halevy,et al.  A Platform for Personal Information Management and Integration , 2005, CIDR.

[63]  Richard E. Brown,et al.  Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431 , 2008 .

[64]  Kalle Lyytinen,et al.  Building Enterprise Architecture Agility and Sustenance with SOA , 2008, Communications of the Association for Information Systems.

[65]  Eric S. K. Yu,et al.  Towards modelling and reasoning support for early-phase requirements engineering , 1997, Proceedings of ISRE '97: 3rd IEEE International Symposium on Requirements Engineering.

[66]  Stephen Farrell,et al.  Socially augmenting employee profiles with people-tagging , 2007, UIST.

[67]  Cynthia Mathis Beath,et al.  The Untapped Potential of IT Chargeback , 1999, MIS Q..

[68]  Manfred Reichert,et al.  Flexibility in Process-Aware Information Systems , 2009, Trans. Petri Nets Other Model. Concurr..

[69]  John M. Wilson,et al.  Business Processes: Modelling and Analysis for Re-engineering and Improvement , 1995 .

[70]  Manfred Reichert,et al.  Investigating the effort of using business process management technology: Results from a controlled experiment , 2010, Sci. Comput. Program..

[71]  L. Diamond.  IT Governance : How Top Performers Manage IT Decision Rights for Superior Results , 2005 .

[72]  Christos Faloutsos,et al.  LOCI: fast outlier detection using the local correlation integral , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[73]  Wil M. P. van der Aalst,et al.  A Generic Import Framework for Process Event Logs , 2006, Business Process Management Workshops.

[74]  Volker Hoyer,et al.  Market Overview of Enterprise Mashup Tools , 2008, ICSOC.

[75]  Marco Pistore,et al.  From Software Services to a Future Internet of Services , 2009, Future Internet Assembly.

[76]  Robert Winter,et al.  Essential Layers, Artifacts, and Dependencies of Enterprise Architecture , 2006, 2006 10th IEEE International Enterprise Distributed Object Computing Conference Workshops (EDOCW'06).

[77]  Michael Böhnlein,et al.  Deriving initial data warehouse structures from the conceptual data models of the underlying operational information systems , 1999, DOLAP '99.

[78]  Olivier Boissier,et al.  Hippocratic Multi-Agent Systems , 2008, ICEIS.

[79]  Olivier Boissier,et al.  A Model for the Structural, Functional, and Deontic Specification of Organizations in Multiagent Systems , 2002, SBIA.

[80]  Agostino Poggi,et al.  JADE - A Java Agent Development Framework , 2005, Multi-Agent Programming.

[81]  Song,et al.  Supporting proces mining by showing events at a glance , 2007 .

[82]  Benjamin Gâteau,et al.  Modélisation et supervision d'institutions multi-agents , 2007 .

[83]  Florian Matthes,et al.  A wiki-based approach to enterprise architecture documentation and analysis , 2009, ECIS.

[84]  Susanne Patig,et al.  Modeling Deployment of Enterprise Applications Cases and Conclusions , 2009 .

[85]  Helmut Krcmar,et al.  Quality management in service ecosystems , 2009, Inf. Syst. E Bus. Manag..

[86]  Marco Lovera,et al.  Active Energy-Aware Management of Business-Process Based Applications , 2008, ServiceWave.

[87]  Robert Winter,et al.  Information requirements engineering for data warehouse systems , 2004, SAC '04.

[88]  Javier Vázquez-Salceda,et al.  OMNI: Introducing Social Structure, Norms and Ontologies into Agent Organizations , 2004, PROMAS.

[89]  Lise Getoor,et al.  Learning Probabilistic Relational Models , 1999, IJCAI.

[90]  Boudewijn F. van Dongen,et al.  The ProM Framework: A New Era in Process Mining Tool Support , 2005, ICATPN.

[91]  A. Scheer.  Business Process Engineering: Reference Models for Industrial Enterprises , 1994 .

[92]  Christopher P. Holland,et al.  Elements of a business process management system: theory and practice , 2007, Bus. Process. Manag. J..

[93]  Hajo A. Reijers,et al.  The Declarative Approach to Business Process Execution: An Empirical Test , 2009, CAiSE.

[94]  S. Satyanath.  POLITICAL ECONOMY OF INSTITUTIONS AND DECISIONS , 2005 .

[95]  Neil A. M. Maiden,et al.  Bridging the requirements gap: policies, goals and domains , 1993, Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design.

[96]  van der Wmp Wil Aalst,et al.  Workflow control-flow patterns : a revised view , 2006 .

[97]  Noureddine Belkhatir,et al.  Providing Highly Automated and Generic Means for Software Deployment Process , 2003, EWSPT.

[98]  John M. Boyer,et al.  A REST protocol and composite format for interactive web documents , 2009, DocEng '09.

[99]  Robert Winter,et al.  Unternehmensarchitektur – Literaturüberblick und Stand der Praxis , 2008, Wirtschaftsinf..

[100]  Carl Gutwin,et al.  Seeing things in the clouds: the effect of visual features on tag cloud selections , 2008, Hypertext.

[101]  Alexandre de Spindler,et al.  Using Tag Clouds to Promote Community Awareness in Research Environments , 2010, CDVE.

[102]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .

[103]  John Domingue,et al.  An Outlook on Semantic Business Process Mining and Monitoring , 2007, OTM Workshops.

[104]  Geert Poels,et al.  Policy‐enabled goal‐oriented requirements engineering for semantic Business Process Management , 2010, Int. J. Intell. Syst..

[105]  Stefan Tai,et al.  A Service-Oriented Approach to Document-Centric Situational Collaboration Processes , 2009, 2009 18th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises.

[106]  S. Lauritzen.  Propagation of Probabilities, Means, and Variances in Mixed Graphical Association Models , 1992 .

[107]  Frank Budinsky,et al.  Eclipse modeling framework : a developer's guide , 2004 .

[108]  Boudewijn F. van Dongen,et al.  Workflow mining: A survey of issues and approaches , 2003, Data Knowl. Eng..

[109]  Christian P. Kunze.  DEMAC: A Distributed Environment for Mobility Aware Computing , 2005 .

[110]  Detlef Seese,et al.  A Conceptual Framework for the Governance of Service-Oriented Architectures , 2009, ICSOC Workshops.

[111]  Christian Belady,et al.  GREEN GRID DATA CENTER POWER EFFICIENCY METRICS: PUE AND DCIE , 2008 .

[112]  Fabrizio Angiulli,et al.  DOLPHIN: An efficient algorithm for mining distance-based outliers in very large datasets , 2009, TKDD.

[113]  Florian Matthes,et al.  A Concept and Service based Analysis of Commercial and Open Source Enterprise 2.0 Tools , 2009, KMIS.

[114]  Helmut Krcmar,et al.  Towards a reference model for SOA governance (extended version) , 2010 .

[115]  John Mylopoulos,et al.  Representing and Using Nonfunctional Requirements: A Process-Oriented Approach , 1992, IEEE Trans. Software Eng..

[116]  John Mylopoulos,et al.  Information Modeling in the Time of the Revolution , 1998, Inf. Syst..

[117]  Jan L. G. Dietz,et al.  Enterprise ontology - theory and methodology , 2006 .

[118]  David R. Karger,et al.  Haystack: A General-Purpose Information Management Tool for End Users Based on Semistructured Data , 2005, CIDR.

[119]  Manfred Reichert,et al.  The ADEPT project: a decade of research and development for robust and flexible process support , 2009, Computer Science - Research and Development.

[120]  Dimitrios Gunopulos,et al.  Mining Process Models from Workflow Logs , 1998, EDBT.

[121]  Hans Weigand,et al.  A Conceptual Architecture for Pragmatic Web Services , 2006, PragWeb.

[122]  Jaelson Brelaz de Castro,et al.  DWARF: an approach for requirements definition and management of data warehouse systems , 2003, Proceedings. 11th IEEE International Requirements Engineering Conference, 2003..

[123]  Peter H. Sydenham,et al.  Handbook of Measuring System Design , 2005 .

[124]  Michael J. Muller,et al.  Getting our head in the clouds: toward evaluation studies of tagclouds , 2007, CHI.

[125]  Anjana Gosain,et al.  An approach to engineering the requirements of data warehouses , 2008, Requirements Engineering.

[126]  Adriane Chapman,et al.  Making database systems usable , 2007, SIGMOD '07.

[127]  Anindya Datta,et al.  Automating the Discovery of AS-IS Business Process Models: Probabilistic and Algorithmic Approaches , 1998, Inf. Syst. Res..

[128]  Christian Pérez,et al.  Generic application description model: toward automatic deployment of applications on computational grids , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

[129]  Cw Christian Günther.  Process mining in flexible environments , 2009 .

[130]  Fausto Giunchiglia,et al.  The Tropos Software Development Methodology: Processes, Models and Diagrams , 2002, AOSE.

[131]  Manfred Reichert,et al.  Intra-Subnet Load Balancing in Distributed Workflow Management Systems , 2003, Int. J. Cooperative Inf. Syst..

[132]  R. C. Luo.  An Introduction to the Expressive Stream Language ( ESL ) 1 WEB Information System Laboratory , 2022 .

[133]  G.A. Lewis,et al.  A Framework for Roles for Development, Evolution and Maintenance of SOA-Based Systems , 2007, International Workshop on Systems Development in SOA Environments (SDSOA'07: ICSE Workshops 2007).

[134]  Rüdiger Zarnekow,et al.  Towards a Procedural Model for Sustainable Information Systems Management , 2009, 2009 42nd Hawaii International Conference on System Sciences.

[135]  Donald F. Ferguson,et al.  ITML: A domain-specific modeling language for supporting business driven IT management , 2009, OOPSLA 2009.

[136]  Jeanne W. Ross,et al.  Enterprise Architecture As Strategy: Creating a Foundation for Business Execution , 2006 .

[137]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[138]  Fabio Casati,et al.  Web service conversation modeling: a cornerstone for e-business automation , 2004, IEEE Internet Computing.

[139]  Janis A. Bubenko,et al.  Requirements Engineering and Technology Transfer: Obstacles, Incentives and Improvement Agenda , 2002, Requirements Engineering.

[140]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD '00.

[141]  Georgia Koutrika,et al.  CourseCloud: summarizing and refining keyword searches over structured data , 2009, EDBT '09.

[142]  Daniel E. O'Leary.  REAL-D: A Schema for Data Warehouses , 1999, J. Inf. Syst..

[143]  Peer Hasselmeyer,et al.  Towards SLA-Supported Resource Management , 2006, HPCC.

[144]  Margaret-Anne D. Storey,et al.  Synchronized tag clouds for exploring semi-structured clinical trial data , 2008, CASCON '08.

[145]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[146]  Christopher D. Gill,et al.  Sliver: A BPEL Workflow Process Execution Engine for Mobile Devices , 2006, ICSOC.

[147]  Amin Vahdat,et al.  Managing energy and server resources in hosting centers , 2001, SOSP.

[148]  Maria-Eugenia Iacob,et al.  A lifecycle approach to SOA governance , 2008, SAC '08.

[149]  Samir Chatterjee,et al.  A Design Science Research Methodology for Information Systems Research , 2008 .

[150]  Wil M. P. van der Aalst,et al.  Conformance checking of processes based on monitoring real behavior , 2008, Inf. Syst..

[151]  Moira C. Norrie.  PIM Meets Web 2.0 , 2008, ER.

[152]  Olivier Boissier,et al.  Controlling an Interactive Game with a Multi-agent Based Normative Organisational Model , 2006, COIN@AAMAS/ECAI.

[153]  Keith Phalp,et al.  B-SCP: A requirements analysis framework for validating strategic alignment of organizational IT based on strategy, context, and process , 2006, Inf. Softw. Technol..

[154]  Sara Jones,et al.  Model-Driven Requirements Engineering: Synchronising Models in an Air Traffic Management Case Study , 2004, CAiSE.

[155]  Enid Mumford,et al.  Reengineering the Corporation: A Manifesto for Business Revolution , 1995 .

[156]  Joann J. Ordille,et al.  Data integration: the teenage years , 2006, VLDB.

[157]  Michael Altenhofen,et al.  OCL support in an industrial environment , 2006, MoDELS'06.

[158]  Richard S. Hall,et al.  A Characterization Framework for Software Deployment Technologies , 1998 .

[159]  Boudewijn F. van Dongen,et al.  Business process mining: An industrial application , 2007, Inf. Syst..

[160]  Yijun Yu,et al.  Requirements-Driven Design and Configuration Management of Business Processes , 2007, BPM.