메뉴 건너뛰기




Volumn , Issue , 2003, Pages 188-197

Query evaluation on compressed trees

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; BOOLEAN FUNCTIONS; DATABASE SYSTEMS; XML; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL LINGUISTICS; COMPUTER SCIENCE; FORESTRY; HYPERTEXT SYSTEMS; POLYNOMIALS; QUERY PROCESSING; RELATIONAL DATABASE SYSTEMS; SOLIDS; STRUCTURE (COMPOSITION); TREES (MATHEMATICS);

EID: 0042969210     PISSN: 10436871     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (74)

References (27)
  • 3
    • 4243581489 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 18
    • 0043027618 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


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