Smart Query Definition for Content-Based Search in Large Sets of Graphs

1st International Symposium on Visual Analytics Science and Technology, EuroVAST@EuroVis 2010

Volumn , Issue , 2010, Pages 7-12

  Von Landesberger, T ^a,b   Bremm, S ^a   Bernard, J ^a   Schreck, T ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b FRAUNHOFER IGD   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMICAL ANALYSIS; DATABASE SYSTEMS; QUERY PROCESSING;

APPLICATION AREA; BUILDING BLOCKES; CONTENT-BASED SEARCH; EXAMPLE SELECTION; GRAPH DATABASE; LARGE GRAPHS; QUERY BY SKETCH; QUERY GRAPH; QUERY OBJECT; QUERY-BY EXAMPLE;

DRAWING (GRAPHICS);

EID: 84901288042     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2312/PE/EuroVAST/EuroVAST10/007-012     Document Type: Conference Paper

References (26)

1. ARCHAMBAULT D., AUBER D., MUNZNER T.: Topolayout: Multilevel graph layout by topological features. IEEE Transactions on Visualization and Computer Graphics 13, 2 (2007), 305-317. 4
2. ADOMAVICIUS G., TUZHILIN E.: Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering 17 (2005), 734-749. 2
3. BERNDT R., BLÜMEL I., KROTTMAIER H., WESSEL R., SCHRECK T.: Demonstration of user interfaces for querying in 3d architectural content in PROBADO3D. In Proceedings of European Conference on Digital Libraries (2009). Demonstration Paper. 2
4. DI BATTISTA G., EADES P., TAMASSIA R., TOLLIS I. G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1999. 2
5. DÍAZ J., PETIT J., SERNA M.: A survey of graph layout problems. ACM Comput. Surv. 34, 3 (2002), 313-356. 2
6. FRAKES W. B., BAEZA-YATES R. A. (Eds.): Information Retrieval: Data Structures & Algorithms. Prentice-Hall, 1992. 2
7. FUNKHOUSER T., MIN P., KAZHDAN M., CHEN J., HALDERMAN A., DOBKIN D., JACOBS D.: A search engine for 3D models. ACM Trans. Graph. 22, 1 (2003), 83-105. 2
8. FLICKNER M., SAWHNEY H., NIBLACK W., ASHLEY J., HUANG Q., DOM B., GORKANI M., HAFNER J., LEE D., PETKOVIC D., STEELE D., YANKER P.: Query by image and video content: The QBIC system. Computer 28 (1995), 23-32. 2
9. HAO M., DAYAL U., KEIM D., MORENT D., SCHNEIDEWIND J.: Intelligent visual analytics queries. In Proceedings of IEEE Symposium on Visual Analytics Science and Technology (2007). 2
10. HACHUL S., JÜNGER M.: Large-graph layout algorithms at work: An experimental study. Journal of Graph Algorithms and Applications 11, 2 (2007), 234-369. 2
11. HERMAN I., MELANCON G., MARSHALL M. S.: Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 6, 1 (2000), 24-43. 2
12. KOHONEN T.: Self-Organizing Maps, 3rd ed. Springer, Berlin, 2001. 3
13. O'MADADHAIN J., FISHER D., SMYTH P.: Analysis and visualization of network data using (JUNG). Journal of Statistical Software VV, 2. 2
14. PU J., KALYANARAMAN Y., JAYANTI S., RAMANI K., PIZLO Z.: Navigation and discovery in 3D CAD repositories. IEEE Comput. Graph. Appl. 27, 4 (2007), 38-47. 2
15. PAPADOPOULOS A. N., MANOLOPOULOS Y.: Structure-based similarity search with graph histograms. In Proceedings of Int. Workshop on Database & Expert Systems Applications (1999), IEEE Computer Society, p. 174. 2
16. RAYMOND J., GARDINER E., WILLETT P.: RASCAL: calculation of graph similarity using maximum common edge subgraphs. The Computer Journal 45, 6 (2002), 631-644. 2
17. RUI Y., HUANG T. S., MEHROTRA S.: Content-based image retrieval with relevance feedback in mars. In Proceedings of IEEE Int. Conf. on Image Processing (1997), pp. 815-818. 2
18. SCHWÖBBERMEYER H.: Analysis of Biological Networks. Wiley Series on Bioinformatics, Computational Techniques and Engineering. Wiley, 2008, ch. 5, pp. 85-112. 3
19. VON LANDESBERGER T., GÖRNER M., REHNER R., SCHRECK T.: A system for interactive visual analysis of large graphs using motifs in graph editing and aggregation. In Proceedings of Vision Modeling Visualization Workshop (2009). 2
20. VON LANDESBERGER T., GOERNER M., SCHRECK T.: Visual analysis of graphs with multiple connected components. In Proceedings of IEEE Symposium on Visual Analytics Science and Technology (2009). 2, 3
21. VON LANDESBERGER T., KUIJPER A., SCHRECK T., KOHLHAMMER J., VAN WIJK J., FEKETE J.-D., FELLNER D.: Visual analysis of large graphs. In Proceedings of Euro- Graphics: State of the Art Report (2010). 2
22. WONG P. C., FOOTE H., MACKEY P., PERRINE K., JR. G. C.: Generating graphs for visual analytics through interactive sketching. IEEE Transactions on Visualization and Computer Graphics 12 (2006), 1386-1398. 2
23. yED. http://www.yworks.com/en/products_ yed_about.html. 2, 3
24. YAN X., ZHU F., YU P. S., HAN J.: Feature-based similarity search in graph structures. ACM Trans. Database Syst. 31, 4 (2006), 1418-1453. 2
25. ZAGER L. A., VERGHESE G. C.: Graph similarity scoring and matching. Applied Mathematics Letters 21, 1 (2008), 86-94. 2
26. ZHANG K., WANG J., SHASHA D.: On the editing distance between undirected acyclic graphs. Int. Journal of Foundations of Computer Science 7, 1 (1996), 43-57. 2