Algorithmics and Applications of Tree and Graph Searching Export

@inproceedings{citeulike:472478, abstract = {Modern search engines answer keyword-based queries extremely efficiently. The impressive speed is due to clever inverted index structures, caching, a domain-independent knowledge of strings, and thousands of machines. Several research efforts have attempted to generalize keyword search to keytree and keygraph searching, because trees and graphs have many applications in next-generation database systems. This paper surveys both algorithms and applications, giving some emphasis to our own work.}, author = {Shasha, Dennis and Jason and Giugno, Rosalba}, booktitle = {Symposium on Principles of Database Systems}, citeulike-article-id = {472478}, citeulike-linkout-0 = {http://citeseer.ist.psu.edu/shasha02algorithmics.html}, citeulike-linkout-1 = {http://citeseer.lcs.mit.edu/shasha02algorithmics.html}, citeulike-linkout-2 = {http://citeseer.ifi.unizh.ch/shasha02algorithmics.html}, citeulike-linkout-3 = {http://citeseer.comp.nus.edu.sg/shasha02algorithmics.html}, keywords = {algorithm, graph, search, tree, xml}, pages = {39--52}, posted-at = {2006-01-24 18:50:26}, priority = {2}, title = {Algorithmics and Applications of Tree and Graph Searching}, url = {http://citeseer.ist.psu.edu/shasha02algorithmics.html}, year = {2002} }

TY - CONF ID - citeulike:472478 L3 - citeulike-article-id:472478 N2 - Modern search engines answer keyword-based queries extremely efficiently. The impressive speed is due to clever inverted index structures, caching, a domain-independent knowledge of strings, and thousands of machines. Several research efforts have attempted to generalize keyword search to keytree and keygraph searching, because trees and graphs have many applications in next-generation database systems. This paper surveys both algorithms and applications, giving some emphasis to our own work. EP - 52 TI - Algorithmics and Applications of Tree and Graph Searching T2 - Symposium on Principles of Database Systems SP - 39 KW - algorithm KW - graph KW - search KW - tree KW - xml AU - Shasha, Dennis AU - Jason AU - Giugno, Rosalba PY - 2002/// UR - http://citeseer.ist.psu.edu/shasha02algorithmics.html ER -