-
1
-
-
0024960705
-
Boundedness is undecidable for datalog programs with a single recursive rule
-
ABITEBOUL, S. 1989. Boundedness is undecidable for datalog programs with a single recursive rule. Inf. Process. Lett. 32, 6, 281-287.
-
(1989)
Inf. Process. Lett
, vol.32
, Issue.6
, pp. 281-287
-
-
ABITEBOUL, S.1
-
2
-
-
0036996151
-
Tree pattern query minimization
-
AMER-YAHIA, S., CHO, S., LAKSHMANAN, L. K. S., AND SRIVASTAVA, D. 2002. Tree pattern query minimization. VLDB J. 11, 4, 315-331.
-
(2002)
VLDB J
, vol.11
, Issue.4
, pp. 315-331
-
-
AMER-YAHIA, S.1
CHO, S.2
LAKSHMANAN, L.K.S.3
SRIVASTAVA, D.4
-
3
-
-
35248868248
-
-
BENEDIKT, M., FAN, W., AND KUPER, G. M. 2003. Structural properties of XPath fragments. In Proceedings of the 9th International Conference on Database Theory (ICDT), Siena, Italy. 79-95.
-
BENEDIKT, M., FAN, W., AND KUPER, G. M. 2003. Structural properties of XPath fragments. In Proceedings of the 9th International Conference on Database Theory (ICDT), Siena, Italy. 79-95.
-
-
-
-
4
-
-
33745628435
-
Taming XPath queries by minimizing wildcard steps
-
Toronto, Ont, Canada. ACM, New York
-
CHAN, C. Y., FAN, W., AND ZENG, Y. 2004. Taming XPath queries by minimizing wildcard steps. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB), Toronto, Ont., Canada. ACM, New York, 156-167.
-
(2004)
Proceedings of the 30th International Conference on Very Large Data Bases (VLDB)
, pp. 156-167
-
-
CHAN, C.Y.1
FAN, W.2
ZENG, Y.3
-
5
-
-
84958776545
-
Optimal implementation of conjunctive queries in relational databases
-
New York, NY, ACM, New York
-
CHANDRA, A. K., AND MERLIN, P. M. 1977. Optimal implementation of conjunctive queries in relational databases. In Proceedings of the 9th ACM Symposium on Theory of Computing (STOC), (New York, NY). ACM, New York, 77-90.
-
(1977)
Proceedings of the 9th ACM Symposium on Theory of Computing (STOC)
, pp. 77-90
-
-
CHANDRA, A.K.1
MERLIN, P.M.2
-
8
-
-
0005410645
-
Efficient algorithms for processing XPath queries
-
Hong Kong, China. ACM, New York
-
GOTTLOB, G., KOCH, C., AND PICHLER, R. 2002. Efficient algorithms for processing XPath queries. In Proceedings of the 28th International Conference on Very Large Databases (VLDB), Hong Kong, China. ACM, New York, 95-106.
-
(2002)
Proceedings of the 28th International Conference on Very Large Databases (VLDB)
, pp. 95-106
-
-
GOTTLOB, G.1
KOCH, C.2
PICHLER, R.3
-
10
-
-
0034295721
-
Conjunctive-query containment and constraint satisfaction
-
KOLAITIS, P. G., AND VARDI, M. 2000. Conjunctive-query containment and constraint satisfaction. J. Comput. Syst. Sci. 61, 302-332.
-
(2000)
J. Comput. Syst. Sci
, vol.61
, pp. 302-332
-
-
KOLAITIS, P.G.1
VARDI, M.2
-
11
-
-
4243187063
-
Containment and Equivalence for an XPath Fragment
-
MIKLAU, G., AND SUCIU, D. 2004. Containment and Equivalence for an XPath Fragment. J. ACM 51, 1, 2-45.
-
(2004)
J. ACM
, vol.51
, Issue.1
, pp. 2-45
-
-
MIKLAU, G.1
SUCIU, D.2
-
13
-
-
35248872431
-
XPath containment in the presence of disjunction, DTDs, and variables
-
Siena, Italy
-
NEVEN, F., AND SCHWENTICK, T. 2003. XPath containment in the presence of disjunction, DTDs, and variables. In Proceedings of the 9th International Conference on Database Theory (ICDT) (Siena, Italy). 315-329.
-
(2003)
Proceedings of the 9th International Conference on Database Theory (ICDT)
, pp. 315-329
-
-
NEVEN, F.1
SCHWENTICK, T.2
-
15
-
-
84976685263
-
Equivalence between relational expressions with the union and difference operators
-
SAGIV, Y., AND YANNAKAKIS, M. 1980. Equivalence between relational expressions with the union and difference operators. J. ACM 27, 4, 633-655.
-
(1980)
J. ACM
, vol.27
, Issue.4
, pp. 633-655
-
-
SAGIV, Y.1
YANNAKAKIS, M.2
-
16
-
-
10644294467
-
XPath query containment
-
SCHWENTICK, T. 2004. XPath query containment. ACM SIGMOD Record 33, 1, 101-109.
-
(2004)
ACM SIGMOD Record
, vol.33
, Issue.1
, pp. 101-109
-
-
SCHWENTICK, T.1
-
17
-
-
0002732106
-
Equivalence of datalog queries is undecidable
-
SHMUELI, O. 1993. Equivalence of datalog queries is undecidable. J. Logic Program. 15, 3, 231-241.
-
(1993)
J. Logic Program
, vol.15
, Issue.3
, pp. 231-241
-
-
SHMUELI, O.1
-
21
-
-
40549126105
-
-
XLI. 2004. XML Linking Language (XLink) Version 1.0-W3C Recommendation. In
-
XLI. 2004. XML Linking Language (XLink) Version 1.0-W3C Recommendation. In http://www.w3.org/TR/2001/REC-xlink-20010627/.
-
-
-
-
23
-
-
40549145686
-
-
XPA. 1999. XML Path Language (XPath) Version 1.0-W3C Recommendation. In
-
XPA. 1999. XML Path Language (XPath) Version 1.0-W3C Recommendation. In http://www.w3.org/TR/xpath.
-
-
-
-
27
-
-
40549114418
-
-
XSLT. 1999. XSL Transformations (XSLT) Version 1.0-W3C Recommendation. In
-
XSLT. 1999. XSL Transformations (XSLT) Version 1.0-W3C Recommendation. In http://www.w3.org/TR/xslt.
-
-
-
-
28
-
-
0019714095
-
Algorithms for acyclic database schemes
-
Cannes, France, ACM, New York
-
YANNAKAKIS, M. 1981. Algorithms for acyclic database schemes. In Proceedings of the 7th International Conference on Very Large Databases (VLDB) (Cannes, France), ACM, New York, 82-94.
-
(1981)
Proceedings of the 7th International Conference on Very Large Databases (VLDB)
, pp. 82-94
-
-
YANNAKAKIS, M.1
|