专利名称：System and method of efficiently
representing and searching directed acyclicgraph structures in databases
发明人：Walter Chang,Nadia Ghamrawi,Arun Swami申请号：US11433139申请日：20060511
公开号：US20070208693A1公开日：20070906
专利附图：
摘要：The present disclosure includes systems and techniques relating to
representation and retrieval of data structures in databases. In general, embodiments of
the invention feature a computer program product and a method including storing ageneralized directed acyclic graph (DAG) in a database, wherein the storing includesencoding path information of the generalized DAG in entries of a path table in thedatabase, the encoding includes converting the path information into text strings, and theentries of the path table correspond to paths in the generalized DAG from nodes of thegeneralized DAG to a root node of the generalized DAG; triggering generation of alexical index of the path table using the text strings, wherein the lexical index separatelylists tokens included in the entries; and retrieving one or more portions of thegeneralized DAG from the database for in-memory operations.
申请人：Walter Chang,Nadia Ghamrawi,Arun Swami
地址：San Jose CA US,San Jose CA US,Cupertino CA US
国籍：US,US,US
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容