{"id":{"repo_id":"ku","oai_identifier":"oai:kuscholarworks.ku.edu:1808/37069"},"canonical_url":"https://search.dev.ndltd.org/etd/ku/oai:kuscholarworks.ku.edu:1808/37069","repository":{"repo_id":"ku","name":"University of Kansas","base_url":"https://kuscholarworks.ku.edu/server/oai/request"},"display":{"title":"G-hash: Towards Fast Kernel-based Similarity Search in Large Graph Databases","abstract":"Structured data such as graphs and networks have posed significant challenges to fundamental aspects of data management including efficient storage, indexing, and similarity search. With the fast accumulation of graph databases, similarity search in graph databases has emerged as an important research topic. Graph similarity search has applications in a wide range of domains including chemoinformatics, bioinformatics, sensor network management, social network management, and XML documents, among others. Our objective in this thesis is to enable fast similarity search in large graph databases with graph kernel functions. In particular, we propose to develop (i) a novel kernel-based similarity measurement and (ii) an efficient indexing structure for graph data management. In our method we use a hash table to support efficient storage and fast search of the extracted local features from graph data. Using the hash table, we have developed a graph kernel function to capture the intrinsic similarity of graphs and for fast similarity query processing. We have demonstrated the utility of the proposed methods using large chemical structure graph databases.","abstract_html":"Structured data such as graphs and networks have posed significant challenges to fundamental aspects of data management including efficient storage, indexing, and similarity search. With the fast accumulation of graph databases, similarity search in graph databases has emerged as an important research topic. Graph similarity search has applications in a wide range of domains including chemoinformatics, bioinformatics, sensor network management, social network management, and XML documents, among others. Our objective in this thesis is to enable fast similarity search in large graph databases with graph kernel functions. In particular, we propose to develop (i) a novel kernel-based similarity measurement and (ii) an efficient indexing structure for graph data management. In our method we use a hash table to support efficient storage and fast search of the extracted local features from graph data. Using the hash table, we have developed a graph kernel function to capture the intrinsic similarity of graphs and for fast similarity query processing. We have demonstrated the utility of the proposed methods using large chemical structure graph databases.","abstract_has_math":false,"creators":["Wang, Xiaohong"],"institution":"University of Kansas","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Huan, Jun","Bai, Yong"],"committee_chairs":[],"committee_members":[],"year":2009,"date_issued":"2009-01-01","date_published":"2009-01-01","updated_at":"2026-07-24T02:47:03Z","subjects":["Computer Science","Graph Kernel","Graph similarity search","Hashing"],"languages":["EN"],"rights":["Copyright held by the author."],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["http://dissertations.umi.com/ku:10622"],"render_values":[{"text":"http://dissertations.umi.com/ku:10622","href":"http://dissertations.umi.com/ku:10622","code":true}]}]},"links":{"outbound_url":"https://hdl.handle.net/1808/37069","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Huan, Jun","Bai, Yong"]},{"key":"dc:creator","label":"Author","values":["Wang, Xiaohong"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2026-04-13T17:10:00Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2026-04-13T17:10:00Z"]},{"key":"dc:date.issued","label":"Date","values":["2009-01-01"]},{"key":"dc:publisher","label":"Institution","values":["University of Kansas"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science","Graph Kernel","Graph similarity search","Hashing"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["EN"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright held by the author."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["http://dissertations.umi.com/ku:10622"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1808/37069"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Structured data such as graphs and networks have posed significant challenges to fundamental aspects of data management including efficient storage, indexing, and similarity search. With the fast accumulation of graph databases, similarity search in graph databases has emerged as an important research topic. Graph similarity search has applications in a wide range of domains including chemoinformatics, bioinformatics, sensor network management, social network management, and XML documents, among others. Our objective in this thesis is to enable fast similarity search in large graph databases with graph kernel functions. In particular, we propose to develop (i) a novel kernel-based similarity measurement and (ii) an efficient indexing structure for graph data management. In our method we use a hash table to support efficient storage and fast search of the extracted local features from graph data. Using the hash table, we have developed a graph kernel function to capture the intrinsic similarity of graphs and for fast similarity query processing. We have demonstrated the utility of the proposed methods using large chemical structure graph databases."]},{"key":"dc:title","label":"Title","values":["G-hash: Towards Fast Kernel-based Similarity Search in Large Graph Databases"]}]}],"canonical_facts":{"dc:contributor.advisor":["Huan, Jun","Bai, Yong"],"dc:creator":["Wang, Xiaohong"],"dc:date.accessioned":["2026-04-13T17:10:00Z"],"dc:date.available":["2026-04-13T17:10:00Z"],"dc:date.issued":["2009-01-01"],"dc:description.abstract":["Structured data such as graphs and networks have posed significant challenges to fundamental aspects of data management including efficient storage, indexing, and similarity search. With the fast accumulation of graph databases, similarity search in graph databases has emerged as an important research topic. Graph similarity search has applications in a wide range of domains including chemoinformatics, bioinformatics, sensor network management, social network management, and XML documents, among others. Our objective in this thesis is to enable fast similarity search in large graph databases with graph kernel functions. In particular, we propose to develop (i) a novel kernel-based similarity measurement and (ii) an efficient indexing structure for graph data management. In our method we use a hash table to support efficient storage and fast search of the extracted local features from graph data. Using the hash table, we have developed a graph kernel function to capture the intrinsic similarity of graphs and for fast similarity query processing. We have demonstrated the utility of the proposed methods using large chemical structure graph databases."],"dc:identifier.other":["http://dissertations.umi.com/ku:10622"],"dc:identifier.uri":["https://hdl.handle.net/1808/37069"],"dc:language.iso":["EN"],"dc:publisher":["University of Kansas"],"dc:rights":["Copyright held by the author."],"dc:subject":["Computer Science","Graph Kernel","Graph similarity search","Hashing"],"dc:title":["G-hash: Towards Fast Kernel-based Similarity Search in Large Graph Databases"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T02:47:03Z"}