메뉴 건너뛰기




Volumn , Issue , 2009, Pages 481-492

On-line exact shortest distance query processing

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; ENCODING (SYMBOLS); QUERY PROCESSING;

EID: 70349122425     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516417     Document Type: Conference Paper
Times cited : (64)

References (42)
  • 1
    • 84976825239 scopus 로고
    • Efficient management of transitive relationships in large data and knowledge bases
    • R. Agrawal, A. Borgida, and H. V. Jagadish. Efficient management of transitive relationships in large data and knowledge bases. In Proc. of SIGMOD'89, 1989.
    • (1989) Proc. of SIGMOD'89
    • Agrawal, R.1    Borgida, A.2    Jagadish, H.V.3
  • 5
    • 57349167216 scopus 로고    scopus 로고
    • On incremental maintenance of 2-hop labeling of graphs
    • R. Bramandia, B. Choi, and W. K. Ng. On incremental maintenance of 2-hop labeling of graphs. In Proc. of WWW '08, 2008.
    • (2008) Proc. of WWW '08
    • Bramandia, R.1    Choi, B.2    Ng, W.K.3
  • 6
    • 33745620796 scopus 로고    scopus 로고
    • Stack-based algorithms for pattern matching on dags
    • L. Chen, A. Gupta, and M. E. Kurul. Stack-based algorithms for pattern matching on dags. In Proc. of VLDB'05, 2005.
    • (2005) Proc. of VLDB'05
    • Chen, L.1    Gupta, A.2    Kurul, M.E.3
  • 8
    • 43349108490 scopus 로고    scopus 로고
    • Fast computing reachability labelings for large graphs with high compression rate
    • J. Cheng, J. X. Yu, X. Lin, H. Wang, and P. S. Yu. Fast computing reachability labelings for large graphs with high compression rate. In Proc. of EDBT '08, 2008.
    • (2008) Proc. of EDBT '08
    • Cheng, J.1    Yu, J.X.2    Lin, X.3    Wang, H.4    Yu, P.S.5
  • 11
    • 24344472947 scopus 로고    scopus 로고
    • Predicting internet network distance with coordinates-based approaches
    • F. Dabek, R. Cox, F. Kaashoek, and R. Morris. Predicting internet network distance with coordinates-based approaches. In Proc. of SIGGOMM '04, 2004.
    • (2004) Proc. of SIGGOMM '04
    • Dabek, F.1    Cox, R.2    Kaashoek, F.3    Morris, R.4
  • 12
    • 34147120474 scopus 로고
    • A note on two problems in connection with graphs
    • E. W. Dijkstra. A note on two problems in connection with graphs. Numerische Math., 1:269-271, 1959.
    • (1959) Numerische Math , vol.1 , pp. 269-271
    • Dijkstra, E.W.1
  • 15
    • 37148998630 scopus 로고    scopus 로고
    • Computing point-to-point shortest paths from external memory
    • A. V. Goldberg and R. F. Werneck. Computing point-to-point shortest paths from external memory. In Proc. of ALENEX '05, 2005.
    • (2005) Proc. of ALENEX '05
    • Goldberg, A.V.1    Werneck, R.F.2
  • 17
    • 57149142231 scopus 로고    scopus 로고
    • Efficient algorithms for exact ranked twig-pattern matching over graphs
    • G. Gou and R. Chirkova. Efficient algorithms for exact ranked twig-pattern matching over graphs. In Proc. of SIGMOD '08, 2008.
    • (2008) Proc. of SIGMOD '08
    • Gou, G.1    Chirkova, R.2
  • 19
    • 0025631041 scopus 로고
    • A compression technique to materialize transitive closure
    • H. V. Jagadish. A compression technique to materialize transitive closure. ACM Trans. Database Syst., 15(4):558-598, 1990.
    • (1990) ACM Trans. Database Syst , vol.15 , Issue.4 , pp. 558-598
    • Jagadish, H.V.1
  • 20
    • 57149132520 scopus 로고    scopus 로고
    • Efficiently answering reachability queries on very large directed graphs
    • R. Jin, Y. Xiang, N. Ruan, and H. Wang. Efficiently answering reachability queries on very large directed graphs. In Proc. of SIGMOD '08, 2008.
    • (2008) Proc. of SIGMOD '08
    • Jin, R.1    Xiang, Y.2    Ruan, N.3    Wang, H.4
  • 21
    • 0032071072 scopus 로고    scopus 로고
    • Hierarchical encoded path views for path query processing: An optimal model and its performance evaluation
    • N. Jing, Y.-W. Huang, and E. A. Rundensteiner. Hierarchical encoded path views for path query processing: An optimal model and its performance evaluation. IEEE Trans. on Knowl. and Data Eng., 10(3), 1998.
    • (1998) IEEE Trans. on Knowl. and Data Eng , vol.10 , Issue.3
    • Jing, N.1    Huang, Y.-W.2    Rundensteiner, E.A.3
  • 22
    • 0001909598 scopus 로고
    • Finding all the elementary circuits of a directed graph
    • D. B. Johnson. Finding all the elementary circuits of a directed graph. SIAM J. Comput., 4(l):77-84, 1975.
    • (1975) SIAM J. Comput , vol.4 , Issue.L , pp. 77-84
    • Johnson, D.B.1
  • 23
    • 33745599886 scopus 로고
    • Approximation algorithms for combinatorial problems
    • D. S. Johnson. Approximation algorithms for combinatorial problems. In Proc. of STOC'73, 1973.
    • (1973) Proc. of STOC'73
    • Johnson, D.S.1
  • 25
    • 0036709198 scopus 로고    scopus 로고
    • An efficient path computation model for hierarchically structured topographical road maps
    • S. Jung and S. Pramanik. An efficient path computation model for hierarchically structured topographical road maps. IEEE Trans. on Knowl. and Data Eng., 14(5), 2002.
    • (2002) IEEE Trans. on Knowl. and Data Eng , vol.14 , Issue.5
    • Jung, S.1    Pramanik, S.2
  • 26
    • 33747172362 scopus 로고    scopus 로고
    • Maximizing the spread of influence through a social network
    • D. Kempe, J. Kleinberg, and Éva Tardos. Maximizing the spread of influence through a social network. In Proc. of KDD '03, 2003.
    • (2003) Proc. of KDD '03
    • Kempe, D.1    Kleinberg, J.2    Tardos, E.3
  • 29
    • 0036346553 scopus 로고    scopus 로고
    • Predicting internet network distance with coordiantes-based approaches
    • T. S. E. Ng and H. Zhang. Predicting internet network distance with coordiantes-based approaches. In Proc. of INFOGOM '01, 2001.
    • (2001) Proc. of INFOGOM '01
    • Ng, T.S.E.1    Zhang, H.2
  • 30
    • 0034423261 scopus 로고    scopus 로고
    • Proximity-preserving labeling schemes
    • D. Peleg. Proximity-preserving labeling schemes. J. Graph Theory, 33:167-176, 2000.
    • (2000) J. Graph Theory , vol.33 , pp. 167-176
    • Peleg, D.1
  • 31
    • 70349158385 scopus 로고    scopus 로고
    • S. Pettie. On the shortest path and minimum spanning tree problems. PH.D Dissertation, The University of Texas at Austin, 2003.
    • S. Pettie. On the shortest path and minimum spanning tree problems. PH.D Dissertation, The University of Texas at Austin, 2003.
  • 32
    • 16344376028 scopus 로고    scopus 로고
    • Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC)
    • S. A. Rahman, P. Advani, R. Schunk, R. Schrader, and D. Schomburg. Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC). Bioinformatics, 21(7):1189-1193.
    • Bioinformatics , vol.21 , Issue.7 , pp. 1189-1193
    • Rahman, S.A.1    Advani, P.2    Schunk, R.3    Schrader, R.4    Schomburg, D.5
  • 33
    • 33745547499 scopus 로고    scopus 로고
    • Hopi: An efficient connection index for complex XML document collections
    • R. Schenkel, A. Theobald, and G. Weikum. Hopi: An efficient connection index for complex XML document collections. In Proc. of EDBT'04 2004.
    • (2004) Proc. of EDBT'04
    • Schenkel, R.1    Theobald, A.2    Weikum, G.3
  • 34
    • 28444435105 scopus 로고    scopus 로고
    • Efficient creation and incremental maintenance of the HOPI index for complex XML document collections
    • R. Schenkel, A. Theobald, and G. Weikum. Efficient creation and incremental maintenance of the HOPI index for complex XML document collections. In Proc. of ICDE'05, 2005.
    • (2005) Proc. of ICDE'05
    • Schenkel, R.1    Theobald, A.2    Weikum, G.3
  • 36
    • 70349117030 scopus 로고    scopus 로고
    • R. E. Tarjan. Enumeration of the elementary circuits of a directed graph. SIAM J. Gomput., 2(3):211-216, 1973.
    • R. E. Tarjan. Enumeration of the elementary circuits of a directed graph. SIAM J. Gomput., 2(3):211-216, 1973.
  • 38
    • 35448951817 scopus 로고    scopus 로고
    • Fast and practical indexing and querying of very large graphs
    • S. TrişI and U. Leser. Fast and practical indexing and querying of very large graphs. In Proc. of SIGMOD '07, 2007.
    • (2007) Proc. of SIGMOD '07
    • TrişI, S.1    Leser, U.2
  • 39
    • 33749621067 scopus 로고    scopus 로고
    • Dual labeling: Answering graph reachability queries in constant time
    • H. Wang, H. He, J. Yang, P. S. Yu, and J. X. Yu. Dual labeling: Answering graph reachability queries in constant time. In Proc. of ICDE'06, 2006.
    • (2006) Proc. of ICDE'06
    • Wang, H.1    He, H.2    Yang, J.3    Yu, P.S.4    Yu, J.X.5
  • 41
    • 70349129664 scopus 로고    scopus 로고
    • Answering distance queries in directed graphs using fast matrix multiplication
    • R. Yuster and U. Zwick. Answering distance queries in directed graphs using fast matrix multiplication. In Proc. of FOGS '05, 2005.
    • (2005) Proc. of FOGS '05
    • Yuster, R.1    Zwick, U.2
  • 42
    • 0012584372 scopus 로고    scopus 로고
    • All pairs shortest paths using bridging sets and rectangular matrix multiplication
    • U. Zwick. All pairs shortest paths using bridging sets and rectangular matrix multiplication. J. ACM, 49(3):289-317, 2002.
    • (2002) J. ACM , vol.49 , Issue.3 , pp. 289-317
    • Zwick, U.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.