-
1
-
-
0002367769
-
Unification theory
-
D. M. Gabbay, C. J. Hogger, and J. A. Robinson, editors, Volume 2, Oxford Univ. Press
-
F. Baader and J.H. Siekmann. Unification theory. In D. M. Gabbay, C. J. Hogger, and J. A. Robinson, editors, Handbook of Logic in Artificial Intelligence and Logic Programming, Volume 2, pages 41-125. Oxford Univ. Press, 1994.
-
(1994)
Handbook of Logic in Artificial Intelligence and Logic Programming
, pp. 41-125
-
-
Baader, F.1
Siekmann, J.H.2
-
2
-
-
33845258767
-
Towards a declarative query and transformation language for xml and semistructured data: Simulation unification
-
F. Bry and S. Schaffert. Towards a declarative query and transformation language for XML and semistructured data: Simulation unification. In ICLP, pages 255-270, 2002.
-
(2002)
ICLP
, pp. 255-270
-
-
Bry, F.1
Schaffert, S.2
-
3
-
-
85012112309
-
Path queries on compressed xml
-
P. Buneman, M. Grohe, and C. Koch. Path queries on compressed XML. In VLDB, pages 141-152, 2003.
-
(2003)
VLDB
, pp. 141-152
-
-
Buneman, P.1
Grohe, M.2
Koch, C.3
-
4
-
-
43049155961
-
Efficient memory representation of xml document trees
-
G. Busatto, M. Lohrey, and S. Maneth. Efficient memory representation of XML document trees. Inf. Syst., 33:456-474, 2008.
-
(2008)
Inf. Syst.
, vol.33
, pp. 456-474
-
-
Busatto, G.1
Lohrey, M.2
Maneth, S.3
-
5
-
-
23844439339
-
The smallest grammar problem
-
M. Charikar, E. Lehman, D. Liu, R. Panigrahy, M. Prabhakaran, A. Sahai, and A. Shelat. The smallest grammar problem. IEEE Transactions on Information Theory, 51(7):2554- 2576, 2005.
-
(2005)
IEEE Transactions on Information Theory
, vol.51
, Issue.7
, pp. 2554-2576
-
-
Charikar, M.1
Lehman, E.2
Liu, D.3
Panigrahy, R.4
Prabhakaran, M.5
Sahai, A.6
Shelat, A.7
-
6
-
-
77951138379
-
Xcentric: Logic programming for xml processing
-
J. Coelho and M. Florido. XCentric: logic programming for XML processing. In WIDM, pages 1-8, 2007.
-
(2007)
WIDM
, pp. 1-8
-
-
Coelho, J.1
Florido, M.2
-
7
-
-
0020893716
-
A rehabilitation of robinson's unification algorithm
-
J. Corbin and M. Bidoit. A rehabilitation of Robinson's unification algorithm. In IFIP Congress, pages 909-914, 1983.
-
(1983)
IFIP Congress
, pp. 909-914
-
-
Corbin, J.1
Bidoit, M.2
-
8
-
-
34548810784
-
Structural selectivity estimation for xml documents
-
D. K. Fisher and S. Maneth. Structural selectivity estimation for XML documents. In ICDE, pages 626-635, 2007.
-
(2007)
ICDE
, pp. 626-635
-
-
Fisher, D.K.1
Maneth, S.2
-
9
-
-
70350625452
-
Unification with singleton tree grammars
-
A. Gascón, G. Godoy, and M. Schmidt-Schauß. Unification with singleton tree grammars. In RTA, pages 365-379, 2009.
-
(2009)
RTA
, pp. 365-379
-
-
Gascón, A.1
Godoy, G.2
Schmidt-Schauß, M.3
-
10
-
-
84880214141
-
Unification and matching on compressed terms
-
abs/1003.1632
-
A. Gascón, G. Godoy, and M. Schmidt-Schauß. Unification and matching on compressed terms. CoRR, abs/1003.1632, 2010.
-
(2010)
CoRR
-
-
Gascón, A.1
Godoy, G.2
Schmidt-Schauß, M.3
-
11
-
-
84957013698
-
Unification with sequence variables and flexible arity symbols and its extension with pattern-terms
-
T. Kutsia. Unification with sequence variables and flexible arity symbols and its extension with pattern-terms. In AISC, pages 290-304, 2002.
-
(2002)
AISC
, pp. 290-304
-
-
Kutsia, T.1
-
12
-
-
55249085853
-
The complexity of monadic second-order unification
-
J. Levy, M. Schmidt-Schauß, and M. Villaret. The complexity of monadic second-order unification. SIAM J. Comput., 38:1113-1140, 2008.
-
(2008)
SIAM J. Comput.
, vol.38
, pp. 1113-1140
-
-
Levy, J.1
Schmidt-Schauß, M.2
Villaret, M.3
-
13
-
-
37849000545
-
Processing compressed texts: A tractability border
-
Y. Lifshits. Processing compressed texts: A tractability border. In CPM, pages 228-240, 2007.
-
(2007)
CPM
, pp. 228-240
-
-
Lifshits, Y.1
-
14
-
-
33749266917
-
The complexity of tree automata and xpath on grammarcompressed trees
-
M. Lohrey and S. Maneth. The complexity of tree automata and XPath on grammarcompressed trees. Theor. Comput. Sci., 363(2):196-210, 2006.
-
(2006)
Theor. Comput. Sci.
, vol.363
, Issue.2
, pp. 196-210
-
-
Lohrey, M.1
Maneth, S.2
-
15
-
-
84880231288
-
Tree structure compression with repair
-
abs/1007.5406, Short version to appear as paper in Proc. DCC'2011
-
M. Lohrey, S. Maneth, and R. Mennicke. Tree structure compression with RePair. CoRR, abs/1007.5406, 2010. Short version to appear as paper in Proc. DCC'2011.
-
(2010)
CoRR
-
-
Lohrey, M.1
Maneth, S.2
Mennicke, R.3
-
16
-
-
70350625514
-
Parameter reduction in grammarcompressed trees
-
M. Lohrey, S. Maneth, and M. Schmidt-Schauß. Parameter reduction in grammarcompressed trees. In FOSSACS, pages 212-226, 2009.
-
(2009)
FOSSACS
, pp. 212-226
-
-
Lohrey, M.1
Maneth, S.2
Schmidt-Schauß, M.3
-
17
-
-
84866372710
-
Fast and tiny structural self-indexes for xml
-
abs/1012.5696
-
S. Maneth and T. Sebastian. Fast and tiny structural self-indexes for XML. CoRR, abs/1012.5696, 2010.
-
(2010)
CoRR
-
-
Maneth, S.1
Sebastian, T.2
-
18
-
-
84918983692
-
A machine-oriented logic based on the resolution principle
-
J.A. Robinson. A machine-oriented logic based on the resolution principle. J. ACM, 12:23- 41, 1965.
-
(1965)
J. ACM
, vol.12
, pp. 23-41
-
-
Robinson, J.A.1
-
19
-
-
35048858264
-
Grammar compression, lz-encodings, and string algorithms with implicit input
-
volume 3142 of LNCS
-
W. Rytter. Grammar compression, LZ-encodings, and string algorithms with implicit input. In Proc. ICALP, volume 3142 of LNCS, pages 15-27, 2004.
-
(2004)
Proc. ICALP
, pp. 15-27
-
-
Rytter, W.1
-
20
-
-
77951686861
-
Fully-functional succinct trees
-
K. Sadakane and G. Navarro. Fully-functional succinct trees. In SODA, pages 134-149, 2010.
-
(2010)
SODA
, pp. 134-149
-
-
Sadakane, K.1
Navarro, G.2
|