메뉴 건너뛰기




Volumn , Issue , 2011, Pages 199-210

Querying graph patterns

Author keywords

Automata; Complexity; Constraint satisfaction; Graph databases; Graph patterns; Query languages

Indexed keywords

AUTOMATA; COMPLEXITY; CONSTRAINT SATISFACTION; GRAPH DATABASE; GRAPH PATTERNS;

EID: 79960199704     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989284.1989307     Document Type: Conference Paper
Times cited : (46)

References (40)
  • 5
    • 77954717292 scopus 로고    scopus 로고
    • Expressive languages for path queries over graph-structured data
    • P. Barceló, C. Hurtado, L. Libkin, P. Wood. Expressive languages for path queries over graph-structured data. In PODS, pages 3-14, 2010.
    • (2010) PODS , pp. 3-14
    • Barceló, P.1    Hurtado, C.2    Libkin, L.3    Wood, P.4
  • 7
    • 77954710259 scopus 로고    scopus 로고
    • Containment of conjunctive regular path queries with inverse
    • D. Calvanese, G. de Giacomo, M. Lenzerini, M. Y. Vardi. Containment of conjunctive regular path queries with inverse. In KR'00, pages 176-185.
    • KR'00 , pp. 176-185
    • Calvanese, D.1    De Giacomo, G.2    Lenzerini, M.3    Vardi, M.Y.4
  • 9
    • 0033699475 scopus 로고    scopus 로고
    • View-based query processing and constraint satisfaction
    • D. Calvanese, G. de Giacomo, M. Lenzerini, M. Y. Vardi. View-based query processing and constraint satisfaction. In LICS, pages 361-371, 2000.
    • (2000) LICS , pp. 361-371
    • Calvanese, D.1    De Giacomo, G.2    Lenzerini, M.3    Vardi, M.Y.4
  • 10
    • 10644261399 scopus 로고    scopus 로고
    • Rewriting of regular expressions and regular path queries
    • D. Calvanese, G. de Giacomo, M. Lenzerini, M. Y. Vardi. Rewriting of regular expressions and regular path queries. JCSS, 64(3):443-465, 2002.
    • (2002) JCSS , vol.64 , Issue.3 , pp. 443-465
    • Calvanese, D.1    De Giacomo, G.2    Lenzerini, M.3    Vardi, M.Y.4
  • 13
    • 77049088031 scopus 로고    scopus 로고
    • An abstract framework for generating maximal answers to queries
    • S. Cohen and Y. Sagiv. An abstract framework for generating maximal answers to queries. In ICDT 2005, pages 129-143.
    • (2005) ICDT , pp. 129-143
    • Cohen, S.1    Sagiv, Y.2
  • 14
    • 0025405902 scopus 로고    scopus 로고
    • GraphLog: A visual formalism for real life recursion
    • M. P. Consens, A. O. Mendelzon. GraphLog: a visual formalism for real life recursion. In PODS'90, pages 404-416.
    • PODS'90 , pp. 404-416
    • Consens, M.P.1    Mendelzon, A.O.2
  • 15
    • 84976661396 scopus 로고    scopus 로고
    • A graphical query language supporting recursion
    • I. Cruz, A. Mendelzon, P. Wood. A graphical query language supporting recursion. In SIGMOD'87, pages 323-330.
    • SIGMOD'87 , pp. 323-330
    • Cruz, I.1    Mendelzon, A.2    Wood, P.3
  • 17
    • 84943619916 scopus 로고    scopus 로고
    • Optimization properties for classes of conjunctive regular path queries
    • A. Deutsch, V. Tannen. Optimization properties for classes of conjunctive regular path queries. DBPL'01, pages 21-39.
    • DBPL'01 , pp. 21-39
    • Deutsch, A.1    Tannen, V.2
  • 19
    • 18144386595 scopus 로고    scopus 로고
    • Data exchange: Semantics and query answering
    • DOI 10.1016/j.tcs.2004.10.033, PII S030439750400725X
    • R. Fagin, Ph. Kolaitis, R. Miller, and L. Popa. Data exchange: semantics and query answering. TCS, 336(1):89-124, 2005. (Pubitemid 40612385)
    • (2005) Theoretical Computer Science , vol.336 , Issue.1 , pp. 89-124
    • Fagin, R.1    Kolaitis, P.G.2    Miller, R.J.3    Popa, L.4
  • 20
    • 79957793038 scopus 로고    scopus 로고
    • Homomorphism revisited for graph matching
    • W. Fan, J. Li, S. Ma, H. Wang, Y. Wu. Homomorphism revisited for graph matching. PVLDB 3(1): 1161-1172 (2010).
    • (2010) PVLDB , vol.3 , Issue.1 , pp. 1161-1172
    • Fan, W.1    Li, J.2    Ma, S.3    Wang, H.4    Wu, Y.5
  • 21
    • 79960006256 scopus 로고    scopus 로고
    • Graph pattern matching: From intractable to polynomial time
    • W. Fan, J. Li, S. Ma, N. Tang, Y. Wu. Graph pattern matching: from intractable to polynomial time. PVLDB 3(1): 264-275 (2010).
    • (2010) PVLDB , vol.3 , Issue.1 , pp. 264-275
    • Fan, W.1    Li, J.2    Ma, S.3    Tang, N.4    Wu, Y.5
  • 22
    • 79957828078 scopus 로고    scopus 로고
    • Adding regular expressions to graph reachability and pattern queries
    • to appear
    • W. Fan, J. Li, S. Ma, N. Tang, Y. Wu. Adding regular expressions to graph reachability and pattern queries. In ICDE 2011, to appear.
    • (2011) ICDE
    • Fan, W.1    Li, J.2    Ma, S.3    Tang, N.4    Wu, Y.5
  • 23
    • 11844290244 scopus 로고    scopus 로고
    • A lower bound technique for the size of nondeterministic finite automata
    • DOI 10.1016/0020-0190(96)00095-6, PII S0020019096000956
    • I. Glaister, J. Shallit. A lower bound technique for the size of nondeterministic finite automata. IPL 59:75-77, 1996. (Pubitemid 126375635)
    • (1996) Information Processing Letters , vol.59 , Issue.2 , pp. 75-77
    • Glaister, I.1    Shallit, J.2
  • 24
    • 33745198854 scopus 로고    scopus 로고
    • Conjunctive queries over trees
    • G. Gottlob, C. Koch, K. Schulz. Conjunctive queries over trees. J. ACM 53(2) (2006), 238-272.
    • (2006) J. ACM , vol.53 , Issue.2 , pp. 238-272
    • Gottlob, G.1    Koch, C.2    Schulz, K.3
  • 25
    • 3142742324 scopus 로고    scopus 로고
    • Foundations of semantic web databases
    • C. Gutierrez, C. Hurtado, A. Mendelzon. Foundations of semantic web databases. In PODS 2004, pages 95-106.
    • (2004) PODS , pp. 95-106
    • Gutierrez, C.1    Hurtado, C.2    Mendelzon, A.3
  • 27
    • 0021513522 scopus 로고
    • Incomplete information in relational databases
    • T. Imielinski, W. Lipski. Incomplete information in relational databases. J. ACM 31 (1984), 761-791.
    • (1984) J. ACM , vol.31 , pp. 761-791
    • Imielinski, T.1    Lipski, W.2
  • 28
    • 0021375730 scopus 로고
    • Testing containment of conjunctive queries under functional and inclusion dependencies
    • DOI 10.1016/0022-0000(84)90081-3
    • D. Johnson, A. Klug. Testing containment of conjunctive queries under functional and inclusion dependencies. JCSS, 28(1) (1984), pages 167-189. (Pubitemid 14569352)
    • (1984) Journal of Computer and System Sciences , vol.28 , Issue.1 , pp. 167-189
    • Johnson, D.S.1    Klug, A.2
  • 29
    • 1142294812 scopus 로고    scopus 로고
    • Querying incomplete information in semistructured data
    • Y. Kanza, W. Nutt, Y. Sagiv. Querying incomplete information in semistructured data. JCSS 64 (3) (2002), 655-693.
    • (2002) JCSS , vol.64 , Issue.3 , pp. 655-693
    • Kanza, Y.1    Nutt, W.2    Sagiv, Y.3
  • 31
    • 0036036947 scopus 로고    scopus 로고
    • Data integration: A theoretical perspective
    • M. Lenzerini. Data integration: a theoretical perspective. In PODS'02, pages 233-246.
    • PODS'02 , pp. 233-246
    • Lenzerini, M.1
  • 32
    • 27544487947 scopus 로고    scopus 로고
    • A query language for biological networks
    • DOI 10.1093/bioinformatics/bti1105
    • U. Leser. A query language for biological networks. Bioinformatics 21 (suppl 2) (2005), ii33-ii39. (Pubitemid 41535424)
    • (2005) Bioinformatics , vol.21 , Issue.SUPPL. 2
    • Leser, U.1
  • 33
    • 0037174670 scopus 로고    scopus 로고
    • Network motifs: Simple building blocks of complex networks
    • DOI 10.1126/science.298.5594.824
    • R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, U. Alon. Network motifs: simple building blocks of complex networks. Science 298(5594) (2002), 824-827. (Pubitemid 35231534)
    • (2002) Science , vol.298 , Issue.5594 , pp. 824-827
    • Milo, R.1    Shen-Orr, S.2    Itzkovitz, S.3    Kashtan, N.4    Chklovskii, D.5    Alon, U.6
  • 34
    • 27844497886 scopus 로고    scopus 로고
    • Understanding the structure of a drug trafficking organization: A conversational analysis
    • M. Natarajan. Understanding the structure of a drug trafficking organization: a conversational analysis. Crime Prevention Studies 11 (2000), 273-298.
    • (2000) Crime Prevention Studies , vol.11 , pp. 273-298
    • Natarajan, M.1
  • 35
    • 0038546895 scopus 로고    scopus 로고
    • Graph data management for molecular biology
    • F. Olken. Graph data management for molecular biology. OMICS 7(1): 75-78 (2003). (Pubitemid 36667511)
    • (2003) OMICS A Journal of Integrative Biology , vol.7 , Issue.1 , pp. 75-78
    • Olken, F.1
  • 36
    • 70349088138 scopus 로고    scopus 로고
    • Semantics and complexity of SPARQL
    • J. Pérez, M. Arenas, C. Gutierrez. Semantics and complexity of SPARQL. ACM TODS 34(3): 2009.
    • (2009) ACM TODS , vol.34 , Issue.3
    • Pérez, J.1    Arenas, M.2    Gutierrez, C.3
  • 37
    • 67649655731 scopus 로고    scopus 로고
    • SoQL: A language for querying and creating data in social networks
    • R. Ronen and O. Shmueli. SoQL: a language for querying and creating data in social networks. In ICDE 2009.
    • (2009) ICDE
    • Ronen, R.1    Shmueli, O.2
  • 38
    • 69849093211 scopus 로고    scopus 로고
    • Representing, querying and transforming social networks with RDF/SPARQL
    • M. San Martín, C. Gutierrez. Representing, querying and transforming social networks with RDF/SPARQL. In ESWC 2009, pages 293-307.
    • (2009) ESWC , pp. 293-307
    • Martín, M.S.1    Gutierrez, C.2
  • 39
    • 36849032888 scopus 로고    scopus 로고
    • Fast best-effort pattern matching in large attributed graphs
    • H. Tong, C. Faloutsos, B. Gallagher, and T. Eliassi-Rad. Fast best-effort pattern matching in large attributed graphs. In KDD 2007.
    • (2007) KDD
    • Tong, H.1    Faloutsos, C.2    Gallagher, B.3    Eliassi-Rad, T.4
  • 40
    • 65949115307 scopus 로고    scopus 로고
    • Database and information-retrieval methods for knowledge discovery
    • G. Weikum, G. Kasneci, M. Ramanath, F. Suchanek. Database and information-retrieval methods for knowledge discovery. CACM 52(4):56-64 (2009).
    • (2009) CACM , vol.52 , Issue.4 , pp. 56-64
    • Weikum, G.1    Kasneci, G.2    Ramanath, M.3    Suchanek, F.4


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