000 -LEADER |
fixed length control field |
08021nam a22007571i 4500 |
001 - CONTROL NUMBER |
control field |
8436569 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
IEEE |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20200413152927.0 |
006 - FIXED-LENGTH DATA ELEMENTS--ADDITIONAL MATERIAL CHARACTERISTICS |
fixed length control field |
m eo d |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
fixed length control field |
cr cn |||m|||a |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
180829s2018 caua foab 000 0 eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9781681733777 |
Qualifying information |
ebook |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
Canceled/invalid ISBN |
9781681733784 |
Qualifying information |
hardcover |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
Canceled/invalid ISBN |
9781681733760 |
Qualifying information |
paperback |
024 7# - OTHER STANDARD IDENTIFIER |
Standard number or code |
10.2200/S00855ED1V01Y201805DTM047 |
Source of number or code |
doi |
035 ## - SYSTEM CONTROL NUMBER |
System control number |
(CaBNVSL)swl000408650 |
035 ## - SYSTEM CONTROL NUMBER |
System control number |
(OCoLC)1050333829 |
040 ## - CATALOGING SOURCE |
Original cataloging agency |
CaBNVSL |
Language of cataloging |
eng |
Description conventions |
rda |
Transcribing agency |
CaBNVSL |
Modifying agency |
CaBNVSL |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
Classification number |
QA166 |
Item number |
.B464 2018 |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
Classification number |
511.5 |
Edition number |
23 |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Bhowmick, Sourav S., |
Relator term |
author. |
245 10 - TITLE STATEMENT |
Title |
Human interaction with graphs : |
Remainder of title |
a visual querying perspective / |
Statement of responsibility, etc. |
Sourav S. Bhowmick, Byron Choi, Chengkai Li. |
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE |
Place of production, publication, distribution, manufacture |
[San Rafael, California] : |
Name of producer, publisher, distributor, manufacturer |
Morgan & Claypool, |
Date of production, publication, distribution, manufacture, or copyright notice |
2018. |
300 ## - PHYSICAL DESCRIPTION |
Extent |
1 PDF (xxii, 186 pages) : |
Other physical details |
illustrations. |
336 ## - CONTENT TYPE |
Content type term |
text |
Source |
rdacontent |
337 ## - MEDIA TYPE |
Media type term |
electronic |
Source |
isbdmedia |
338 ## - CARRIER TYPE |
Carrier type term |
online resource |
Source |
rdacarrier |
490 1# - SERIES STATEMENT |
Series statement |
Synthesis lectures on data management, |
International Standard Serial Number |
2153-5426 ; |
Volume/sequential designation |
# 47 |
538 ## - SYSTEM DETAILS NOTE |
System details note |
Mode of access: World Wide Web. |
538 ## - SYSTEM DETAILS NOTE |
System details note |
System requirements: Adobe Acrobat Reader. |
500 ## - GENERAL NOTE |
General note |
Part of: Synthesis digital library of engineering and computer science. |
504 ## - BIBLIOGRAPHY, ETC. NOTE |
Bibliography, etc. note |
Includes bibliographical references (pages 177-184). |
505 0# - FORMATTED CONTENTS NOTE |
Formatted contents note |
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# - FORMATTED CONTENTS NOTE |
Formatted contents note |
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# - FORMATTED CONTENTS NOTE |
Formatted contents note |
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# - FORMATTED CONTENTS NOTE |
Formatted contents note |
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# - FORMATTED CONTENTS NOTE |
Formatted contents note |
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# - FORMATTED CONTENTS NOTE |
Formatted contents note |
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# - FORMATTED CONTENTS NOTE |
Formatted contents note |
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# - FORMATTED CONTENTS NOTE |
Formatted contents note |
8. The road ahead -- 8.1 Summary -- 8.2 Future research -- Bibliography -- Authors' biographies. |
506 ## - RESTRICTIONS ON ACCESS NOTE |
Terms governing access |
Abstract freely available; full-text restricted to subscribers or individual document purchasers. |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
Compendex |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
INSPEC |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
Google scholar |
510 0# - CITATION/REFERENCES NOTE |
Name of source |
Google book search |
520 3# - SUMMARY, ETC. |
Summary, etc. |
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 ## - ADDITIONAL PHYSICAL FORM AVAILABLE NOTE |
Additional physical form available note |
Also available in print. |
588 ## - SOURCE OF DESCRIPTION NOTE |
Source of description note |
Title from PDF title page (viewed on August 29, 2018). |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Graph theory |
General subdivision |
Data processing. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Querying (Computer science) |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name entry element |
Human-computer interaction. |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
graph querying |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
human-data interaction |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
deep integration |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
visual query formulation |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
visual query interface |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
query processing |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
results exploration |
653 ## - INDEX TERM--UNCONTROLLED |
Uncontrolled term |
performance benchmarking |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Choi, Byron, |
Relator term |
author. |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Li, Chengkai, |
Relator term |
author. |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY |
Relationship information |
Print version: |
International Standard Book Number |
9781681733760 |
-- |
9781681733784 |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
Uniform title |
Synthesis digital library of engineering and computer science. |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
Uniform title |
Synthesis lectures on data management ; |
Volume/sequential designation |
# 47. |
International Standard Serial Number |
2153-5426 |
856 42 - ELECTRONIC LOCATION AND ACCESS |
Materials specified |
Abstract with links to resource |
Uniform Resource Identifier |
https://ieeexplore.ieee.org/servlet/opac?bknumber=8436569 |