Adapting prime number labeling scheme for directed acyclic graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3882 LNCS, Issue , 2006, Pages 787-796

  Wu, Gang ^a   Zhang, Kuo ^a   Liu, Can ^a   Li, Juanzi ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER SCIENCE; INDEXING (OF INFORMATION); INFORMATION TECHNOLOGY; MAPPING; OPTIMIZATION;

DIRECTED ACYCLIC GRAPH(DAG); DYNAMIC LABELING ABILITY; INTRINSIC MAPPING; SUBSUMPTION HIERARCHIES;

GRAPH THEORY;

EID: 33745537520     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11733836_56     Document Type: Conference Paper

References (10)

1. Postgresql 8.0.3 documentation, available at http://www.postgresql.org/ docs/8.0/interactive/index.html.
2. D. Beckett. Scalability and storage: Survey of free software / open source rdf storage systems. Technical Report 1016, ILRT, June 2003. http://www.w3.org/2001/sw/Europe/reports/rdf_scalable_storage_report/.
3. O. C. L. Center. Dewey decimal classification, available at http://www.oclc.org/dewey.
4. V. Christophides, G. Karvounarakis, D. Plexousakis, M. Scholl, and S. Tourtounis. Optimizing taxonomic semantic web queries using labeling schemes. Journal of Web Semantics, 11(001):207-228, November 2003.
5. E. Cohen, E. Halperin, H. Kaplan, and U. Zwick. Reachability and distance queries via 2-hop labels. SIAM J. Comput., 32(5):1338-1355, 2003.
6. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, Second Edition. The MIT Press, September 2001.
7. Q. Li and B. Moon. Indexing and querying xml data for regular path expressions. In P. M. G. Apers, P. Atzeni, S. Ceri, S. Paraboschi, K. Ramamohanarao, and R. T. Snodgrass, editors, Proceedings of the 87th International Conference on Very Large Data Bases, pages 361-370, Roma, Italy, 2001.
8. N. Santoro and R. Khatib. Labelling and implicit routing in networks. Comput. J., 28(1):5-8, 1985.
9. N. Wirth. Type extensions. ACM Trans. Program. Lang. Syst., 10(2):204-214, 1988.
10. X. Wu, M.-L. Lee, and W. Hsu. A prime number labeling scheme for dynamic ordered xml trees. In ICDE, pages 66-78. IEEE Computer Society, 2004.