-
3
-
-
4243581489
-
Regular tree and regular hedge languages over non-ranked alphabets: Version 1, April 3, 2001
-
Hong Kong University of Science and Technology, Hong Kong SAR, China
-
A. Brüggemann-Klein, M. Murata, and D. Wood. "Regular Tree and Regular Hedge Languages over Non-ranked Alphabets: Version 1, April 3, 2001". Technical Report HKUST-TCSC-2001-05, Hong Kong University of Science and Technology, Hong Kong SAR, China, 2001.
-
(2001)
Technical Report
, vol.HKUST-TCSC-2001-05
-
-
Brüggemann-Klein, A.1
Murata, M.2
Wood, D.3
-
4
-
-
84855618631
-
Caterpillars: A context specification technique
-
A. Brüggemann-Klein and D. Wood. "Caterpillars: A Context Specification Technique". Markup Languages, 2(1):81-106, 2000.
-
(2000)
Markup Languages
, vol.2
, Issue.1
, pp. 81-106
-
-
Brüggemann-Klein, A.1
Wood, D.2
-
5
-
-
0022769976
-
Graph-based algorithms for Boolean function manipulation
-
Aug.
-
R. E. Bryant. "Graph-Based Algorithms for Boolean Function Manipulation". IEEE Transactions on Computers, C35(8):677-691, Aug. 1986.
-
(1986)
IEEE Transactions on Computers
, vol.C35
, Issue.8
, pp. 677-691
-
-
Bryant, R.E.1
-
11
-
-
84949458886
-
Query evaluation via tree-decompositions
-
J. Van den Bussche and V. Vianu, editors, Proc. of the 8th International Conference on Database Theory (ICDT'01), London, UK, Jan. Springer
-
J. Flum, M. Frick, and M. Grohe. "Query Evaluation via Tree-Decompositions". In J. Van den Bussche and V. Vianu, editors, Proc. of the 8th International Conference on Database Theory (ICDT'01), volume 1973 of Lecture Notes in Computer Science, pages 22-38, London, UK, Jan. 2001. Springer.
-
(2001)
Lecture Notes in Computer Science
, vol.1973
, pp. 22-38
-
-
Flum, J.1
Frick, M.2
Grohe, M.3
-
13
-
-
0242453377
-
Monadic datalog and the expressive power of Web information extraction languages
-
Nov. submitted. Available as CoRR report arXiv:cs.DB/0211020
-
G. Gottlob and C. Koch. "Monadic Datalog and the Expressive Power of Web Information Extraction Languages", Nov. 2002. Extended version of PODS'02 paper, submitted. Available as CoRR report arXiv:cs.DB/0211020.
-
(2002)
Extended Version of PODS'02 Paper
-
-
Gottlob, G.1
Koch, C.2
-
16
-
-
1142275475
-
The complexity of XPath query processing
-
San Diego, California, USA, June. To appear
-
G. Gottlob, C. Koch, and R. Pichler. "The Complexity of XPath Query Processing". In Proceedings of the 22nd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), San Diego, California, USA, June 2003. To appear.
-
(2003)
Proceedings of the 22nd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
-
-
Gottlob, G.1
Koch, C.2
Pichler, R.3
-
18
-
-
0043027618
-
Parameterized complexity for the database theorist
-
M. Grohe. "Parameterized Complexity for the Database Theorist". SIGMOD Record, 31(4), 2002.
-
(2002)
SIGMOD Record
, vol.31
, Issue.4
-
-
Grohe, M.1
-
21
-
-
0024070968
-
LTUR: A simplified linear-time unit resolution algorithm for horn formulae and computer implementation
-
M. Minoux. "LTUR: A Simplified Linear-time Unit Resolution Algorithm for Horn Formulae and Computer Implementation". Information Processing Letters, 29(1):1-12, 1988.
-
(1988)
Information Processing Letters
, vol.29
, Issue.1
, pp. 1-12
-
-
Minoux, M.1
-
23
-
-
0038180542
-
Automata theory for XML researchers
-
Sept.
-
F. Neven. "Automata Theory for XML Researchers". SIGMOD Record, 31(3), Sept. 2002.
-
(2002)
SIGMOD Record
, vol.31
, Issue.3
-
-
Neven, F.1
-
24
-
-
0033707278
-
Expressive and efficient pattern languages for tree-structured data
-
Dallas, Texas, USA. ACM Press
-
F. Neven and T. Schwentick. "Expressive and Efficient Pattern Languages for Tree-Structured Data". In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'00), pages 145-156, Dallas, Texas, USA, 2000. ACM Press.
-
(2000)
Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'00)
, pp. 145-156
-
-
Neven, F.1
Schwentick, T.2
|