@inproceedings(DBLP:conf/icde/ArroyueloCMMNNSV10, author = "D. Arroyuelo and F. Claude and S. Maneth and V. M{\"a}kinen and G. Navarro and K. Nguyen and J. Sir{\'e}n and N. V{\"a}lim{\"a}ki", year = "2010", title = "Fast in-memory {XP}ath search using compressed indexes", booktitle = "ICDE", pages = "417--428", doi = "10.1109/ICDE.2010.5447858", ) @inproceedings(DBLP:conf/vldb/KochBG03, author = "P. Buneman and M. Grohe and C. Koch", year = "2003", title = "Path Queries on Compressed {XML}", booktitle = "VLDB", pages = "141--152", ) @article(DBLP:journals/is/BusattoLM08, author = "G. Busatto and M. Lohrey and S. Maneth", year = "2008", title = "Efficient memory representation of {XML} document trees", journal = "Inf. Syst.", volume = "33", number = "4-5", pages = "456--474", doi = "10.1016/j.is.2008.01.004", ) @book(DBLP:books/mg/CormenLRS01, author = "T. H. Cormen and C. E. Leiserson and R. L. Rivest and C. Stein", year = "2001", title = "Introduction to Algorithms, Second Edition", publisher = "The MIT Press and McGraw-Hill Book Company", ) @inproceedings(DBLP:conf/icde/FisherM07, author = "D. K. Fisher and S. Maneth", year = "2007", title = "Structural Selectivity Estimation for {XML} Documents", booktitle = "ICDE", pages = "626--635", doi = "10.1109/ICDE.2007.367908", ) @inproceedings(DBLP:conf/lics/FrickGK03, author = "M. Frick and M. Grohe and C. Koch", year = "2003", title = "Query Evaluation on Compressed Trees (Extended Abstract)", booktitle = "LICS", pages = "188--197", doi = "10.1109/LICS.2003.1210058", ) @article(DBLP:journals/tods/GreenGMOS04, author = "T J. Green and A. Gupta and G. Miklau and M. Onizuka and D. Suciu", year = "2004", title = "Processing {XML} streams with deterministic automata and stream indexes", journal = "ACM Trans. Database Syst.", volume = "29", number = "4", pages = "752--788", doi = "10.1145/1042046.1042051", ) @article(DBLP:journals/siamcomp/KnuthMP77, author = "D. E. Knuth and J. H. {Morris Jr.} and V. R. Pratt", year = "1977", title = "Fast Pattern Matching in Strings", journal = "SIAM J. Comput.", volume = "6", number = "2", pages = "323--350", doi = "10.1137/0206024", ) @inproceedings(DBLP:conf/popl/Lamping90, author = "J. Lamping", year = "1990", title = "An Algorithm for Optimal Lambda Calculus Reduction", booktitle = "POPL", pages = "16--30", doi = "10.1145/96709.96711", ) @article(DBLP:journals/tcs/LohreyM06, author = "M. Lohrey and S. Maneth", year = "2006", title = "The complexity of tree automata and {XPath} on grammar-compressed trees", journal = "Theor. Comput. Sci.", volume = "363", number = "2", pages = "196--210", doi = "10.1016/j.tcs.2006.07.024", ) @article(lohmanmen13, author = "M. Lohrey and S. Maneth and R. Mennicke", year = "2013", title = "{XML} Tree Structure Compression using RePair", journal = "Information Systems", volume = "38", number = "8", pages = "1150--1167", ) @inproceedings(DBLP:conf/icdt/LohreyMN13, author = "M. Lohrey and S. Maneth and E. Noeth", year = "2013", title = "{XML} compression via {DAG}s", booktitle = "ICDT", pages = "69--80", doi = "10.1145/2448496.2448506", ) @article(DBLP:journals/pvldb/ManethN10, author = "S. Maneth and K. Nguyen", year = "2010", title = "{XPath} Whole Query Optimization", journal = "PVLDB", volume = "3", number = "1", pages = "882--893", ) @article(DBLP:journals/corr/abs-1012-5696, author = "S. Maneth and T. Sebastian", year = "2010", title = "Fast and Tiny Structural Self-Indexes for {XML}", journal = "CoRR", volume = "abs/1012.5696", ) @inproceedings(DBLP:conf/fsttcs/NeumannS98, author = "A. Neumann and H. Seidl", year = "1998", title = "Locating Matches of Tree Patterns in Forests", booktitle = "FSTTCS", pages = "134--145", doi = "10.1007/978-3-540-49382-2_12", ) @article(DBLP:journals/tcs/NevenS02, author = "F. Neven and T. Schwentick", year = "2002", title = "Query automata over finite trees", journal = "Theor. Comput. Sci.", volume = "275", number = "1-2", pages = "633--674", doi = "10.1016/S0304-3975(01)00301-2", ) @inproceedings(DBLP:conf/dbpl/NiehrenPTT05, author = "J. Niehren and L. Planque and J.-M. Talbot and S. Tison", year = "2005", title = "N-Ary Queries by Tree Automata", booktitle = "DBPL", pages = "217--231", doi = "10.1007/11601524_14", )