@InProceedings{bottcher_et_al:DagSemProc.08261.1, author = {B\"{o}ttcher, Stefan and Lohrey, Markus and Maneth, Sebastian and Rytter, Wojciech}, title = {{08261 Abstracts Collection – Structure-Based Compression of Complex Massive Data}}, booktitle = {Structure-Based Compression of Complex Massive Data}, pages = {1--9}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8261}, editor = {Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08261.1}, URN = {urn:nbn:de:0030-drops-16948}, doi = {10.4230/DagSemProc.08261.1}, annote = {Keywords: Data compression, algorithms for compressed strings and trees, XML-compression} } @InProceedings{bottcher_et_al:DagSemProc.08261.2, author = {B\"{o}ttcher, Stefan and Lohrey, Markus and Maneth, Sebastian and Rytter, Wojciech}, title = {{08261 Executive Summary – Structure-Based Compression of Complex Massive Data}}, booktitle = {Structure-Based Compression of Complex Massive Data}, pages = {1--4}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8261}, editor = {Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08261.2}, URN = {urn:nbn:de:0030-drops-16814}, doi = {10.4230/DagSemProc.08261.2}, annote = {Keywords: Compression, Succinct Data Structure, Pattern Matching, Text Search, XML Query} } @InProceedings{filakordy:DagSemProc.08261.3, author = {Fila-Kordy, Barbara}, title = {{A Rewrite Approach for Pattern Containment – Application to Query Evaluation on Compressed Documents}}, booktitle = {Structure-Based Compression of Complex Massive Data}, pages = {1--16}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8261}, editor = {Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08261.3}, URN = {urn:nbn:de:0030-drops-16798}, doi = {10.4230/DagSemProc.08261.3}, annote = {Keywords: Pattern Containment, Compressed Documents} } @InProceedings{sakamoto:DagSemProc.08261.4, author = {Sakamoto, Hiroshi}, title = {{A Space-Saving Approximation Algorithm for Grammar-Based Compression}}, booktitle = {Structure-Based Compression of Complex Massive Data}, pages = {1--14}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8261}, editor = {Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08261.4}, URN = {urn:nbn:de:0030-drops-16937}, doi = {10.4230/DagSemProc.08261.4}, annote = {Keywords: Grammar based compression, space efficient approximation} } @InProceedings{matsubara_et_al:DagSemProc.08261.5, author = {Matsubara, Wataru and Inenaga, Shunsuke and Shinohara, Ayumi}, title = {{An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Program}}, booktitle = {Structure-Based Compression of Complex Massive Data}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8261}, editor = {Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08261.5}, URN = {urn:nbn:de:0030-drops-16804}, doi = {10.4230/DagSemProc.08261.5}, annote = {Keywords: Square Freeness, Straight Line Program} } @InProceedings{bonifati_et_al:DagSemProc.08261.6, author = {Bonifati, Angela and Leighton, Gregory and M\"{a}kinen, Veli and Maneth, Sebastian and Navarro, Gonzalo and Pugliese, Andrea}, title = {{An In-Memory XQuery/XPath Engine over a Compressed Structured Text Representation}}, booktitle = {Structure-Based Compression of Complex Massive Data}, pages = {1--17}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8261}, editor = {Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08261.6}, URN = {urn:nbn:de:0030-drops-16776}, doi = {10.4230/DagSemProc.08261.6}, annote = {Keywords: Compressed self-index, compressed XML representation, XPath, XQuery} } @InProceedings{evans_et_al:DagSemProc.08261.7, author = {Evans, William S. and Fraser, Christoph W. and Ma, Fei}, title = {{Clone Detection via Structural Abstraction}}, booktitle = {Structure-Based Compression of Complex Massive Data}, pages = {1--10}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8261}, editor = {Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08261.7}, URN = {urn:nbn:de:0030-drops-16784}, doi = {10.4230/DagSemProc.08261.7}, annote = {Keywords: Clone Detection} } @InProceedings{anantharaman:DagSemProc.08261.8, author = {Anantharaman, Siva}, title = {{Compression vs Queryability - A Case Study}}, booktitle = {Structure-Based Compression of Complex Massive Data}, pages = {1--9}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8261}, editor = {Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08261.8}, URN = {urn:nbn:de:0030-drops-16762}, doi = {10.4230/DagSemProc.08261.8}, annote = {Keywords: Tree automata, Tree Grammars, Dags, XML documents, Queries} } @InProceedings{arion_et_al:DagSemProc.08261.9, author = {Arion, Andrei and Bonifati, Angela and Manolescu, Ioana and Pugliese, Andrea}, title = {{Optimizing XML Compression in XQueC}}, booktitle = {Structure-Based Compression of Complex Massive Data}, pages = {1--12}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8261}, editor = {Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08261.9}, URN = {urn:nbn:de:0030-drops-16924}, doi = {10.4230/DagSemProc.08261.9}, annote = {Keywords: XML compression} } @InProceedings{makinen_et_al:DagSemProc.08261.10, author = {M\"{a}kinen, Veli and Navarro, Gonzalo and Sir\'{e}n, Jouni and V\"{a}lim\"{a}ki, Niko}, title = {{Storage and Retrieval of Individual Genomes}}, booktitle = {Structure-Based Compression of Complex Massive Data}, pages = {1--14}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8261}, editor = {Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08261.10}, URN = {urn:nbn:de:0030-drops-16743}, doi = {10.4230/DagSemProc.08261.10}, annote = {Keywords: Pattern matching, text indexing, compressed data structures, comparative genomics} } @InProceedings{muldner_et_al:DagSemProc.08261.11, author = {M\"{u}ldner, Tomasz and Fry, Christopher and Miziolek, Jan Krzysztof and Durno, Scott}, title = {{SXSAQCT and XSAQCT: XML Queryable Compressors}}, booktitle = {Structure-Based Compression of Complex Massive Data}, pages = {1--27}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8261}, editor = {Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08261.11}, URN = {urn:nbn:de:0030-drops-16738}, doi = {10.4230/DagSemProc.08261.11}, annote = {Keywords: XML compression, queryable} } @InProceedings{arion_et_al:DagSemProc.08261.12, author = {Arion, Andrei and Bonifati, Angela and Manolescu, Ioana and Pugliese, Andrea}, title = {{The XQueC Project: Compressing and Querying XML}}, booktitle = {Structure-Based Compression of Complex Massive Data}, pages = {1--16}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8261}, editor = {Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08261.12}, URN = {urn:nbn:de:0030-drops-16919}, doi = {10.4230/DagSemProc.08261.12}, annote = {Keywords: XML compression, Data structures, XQuery querying} }