大葉大學圖書館 |

Human interaction with graphs :a visual querying perspective /

紀錄類型:	書目-電子資源 : Monograph/item
杜威分類號:	511.5
書名/作者:	Human interaction with graphs : : a visual querying perspective // Sourav S. Bhowmick, Byron Choi, Chengkai Li.
作者:	Bhowmick, Sourav S.,
其他作者:	Choi, Byron,
出版者:	[San Rafael, California] : : Morgan & Claypool,, 2018.
面頁冊數:	1 PDF (xxii, 186 pages) : : illustrations.
附註:	Part of: Synthesis digital library of engineering and computer science.
標題:	Graph theory - Data processing.
標題:	Querying (Computer science)
標題:	Human-computer interaction.
ISBN:	9781681733777
書目註:	Includes bibliographical references (pages 177-184).
內容註:	1. Introduction -- 1.1 Interaction with graphs using queries -- 1.2 Graph query construction using visual interfaces -- 1.3 Integration of visual query interface and query engine -- 1.4 Overview of this book -- 1.5 Scope --
摘要、提要註:	Interacting with graphs using queries has emerged as an important research problem for real-world applications that center on large graph data. Given the syntactic complexity of graph query languages (e.g., SPARQL, Cypher), visual graph query interfaces make it easy for nonprogrammers to query such graph data repositories. In this book, we present recent developments in the emerging area of visual graph querying paradigm that bridges traditional graph querying with human computer interaction (HCI). Specifically, we focus on techniques that emphasize deep integration between the visual graph query interface and the underlying graph query engine. We discuss various strategies and guidance for constructing graph queries visually, interleaving processing of graph queries and visual actions, visual exploration of graph query results, and automated performance study of visual graph querying frameworks. In addition, this book highlights open problems and new research directions. In summary, in this book, we review and summarize the research thus far into the integration of HCI and graph querying to facilitate user-friendly interaction with graph-structured data, giving researchers a snapshot of the current state of the art in this topic, and future research directions.
電子資源:	https://ieeexplore.ieee.org/servlet/opac?bknumber=8436569

Human interaction with graphs :a visual querying perspective /
Bhowmick, Sourav S.,

Human interaction with graphs :a visual querying perspective /Sourav S. Bhowmick, Byron Choi, Chengkai Li. - [San Rafael, California] :Morgan & Claypool,2018. - 1 PDF (xxii, 186 pages) :illustrations. - Synthesis lectures on data management,# 472153-5426 ;. - Synthesis digital library of engineering and computer science..

Part of: Synthesis digital library of engineering and computer science.

Includes bibliographical references (pages 177-184).

1. Introduction -- 1.1 Interaction with graphs using queries -- 1.2 Graph query construction using visual interfaces -- 1.3 Integration of visual query interface and query engine -- 1.4 Overview of this book -- 1.5 Scope --

Abstract freely available; full-text restricted to subscribers or individual document purchasers.

Compendex

Interacting with graphs using queries has emerged as an important research problem for real-world applications that center on large graph data. Given the syntactic complexity of graph query languages (e.g., SPARQL, Cypher), visual graph query interfaces make it easy for nonprogrammers to query such graph data repositories. In this book, we present recent developments in the emerging area of visual graph querying paradigm that bridges traditional graph querying with human computer interaction (HCI). Specifically, we focus on techniques that emphasize deep integration between the visual graph query interface and the underlying graph query engine. We discuss various strategies and guidance for constructing graph queries visually, interleaving processing of graph queries and visual actions, visual exploration of graph query results, and automated performance study of visual graph querying frameworks. In addition, this book highlights open problems and new research directions. In summary, in this book, we review and summarize the research thus far into the integration of HCI and graph querying to facilitate user-friendly interaction with graph-structured data, giving researchers a snapshot of the current state of the art in this topic, and future research directions.

Mode of access: World Wide Web.

ISBN: 9781681733777

Standard No.: 10.2200/S00855ED1V01Y201805DTM047doiSubjects--Topical Terms:

561823
Graph theory
--Data processing.Subjects--Index Terms:

graph querying

LC Class. No.: QA166 / .B464 2018

Dewey Class. No.: 511.5

