메뉴 건너뛰기




Volumn 25, Issue 6, 2010, Pages 1237-1255

Efficient relational techniques for processing graph queries

Author keywords

graph database; graph query; subgraph query; supergraph query

Indexed keywords

COMPLEX OBJECTS; GRAPH DATABASE; GRAPH FEATURES; GRAPH QUERIES; HARD PROBLEMS; INDEXING MECHANISMS; OPTIMIZERS; PAIR-WISE COMPARISON; PROCESSING GRAPHS; PROTEIN INTERACTION; QUERYING MECHANISMS; RELATIONAL DATABASE MANAGEMENT SYSTEMS; RELATIONAL MODEL; RELATIONAL TECHNIQUES; SCALABLE PERFORMANCE; SOCIAL NETWORKS; SUBGRAPHS; SUPERGRAPH; SYNTHETIC DATASETS; UNDERLYING GRAPHS; XML DATA;

EID: 78650282785     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-010-9402-5     Document Type: Article
Times cited : (10)

References (48)
  • 3
    • 34047236483 scopus 로고    scopus 로고
    • Path matching and graph matching in biological networks
    • DOI 10.1089/cmb.2006.0076
    • Q Yang S Sze 2007 Path matching and graph matching in biological networks Journal of Computational Biology 14 1 56 67 10.1089/cmb.2006.0076 2299876 (Pubitemid 46535306)
    • (2007) Journal of Computational Biology , vol.14 , Issue.1 , pp. 56-67
    • Yang, Q.1    Sze, S.-H.2
  • 10
    • 34548715799 scopus 로고    scopus 로고
    • GString: A novel approach for efficient search in graph databases
    • DOI 10.1109/ICDE.2007.367902, 4221705, 23rd International Conference on Data Engineering, ICDE 2007
    • Jiang H, Wang H, Yu P, Zhou S. A novel approach for efficient search in graph databases. In Proc. the 23rd International Conference on Data Engineering (ICDE), Istanbul, Turkey, Apr. 15-20, 2007, pp.566-575. (Pubitemid 47422060)
    • (2007) Proceedings - International Conference on Data Engineering , pp. 566-575
    • Jiang, H.1    Wang, H.2    Yu, P.S.3    Zhou, S.4
  • 16
    • 70349160269 scopus 로고    scopus 로고
    • A novel approach for efficient supergraph query processing on graph databases
    • (EDBT), Saint-Petersburg, Russia, Mar. 24-26
    • Zhang S, Li J, Gao H, Zou Z. A novel approach for efficient supergraph query processing on graph databases. In Proc. the 12th International Conference on Extending Database Technology (EDBT), Saint-Petersburg, Russia, Mar. 24-26, 2009, pp.204-215.
    • (2009) Proc. The 12th International Conference on Extending Database Technology , pp. 204-215
    • Zhang, S.1    Li, J.2    Gao, H.3    Zou, Z.4
  • 19
  • 21
    • 33745183095 scopus 로고    scopus 로고
    • Scientific formats for object-relational database systems: A study of suitability and performance
    • 10.1145/1147376.1147378
    • S Cohen P Hurley K Schulz, et al. 2006 Scientific formats for object-relational database systems: A study of suitability and performance SIGMOD Record 35 2 10 15 10.1145/1147376.1147378
    • (2006) SIGMOD Record , vol.35 , Issue.2 , pp. 10-15
    • Cohen, S.1    Hurley, P.2    Schulz, K.3
  • 22
    • 41249084890 scopus 로고    scopus 로고
    • PIST: An efficient and practical indexing technique for historical spatio-temporal point data
    • DOI 10.1007/s10707-007-0030-3
    • V Botea D Mallett M Nascimento J Sander 2008 PIST: An efficient and practical indexing technique for historical spatio-temporal point data GeoInformatica 12 2 143 168 10.1007/s10707-007-0030-3 (Pubitemid 351445271)
    • (2008) GeoInformatica , vol.12 , Issue.2 , pp. 143-168
    • Botea, V.1    Mallett, D.2    Nascimento, M.A.3    Sander, J.4
  • 31
    • 65349115348 scopus 로고    scopus 로고
    • Storing and querying graph data using efficient relational processing techniques
    • (UNISCON), Sydney, Australia, Apr. 21-24
    • Sakr S. Storing and querying graph data using efficient relational processing techniques. In Proc. the 3rd International United Information Systems Conference (UNISCON), Sydney, Australia, Apr. 21-24, 2009, pp.379-392.
    • (2009) Proc. The 3rd International United Information Systems Conference , pp. 379-392
    • Sakr, S.1
  • 34
    • 85166339449 scopus 로고    scopus 로고
    • On the efficient gathering of sufficient statistics for classification from large SQL databases
    • (KDD), New York City, USA, Aug. 27-31
    • Graefe G, Fayyad U, Chaudhuri S. On the efficient gathering of sufficient statistics for classification from large SQL databases. In Proc. the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), New York City, USA, Aug. 27-31, 1998, pp.204-208.
    • (1998) Proc. The ACM SIGKDD Conference on Knowledge Discovery and Data Mining , pp. 204-208
    • Graefe, G.1    Fayyad, U.2    Chaudhuri, S.3
  • 35
    • 84994092452 scopus 로고    scopus 로고
    • Enabling query formulation and optimization in semistructured databases
    • (VLDB), Athens, Greece, Aug. 25-29
    • Goldman R, Widom J. Enabling query formulation and optimization in semistructured databases. In Proc. the 23rd International Conference on Very Large Data Bases (VLDB), Athens, Greece, Aug. 25-29, 1997, pp.436-445.
    • (1997) Proc. The 23rd International Conference on Very Large Data Bases , pp. 436-445
    • Goldman, R.1    Widom, J.2
  • 37
    • 12244262365 scopus 로고    scopus 로고
    • Estimating the selectivity of XML path expressions for Internet scale applications
    • (VLDB), Rome, Italy, Sept. 11-14
    • Aboulnaga A, Alameldeen A, Naughton J. Estimating the selectivity of XML path expressions for Internet scale applications. In Proc. the 27th Int. Conf. Very Large Data Bases (VLDB), Rome, Italy, Sept. 11-14, 2001, pp.591-600.
    • (2001) Proc. The 27th Int. Conf. Very Large Data Bases , pp. 591-600
    • Aboulnaga, A.1    Alameldeen, A.2    Naughton, J.3
  • 38
    • 0027608375 scopus 로고
    • Query evaluation techniques for large databases
    • DOI 10.1145/152610.152611
    • G Graefe 1993 Query evaluation techniques for large databases ACM Computing Surveys 25 2 73 170 10.1145/152610.152611 (Pubitemid 23712749)
    • (1993) ACM Computing Surveys , vol.25 , Issue.2 , pp. 73-170
    • Graefe Goetz1
  • 42
    • 84864160675 scopus 로고    scopus 로고
    • Developmental therapeutics program
    • Developmental therapeutics program. NCI/NIH. http://dtp.nci.nih.gov/.
  • 45
    • 67650146118 scopus 로고    scopus 로고
    • GraphREL: A decomposition-based and selectivityaware relational framework for processing sub-graph queries
    • (DASFAA), Brisbane, Australia, Apr. 21-23
    • Sakr S. GraphREL: A decomposition-based and selectivityaware relational framework for processing sub-graph queries. In Proc. the 14th International Conference on Database Systems for Advanced Applications (DASFAA), Brisbane, Australia, Apr. 21-23, 2009, pp.123-137.
    • (2009) Proc. The 14th International Conference on Database Systems for Advanced Applications , pp. 123-137
    • Sakr, S.1
  • 46
    • 85011066999 scopus 로고    scopus 로고
    • Graph indexing: Tree + delta ≥ graph
    • (VLDB), Vienna, Austria, Sept. 23-27
    • Zhao P, Yu J, Yu P. Graph indexing: Tree + delta ≥ graph. In Proc. the 33rd Int. Conf. Very Large Data Bases (VLDB), Vienna, Austria, Sept. 23-27, 2007, pp.938-949.
    • (2007) Proc. The 33rd Int. Conf. Very Large Data Bases , pp. 938-949
    • Zhao, P.1    Yu, J.2    Yu, P.3
  • 48
    • 0021615874 scopus 로고
    • R-trees: A dynamic index structure for spatial searching
    • Management of Data, Minneapolis, USA, Jul. 23-27
    • Guttman A. R-trees: A dynamic index structure for spatial searching. In Proc. the ACM SIGMOD Int. Conf. Management of Data, Minneapolis, USA, Jul. 23-27, 1984, pp.47-57.
    • (1984) Proc. The ACM SIGMOD Int. Conf. , pp. 47-57
    • Guttman, A.1


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