bib-database.bib

@article{Sestakova2018,
  author = {Eliška Šestáková and Jan Janoušek},
  journal = {Information},
  title = {Automata Approach to XML Data Indexing},
  year = {2018},
  volume = {9},
  number = {1},
  ISSN = {2078-2489},
  medium = {online},
  accessed = {2019-03-26},
  DOI = {10.3390/info9010012},
  URL = {http://www.mdpi.com/2078-2489/9/1/12},
}

@book{Crochemore2002,
  author = {Maxime Crochemore and Wojciech Rytter},
  title = {Jewels of stringology},
  publisher = {World Scientific},
  address = {River Edge, NJ},
  year = {2002},
  ISBN = {978-9810247829},
}

@book{Motwani2014,
  author = {Rajeev Motwani and Jeffrey D. Ullman and John E. Hopcroft},
  title = {Introduction to automata theory, languages, and computation},
  publisher = {Pearson},
  address = {Harlow},
  year = {2014},
  edition = {Third},
  ISBN = {9781292039053},
}

@book{Kopka2004,
  author = {Helmut Kopka and Patrick W. Daly},
  title = {LATEX},
  subtitle = {podrobný průvodce},
  publisher = {Computer Press},
  address = {Brno},
  year = {2004},
  ISBN = {80-7226-973-9},
}





@inproceedings{exponential:queries,
 author = {Mandhani, Bhushan and Suciu, Dan},
 title = {Query Caching and View Selection for XML Databases},
 booktitle = {Proceedings of the 31st International Conference on Very Large Data Bases},
 series = {VLDB '05},
 year = {2005},
 isbn = {1-59593-154-6},
 location = {Trondheim, Norway},
 pages = {469--480},
 numpages = {12},
 url = {http://dl.acm.org/citation.cfm?id=1083592.1083648},
 acmid = {1083648},
 publisher = {VLDB Endowment}
}

@inproceedings{dietz1982maintaining,
  title={Maintaining order in a linked list},
  author={Dietz, Paul F},
  booktitle={Proceedings of the fourteenth annual ACM symposium on Theory of computing},
  pages={122--127},
  year={1982},
  organization={ACM}
}

@MISC{ ebnf,
  AUTHOR = "{BSI (British Standards Institution)}",
  TITLE  = {BS 6154:1981 Method of defining -- syntactic metalanguage},
  YEAR   = {1981},
  ISBN   = {ISBN 0-580-12530-0},
}

@BOOK{ xml:technologie,
  AUTHOR =    {Jaroslav Pokorný},
  TITLE =     {XML Technologie -- Principy a aplikace v praxi},
  PUBLISHER = {Grada Publishing, a.s.},
  ADDRESS =   {Praha},
  YEAR =      {2008},
  ISBN =      {978-80-247-2725-7},
}


@inproceedings{def:2,
	author={Leonid Libkin},
	year={2005},
	isbn={978-3-540-27580-0},
	booktitle={Automata, Languages and Programming},
	volume={3580},
	series={Lecture Notes in Computer Science},
	editor={Caires, Luís and Italiano, Giuseppe and Monteiro, Luís and Palamidessi, Catuscia and Yung, Moti},
	title={Logics for Unranked Trees: An Overview},
	publisher={Springer Berlin Heidelberg},
	pages={35--50},
}


@inproceedings{ def:1,
	author={Frank Neven},
	year={2002},
	isbn={978-3-540-44240-0},
	booktitle={Computer Science Logic},
	volume={2471},
	series={Lecture Notes in Computer Science},
	editor={Bradfield, Julian},
	title={Automata, Logic, and XML},
	publisher={Springer Berlin Heidelberg},
	pages={2--26},
}

@MISC{xml:w3c,
  AUTHOR = {Bray T. Paoli J. Sperberg-McQueen C. et al},
  TITLE  = {Extensible Markup Language (XML) 1.0},
  PUBLISHER = { W3C },
  YEAR   = {Nov 2008},
  URL    = {http://www.w3.org/XML},
  URLDATE= {2015-02-05},
}

@inproceedings{ xml:index:9,
 author = {Chung, Chin-Wan and Min, Jun-Ki and Shim, Kyuseok},
 title = {APEX: An Adaptive Path Index for XML Data},
 booktitle = {Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data},
 series = {SIGMOD '02},
 year = {2002},
 isbn = {1-58113-497-5},
 location = {Madison, Wisconsin},
 pages = {121--132},
 numpages = {12},
 doi = {10.1145/564691.564706},
 acmid = {564706},
 publisher = {ACM},
 address = {New York, NY, USA}
} 

@inproceedings{ xml:index:8,
year={2007},
isbn={978-3-540-71702-7},
booktitle={Advances in Databases: Concepts, Systems and Applications},
volume={4443},
series={Lecture Notes in Computer Science},
editor={Kotagiri, Ramamohanarao and Krishna, P. Radha and Mohania, Mukesh and Nantajeewarawat, Ekawit},
title={AB-Index: An Efficient Adaptive Index for Branching XML Queries},
url={http://dx.doi.org/10.1007/978-3-540-71703-4_90},
publisher={Springer Berlin Heidelberg},
author={Zhang, Bo and Wang, Wei and Wang, Xiaoling and Zhou, Aoying},
pages={988--993},
}

@inproceedings{ xml:index:10,
 author = {Li, Quanzhong and Moon, Bongki},
 title = {Indexing and Querying XML Data for Regular Path Expressions},
 booktitle = {Proceedings of the 27th International Conference on Very Large Data Bases},
 series = {VLDB '01},
 year = {2001},
 isbn = {1-55860-804-4},
 pages = {361--370},
 numpages = {10},
 url = {http://dl.acm.org/citation.cfm?id=645927.672035},
 acmid = {672035},
 publisher = {Morgan Kaufmann Publishers Inc.},
 address = {San Francisco, CA, USA}
} 

@inproceedings{ xml:index:7, 
author={Rao, P. and Moon, B.}, 
booktitle={Data Engineering, 2004. Proceedings. 20th International Conference on}, 
title={PRIX: indexing and querying XML using prufer sequences}, 
year={2004}, 
month={March}, 
pages={288--299}, 
keywords={XML;database indexing;pattern matching;query processing;sequences;tree data structures;trees (mathematics);B-tree;Prufer sequence;XML database;XML document indexing;false alarm;holistic processing;query processing;refinement phase;root-to-leaf path;twig pattern processing;Computer science;Databases;Indexing;Information representation;Internet;Merging;Moon;Pattern matching;Query processing;XML}, 
doi={10.1109/ICDE.2004.1320005}, 
ISSN={1063-6382}
}

@inproceedings{ xml:index:11,
 author = {Wang, Haixun and Park, Sanghyun and Fan, Wei and Yu, Philip S.},
 title = {ViST: A Dynamic Index Method for Querying XML Data by Tree Structures},
 booktitle = {Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data},
 series = {SIGMOD '03},
 year = {2003},
 isbn = {1-58113-634-X},
 location = {San Diego, California},
 pages = {110--121},
 numpages = {12},
 doi = {10.1145/872757.872774},
 acmid = {872774},
 publisher = {ACM},
 address = {New York, NY, USA},
}

@inproceedings{ xml:index:2,
author = {Qinghua Zou and Shaorong Liu and Wesley W. Chu},
title = {Ctree: a compact tree for indexing XML data},
booktitle = {Web Information and Data Management},
year = {2004},
pages = {39--46},
doi = {10.1145/1031453.1031462},
masid = {1242245}
}

@inproceedings{ xml:index:1,
 author = {Pettovello, P. Mark and Fotouhi, Farshad},
 title = {MTree: An XML XPath Graph Index},
 booktitle = {Proceedings of the 2006 ACM Symposium on Applied Computing},
 series = {SAC '06},
 year = {2006},
 isbn = {1-59593-108-2},
 location = {Dijon, France},
 pages = {474--481},
 numpages = {8},
 doi = {10.1145/1141277.1141389},
 acmid = {1141389},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {XML, XPath, graph, index, threaded paths}
} 

@inproceedings{ xml:index:5,
 author = {Kaushik, Raghav and Bohannon, Philip and Naughton, Jeffrey F and Korth, Henry F},
 title = {Covering Indexes for Branching Path Queries},
 booktitle = {Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data},
 series = {SIGMOD '02},
 year = {2002},
 isbn = {1-58113-497-5},
 location = {Madison, Wisconsin},
 pages = {133--144},
 numpages = {12},
 doi = {10.1145/564691.564707},
 acmid = {564707},
 publisher = {ACM},
 address = {New York, NY, USA}
} 

@inproceedings{ xml:index:3, 
author={Nan Tang and Yu, J.X. and Ozsu, M.T. and Kam-Fai Wong}, 
booktitle={Data Engineering, 2008. On ICDE 2008, IEEE 24th International Conference}, 
title={Hierarchical Indexing Approach to Support XPath Queries}, 
year={2008}, 
month={April}, 
pages={1510--1512}, 
keywords={XML;indexing;query processing;XML path indexing;XPath queries;hierarchical indexing approach;Books;Database languages;Indexing;Robustness;XML}, 
doi={10.1109/ICDE.2008.4497606}
}

@inproceedings{ xml:index:6,
year={1999},
isbn={978-3-540-65452-0},
booktitle={Database Theory -- ICDT’99},
volume={1540},
series={Lecture Notes in Computer Science},
editor={Beeri, Catriel and Buneman, Peter},
title={Index Structures for Path Expressions},
url={http://dx.doi.org/10.1007/3-540-49257-7_18},
publisher={Springer Berlin Heidelberg},
author={Milo, Tova and Suciu, Dan},
pages={277--295},
}


@book{DBLP:books/ox/CrochemoreR94,
  author    = {Maxime Crochemore and
               Wojciech Rytter},
  title     = {Text Algorithms},
  publisher = {Oxford University Press},
  year      = {1994},
  isbn      = {0-19-508609-0},
  ee        = {http://www-igm.univ-mlv.fr/$\sim$mac/REC/B1.html, http://www.mimuw.edu.pl/$\sim$rytter/BOOKS/text-algorithms.pdf},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@book{crochemore2007algorithms,
  title={Algorithms on strings},
  author={Crochemore, Maxime and Hancart, Christophe and Lecroq, Thierry},
  year={2007},
  publisher={Cambridge Univ Pr}
}


@MISC{ xpath:w3c,
  AUTHOR = {Clark, J. and DeRose, S.},
  TITLE  = {XML Path Language (XPath) Version 1.0},
  PUBLISHER = { W3C },
  YEAR   = {Nov 1999},
  URL    = {http://www.w3.org/TR/xpath},
  CITEDATE= {2015-02-03},
  howpublished = {online}
}

@MISC{ xpointer:w3c,
  AUTHOR = {DeRose, S.},
  TITLE  = {XML Pointer Language (XPointer)},
  PUBLISHER = { W3C },
  YEAR   = {2002},
  URL    = {http://www.w3.org/TR/xptr},
  CITEDATE= {2015-03-04},
  howpublished = {online}
}

@MISC{ xlink:w3c,
  AUTHOR = {DeRose, S.},
  TITLE  = {XML Linking Language (XLink) Version 1.0},
  PUBLISHER = { W3C },
  YEAR   = {2001},
  URL    = {http://www.w3.org/TR/xlink},
  URLDATE= {2015-03-04},
  CITEDATE= {2015-03-04},
  howpublished = {online}
}

@MISC{arbology,
  AUTHOR = {Bořivoj Melichar and Jan Janoušek and Tomáš Flouri},
  PUBLISHER = {CTU, Faculty of Information Technology},
  TITLE  = {Introduction to Arbology},
  URL= {https://edux.fit.cvut.cz/oppa/PI-ARB/prednasky/arbology.pdf},
  howpublished = {online},
  citedate = {2015/05/01},
}

@inproceedings{papakonstantinou1995object,
  title={Object exchange across heterogeneous information sources},
  author={Papakonstantinou, Yannis and Garcia-Molina, Hector and Widom, Jennifer},
  booktitle={Data Engineering, 1995. Proceedings of the Eleventh International Conference on},
  pages={251--260},
  year={1995},
  organization={IEEE}
}

@article{mchugh1997lore,
  title={Lore: A database management system for semistructured data},
  author={McHugh, Jason and Abiteboul, Serge and Goldman, Roy and Quass, Dallan and Widom, Jennifer},
  journal={SIGMOD record},
  volume={26},
  number={3},
  pages={54--66},
  year={1997}
}

@techreport{goldman1997dataguides,
  title={Dataguides: Enabling query formulation and optimization in semistructured databases},
  author={Goldman, Roy and Widom, Jennifer},
  year={1997},
  institution={Stanford}
}

@inproceedings{nestorov1997representative,
  title={Representative objects: Concise representations of semistructured, hierarchical data},
  author={Nestorov, Svetlozar and Ullman, Jeffrey and Wiener, Janet and Chawathe, Sudarashan},
  booktitle={Data Engineering, 1997. Proceedings. 13th International Conference on},
  pages={79--90},
  year={1997},
  organization={IEEE}
}

@article{goldman1999semistructured,
  title={From semistructured data to XML: Migrating the Lore data model and query language},
  author={Goldman, Roy and McHugh, Jason and Widom, Jennifer},
  year={1999}
}

@article{dasg:1,
title = {Searching subsequences},
journal = {Theoretical Computer Science},
volume = {78},
number = {2},
pages = {363--376},
year = {1991},
issn = {0304-3975},
doi = {http://dx.doi.org/10.1016/0304-3975(91)90358-9},
url = {http://www.sciencedirect.com/science/article/pii/0304397591903589},
author = {Ricardo A. Baeza-Yates}
}

@article{dasg:3,
title = {Directed acyclic subsequence graph -- Overview},
journal = {Journal of Discrete Algorithms},
volume = {1},
number = {3-4},
pages = {255--280},
year = {2003},
issn = {1570-8667},
url = {http://www.sciencedirect.com/science/article/pii/S1570866703000297},
author = {Maxime Crochemore and Bořivoj Melichar and Zdeněk Troníček},
keywords = "Searching subsequences",
keywords = "Directed acyclic subsequence graph",
keywords = "Subsequence automation "
}

@INPROCEEDINGS{dasg:4, 
author={Hoshino, H. and Shinohara, A. and Takeda, M. and Arikawa, S.}, 
booktitle={String Processing and Information Retrieval, 2000. SPIRE 2000. Proceedings. Seventh International Symposium on}, 
title={Online construction of subsequence automata for multiple texts}, 
year={2000}, 
month={}, 
pages={146--152}, 
keywords={computational complexity;deterministic automata;finite automata;query processing;set theory;text analysis;alphabet;deterministic finite automaton;minimum automaton;multiple texts;online algorithm;online construction;preprocessing;subsequence automata;subsequence automaton;Automata;Computational complexity;Data structures;Gain measurement;Informatics;Machine learning;Machine learning algorithms;Text recognition;Upper bound}, 
doi={10.1109/SPIRE.2000.878190},}

@incollection{dasg:5,
year={2002},
isbn={978-3-540-44158-8},
booktitle={String Processing and Information Retrieval},
volume={2476},
series={Lecture Notes in Computer Science},
editor={Laender, AlbertoH.F. and Oliveira, ArlindoL.},
title={On the Size of DASG for Multiple Texts},
url={http://dx.doi.org/10.1007/3-540-45735-6_6},
publisher={Springer Berlin Heidelberg},
author={Crochemore, Maxime and Troníček, Zdeněk},
pages={58-64},
}

@misc{dataset:xmark,
  title = {XMark -- An XML Benchmark Project},
  author = {Schimdt{, et al}},
  url = {http://www.xml-benchmark.org/},
  howpublished = {online},
  citedate = {2015/04/27}
}

@misc{saxon,
  title = {SAXON -- The XSLT and XQuery Processor},
  author = {{SAXONICA}},
  url = {http://saxon.sourceforge.net/},
  howpublished = {online},
  citedate = {2015/04/28}
}

@misc{xmlgen,
  title = {xmlgen -- faq},
  author = {Florian Waas},
  url = {http://www.xml-benchmark.org/faq.txt},
  howpublished = {online},
  citedate = {2015/04/27}
}

@article{rabin1959finite,
  title="Finite automata and their decision problems",
  author="Michael O Rabin and Dana Scott",
  journal={IBM journal of research and development},
  volume={3},
  number={2},
  pages={114--125},
  year={1959},
  publisher={IBM}
}

% Following reference will overflow page, because the link cannot be broken into lines automatically. We can include package xurl (\usepackage{xurl}), which will break the line where it is needed.
@misc{test,
    author = {{Joe Black}},
    title = {Foobar 1.0},
    year = {1996},
    month = {1},
    url = {http://www.aaa.bb.cccc.dh/uploads/ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd.pdf},
    urldate = {2011-03-02},
    sortname = {Sun},
    keywords = {www}
}