Human interaction with graphs :a visual querying perspective /
LDR:07633nmm 2200661 i 4500 001 509489
003 IEEE
005 20180830112609.0
006 m eo d
007 cr cn |||m|||a
008 210524s2018 caua foab 000 0 eng d
020 $a 9781681733777 $q ebook
020 $z 9781681733784 $q hardcover
020 $z 9781681733760 $q paperback
024 7 $a 10.2200/S00855ED1V01Y201805DTM047 $2 doi
035 $a (CaBNVSL)swl000408650
035 $a (OCoLC)1050333829
035 $a 8436569
040 $a CaBNVSL $b eng $e rda $c CaBNVSL $d CaBNVSL
050 4 $a QA166 $b .B464 2018
082 0 4 $a 511.5 $2 23
100 1 $a Bhowmick, Sourav S., $e author. $3 728979
245 1 0 $a Human interaction with graphs : $b a visual querying perspective / $c Sourav S. Bhowmick, Byron Choi, Chengkai Li.
260 1 $a [San Rafael, California] : $b Morgan & Claypool, $c 2018.
264 1 $a [San Rafael, California] : $b Morgan & Claypool, $c 2018.
300 $a 1 PDF (xxii, 186 pages) : $b illustrations.
336 $a text $2 rdacontent
337 $a electronic $2 isbdmedia
338 $a online resource $2 rdacarrier
490 1 $a Synthesis lectures on data management, $x 2153-5426 ; $v # 47
500 $a Part of: Synthesis digital library of engineering and computer science.
504 $a Includes bibliographical references (pages 177-184).
505 0 $a 1. Introduction -- 1.1 Interaction with graphs using queries -- 1.2 Graph query construction using visual interfaces -- 1.3 Integration of visual query interface and query engine -- 1.4 Overview of this book -- 1.5 Scope --
505 8 $a 2. Background -- 2.1 Graph terminology -- 2.1.1 Subgraph isomorphism-related terminology -- 2.1.2 Types of graph collection -- 2.1.3 Frequent and infrequent features -- 2.2 Visual graph query interface -- 2.2.1 Structure of visual graph query interfaces -- 2.2.2 Visual graph query formulation -- 2.2.3 Query formulation-related terminology -- 2.3 Summary --
505 8 $a 3. Guidance for visual query formulation -- 3.1 Overview of AutoG -- 3.2 Query composition -- 3.2.1 Definition -- 3.2.2 Query autocompletion modes -- 3.2.3 C-prime features -- 3.3 Autocompletion framework in AutoG -- 3.3.1 Query decomposition -- 3.3.2 Generation of candidate suggestions -- 3.3.3 Ranking candidate suggestions -- 3.4 Indexed autocompletion-AutoGI -- 3.4.1 Feature DAG (FDAG) index -- 3.4.2 Autocompletion by using FDAG -- 3.5 Performance study -- 3.5.1 Suggestion quality -- 3.5.2 Efficiency -- 3.6 Guidance for queries over large networks -- 3.7 Bibliographic notes -- 3.8 Conclusion --
505 8 $a 4. Blending human interactions and graph query processing -- 4.1 Visual substructure search problem -- 4.2 A unified framework -- 4.2.1 The framework -- 4.2.2 Generality of the framework -- 4.2.3 An instantiation -- 4.3 Action-aware indexing -- 4.3.1 Key features of action-aware index -- 4.3.2 Action-aware frequent (A2F) index -- 4.3.3 Action-aware infrequent (A2 I) index -- 4.4 Spindle-shaped graph (SPIG) -- 4.4.1 Algorithm for SPIG construction -- 4.4.2 Analysis of SPIG construction -- 4.5 Substructure similarity search -- 4.5.1 Exact substructure candidates set generation -- 4.5.2 Similar substructure candidates set generation -- 4.5.3 Generation of approximate query results -- 4.6 Supporting query modification -- 4.7 Performance study -- 4.7.1 Experimental setup -- 4.7.2 Performance on real graph dataset -- 4.7.3 Performance on synthetic graph dataset -- 4.8 Bibliographic notes -- 4.9 Conclusions --
505 8 $a 5. Blending interactions and query processing on large networks -- 5.1 Overview and contributions -- 5.1.1 Visual substructure search problem revisited -- 5.1.2 Overview -- 5.2 Decomposition of a large network -- 5.2.1 Graphlets and adjacent graphlets -- 5.2.2 Supergraphlets -- 5.3 Indexing frequent and infrequent fragments -- 5.3.1 Frequent and infrequent fragments -- 5.3.2 Fragment join -- 5.3.3 Generation of frequent fragments and SIFs -- 5.3.4 Index construction -- 5.4 Graphlet-based SPIG -- 5.4.1 Structure of G-SPIG -- 5.4.2 Algorithm -- 5.5 Blending visual subgraph query -- 5.5.1 Candidate data graphs generation -- 5.5.2 Generation of query results -- 5.6 Performance study -- 5.6.1 Experimental setup -- 5.6.2 System response time (SRT) -- 5.6.3 Index size -- 5.6.4 Prefetching time -- 5.6.5 Performance on a million-nodes network -- 5.7 Bibliographic notes -- 5.8 Conclusions --
505 8 $a 6. Human interaction with query results -- 6.1 Results exploration for small- or medium-sized data graphs -- 6.1.1 Picasso -- 6.2 Results exploration on large networks -- 6.2.1 Region-based exploration -- 6.2.2 Exemplar-based exploration -- 6.2.3 Feature-based exploration -- 6.3 Bibliographic notes -- 6.4 Conclusions --
505 8 $a 7. Simulation of visual subgraph query formulation -- 7.1 Overview of visual -- 7.2 Index-based generation of subgraph queries -- 7.3 Quantitative modeling of visual query formulation -- 7.3.1 Modeling query formulation time -- 7.3.2 Model extensibility -- 7.4 Simulation of visual subgraph query construction -- 7.4.1 Graph representation of query formulation -- 7.4.2 The visual algorithm -- 7.4.3 Finding minimal and maximal QFS -- 7.5 Performance study -- 7.5.1 Performance of test subgraph query generation -- 7.5.2 Performance of the query formulation model and visual -- 7.5.3 Application of visual -- 7.6 Bibliographic notes -- 7.7 Conclusions --
505 8 $a 8. The road ahead -- 8.1 Summary -- 8.2 Future research -- Bibliography -- Authors' biographies.
506 $a Abstract freely available; full-text restricted to subscribers or individual document purchasers.
510 0 $a Compendex
510 0 $a INSPEC
510 0 $a Google scholar
510 0 $a Google book search
520 3 $a Interacting with graphs using queries has emerged as an important research problem for real-world applications that center on large graph data. Given the syntactic complexity of graph query languages (e.g., SPARQL, Cypher), visual graph query interfaces make it easy for nonprogrammers to query such graph data repositories. In this book, we present recent developments in the emerging area of visual graph querying paradigm that bridges traditional graph querying with human computer interaction (HCI). Specifically, we focus on techniques that emphasize deep integration between the visual graph query interface and the underlying graph query engine. We discuss various strategies and guidance for constructing graph queries visually, interleaving processing of graph queries and visual actions, visual exploration of graph query results, and automated performance study of visual graph querying frameworks. In addition, this book highlights open problems and new research directions. In summary, in this book, we review and summarize the research thus far into the integration of HCI and graph querying to facilitate user-friendly interaction with graph-structured data, giving researchers a snapshot of the current state of the art in this topic, and future research directions.
530 $a Also available in print.
538 $a Mode of access: World Wide Web.
538 $a System requirements: Adobe Acrobat Reader.
588 $a Title from PDF title page (viewed on August 29, 2018).
650 0 $a Graph theory $x Data processing. $3 561823
650 0 $a Querying (Computer science) $3 418063
650 0 $a Human-computer interaction. $3 337819
653 $a graph querying
653 $a human-data interaction
653 $a deep integration
653 $a visual query formulation
653 $a visual query interface
653 $a query processing
653 $a results exploration
653 $a performance benchmarking
700 1 $a Choi, Byron, $e author. $3 728980
700 1 $a Li, Chengkai, $e author. $3 728981
776 0 8 $i Print version: $z 9781681733760 $z 9781681733784
830 0 $a Synthesis digital library of engineering and computer science. $3 461208
830 0 $a Synthesis lectures on data management ; $v # 48. $x 2153-5426 $3 728978
856 4 2 $3 Abstract with links to resource $u https://ieeexplore.ieee.org/servlet/opac?bknumber=8436569