-
4
-
-
78650722109
-
XML with incomplete information
-
P. Barceló, L. Libkin, A. Poggi, C. Sirangelo. XML with incomplete information. J. ACM 58(1): 1-62 (2010).
-
(2010)
J. ACM
, vol.58
, Issue.1
, pp. 1-62
-
-
Barceló, P.1
Libkin, L.2
Poggi, A.3
Sirangelo, C.4
-
5
-
-
77954717292
-
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
-
9
-
-
0033699475
-
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
-
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
-
12
-
-
52749084585
-
Fast graph pattern matching
-
J. Cheng, J. X. Yu, B. Ding, P. S. Yu, and H. Wang. Fast graph pattern matching. In ICDE 2008, pages 913-922.
-
(2008)
ICDE
, pp. 913-922
-
-
Cheng, J.1
Yu, J.X.2
Ding, B.3
Yu, P.S.4
Wang, H.5
-
13
-
-
77049088031
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
26
-
-
0028483733
-
A graph-oriented object database model
-
M. Gyssens, J. Paredaens, J. Van den Bussche, D. Van Gucht. A graph-oriented object database model. IEEE TKDE 6(4) (1994), 572-586.
-
(1994)
IEEE TKDE
, vol.6
, Issue.4
, pp. 572-586
-
-
Gyssens, M.1
Paredaens, J.2
Van Den Bussche, J.3
Van Gucht, D.4
-
27
-
-
0021513522
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
37
-
-
67649655731
-
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
-
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
-
40
-
-
65949115307
-
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
|