Skip to content
Snippets Groups Projects

Compare revisions

Changes are shown as if the source revision was being merged into the target revision. Learn more about comparing revisions.

Source

Select target project
No results found

Target

Select target project
  • theses-templates/FITthesis-LaTeX
  • kalvotom/FITthesis-LaTeX
  • plodeada/FITthesis-LaTeX
  • breindan/FITthesis-LaTeX
  • primaest/FITthesis-LaTeX
  • stasadam/FITthesis-LaTeX
  • kostada2/FITthesis-LaTeX
  • sandadan/bachelor-thesis
  • neumalev/FITthesis-LaTeX
9 results
Show changes
Commits on Source (36)
Hide whitespace changes
Inline Side-by-side
.gitignore
View file @ 6dabfb78
......@@ -11,8 +11,11 @@
*.lot
_minted-ctufit-thesis/
*.out
*.pdf
*.ps
*.run.xml
*.synctex.gz
*.synctex*
*.toc
example-asssignment-include.pdf
ctufit-thesis.pdf
pdfa.xmpi
*.xmpdata
\ No newline at end of file
README.md
View file @ 6dabfb78
......@@ -12,7 +12,7 @@ Recommended template for theses submitted at [Faculty of Information Technology]
 
Version
--------
1.3.3, built 22. 6. 2024. The whole changelog can be found in the [Changelog file](changelog.md).
1.4.0, built 19. 3. 2025. The whole changelog can be found in the [Changelog file](changelog.md).
 
 
Bugs and support
......
changelog.md
View file @ 6dabfb78
......@@ -5,6 +5,77 @@ All notable changes to this project will be documented in this file.
The format is based on [Keep a Changelog](http://keepachangelog.com/)
and this project adheres to [Semantic Versioning](http://semver.org/).
 
## [1.4.0] - 19. 3. 2025
PDF metadata.
### Added
- Added code for generating file with PDF metadata for PDF/A.
- Added Czech and Slovak name for dissertation thesis.
### Changed
- Updated hyperref package.
## [1.3.10] - 27. 2. 2025
Darkmode image example improved.
### Changed
- New darkmode example image.
- Added citation for darkmode example image.
## [1.3.9] - 7. 1. 2025
Cleaning the bibliography.
### Changed
- Removed unused bibliography items, only example of different entries remained.
- Improved bibliography item for website citation.
- Added non-breaking spaces before citations.
## [1.3.8] - 29. 10. 2024
Gitignore improvement and attachment list improvement.
### Changed
- Add root folder to attachments list to comply with standard.
- Add pdfa.xmpi to gitignore.
## [1.3.7] - 5. 7. 2024
The generated PDF now complies to the PDF/A-1B standard.
### Added
- Added support code for PDF/A generation.
# [1.3.6] - 5. 7. 2024
Improved the example text.
### Added
- Added image with white mode/dark mode settings to show the contrast.
# [1.3.5] - 25. 6. 2024
Making .gitignore less strict when handling PDF files.
### Changed
- The .gitignore was made less strict, so it does not ignore every .pdf file, but just the example/output ones.
# [1.3.4] - 25. 6. 2024
Added support for paragraphs as the deepest level of headings via documentclass option.
### Added
- Added "paragraph" option for document class. If passed, it styles the paragraph command as another level of heading, adds number to it and shows it in ToC. Use with care! Normally, it is considered unwise to use it, since its too deep.
# [1.3.3] - 22. 6. 2024
Fixed warning about header height. Update of arara compilation settings.
......
ctufit-thesis.cls
View file @ 6dabfb78
......@@ -40,25 +40,58 @@
\AtBeginDocument{\selectlanguage{czech}}
\PassOptionsToPackage{english,main=czech}{babel}
\def\@ctufitlang{C}
\newcommand{\ctufitthesistypename}{
\if\@ctufitthesistype B(Bakalářská práce)%
\else
\if\@ctufitthesistype M(Diplomová práce)%
\else(Disertační práce)%
\fi
\fi
}
}
\DeclareOption{english}{
\AtBeginDocument{\selectlanguage{english}}
\PassOptionsToPackage{czech,main=english}{babel}
\def\@ctufitlang{E}
\newcommand{\ctufitthesistypename}{
\if\@ctufitthesistype B(Bachelor's thesis)%
\else
\if\@ctufitthesistype M(Masters's thesis)%
\else(Dissertation thesis)%
\fi
\fi
}
}
\DeclareOption{slovak}{
\AtBeginDocument{\selectlanguage{slovak}}
\PassOptionsToPackage{english,main=slovak}{babel}
\def\@ctufitlang{S}
\newcommand{\ctufitthesistypename}{
\if\@ctufitthesistype B(Bakalárska práca)%
\else
\if\@ctufitthesistype M(Diplomová práca)%
\else(Disertačná práca)%
\fi
\fi
}
}
\DeclareOption{subsubsection}{
\def\@ctufitsecdepth{3}
}
\DeclareOption{paragraph}{
\def\@ctufitsecdepth{4}
}
\PassOptionsToPackage{svgnames}{xcolor}
\PassOptionsToPackage{newfloat}{minted}
\DeclareOption*{\PassOptionsToClass{\CurrentOption}{book}}
\ExecuteOptions{unicode}
\ExecuteOptions{subsubsection}
\ProcessOptions\relax
 
% main declarations, loading files
\LoadClass[a4paper,11pt]{book}[2020/04/10]
\RequirePackage{xcolor}[2023/11/15]
\RequirePackage[a-1b]{pdfx} % PDF/A-1b compliance
\RequirePackage{babel}[2021/03/03]
\if@twoside
\RequirePackage[top=4.6cm,bottom=4cm,footskip=4em,inner=4.7cm,outer=3.25cm]{geometry}[2020/01/02] %page layout
......@@ -66,7 +99,6 @@
\RequirePackage[left=3.95cm,right=4.0cm,top=4.6cm,bottom=4cm,footskip=4em]{geometry}[2020/01/02] %page layout
\fi
\RequirePackage{setspace}[2011/12/19] %line spacing in title page
\RequirePackage{xcolor}[2016/05/11]
\RequirePackage[labelsep=space,singlelinecheck=false,font={up,small},labelfont={sf,bf}]{caption}[2020/05/30]
\RequirePackage{fancyhdr}[2019/01/31]
\RequirePackage{multicol}[2019/12/09] % summary page
......@@ -89,6 +121,7 @@
\fi
% colours end
 
\RequirePackage{hyperref}[2024/11/05]
\DeclareRobustCommand{\ctufittitle}[1]{
\def\thectufittitle{#1}
\title{#1}
......@@ -138,7 +171,7 @@
\if\@ctufitlang C{Bakal{\' a}{\v r}sk{\' a} pr{\' a}ce}\else\if\@ctufitlang S{Bakal{\' a}rska pr{\' a}ca}\else{Bachelor's thesis}\fi\fi
}\else\if\@ctufitthesistype M{%
\if\@ctufitlang C{Diplomov{\' a} pr{\' a}ce}\else\if\@ctufitlang S{Diplomov{\' a} pr{\' a}ca}\else{Master's thesis}\fi\fi
}\else\if\@ctufitthesistype D{Dissertation thesis}\else{\ClassError{ctufit-thesis}{Thesis type not specified}{Add either `bachelor', `master', or `dissertation' option to this document class}}\fi\fi\fi
}\else\if\@ctufitthesistype D\if\@ctufitlang C{Disertačn{\' i} pr{\' a}ce}\else\if\@ctufitlang S{Disertačn{\' a} pr{\' a}ca}\else{Dissertation thesis}\fi\fi\else{\ClassError{ctufit-thesis}{Thesis type not specified}{Add either `bachelor', `master', or `dissertation' option to this document class}}\fi\fi\fi
}
 
\DeclareRobustCommand{\thectufituniversity}{\if\@ctufitlang C{{\v C}esk{\' e} vysok{\' e} u{\v c}en{\' i} technick{\' e} v~Praze}\else\if\@ctufitlang S{{\v C}esk{\' e} vysok{\' e} u{\v c}en{\' i} technick{\' e} v~Praze}\else{Czech Technical University in Prague}\fi\fi}
......@@ -161,6 +194,22 @@
 
\DeclareRobustCommand{\thectufitcopyrighttext}{\if\@ctufitlang C{Tato pr{\' a}ce vznikla jako {\v s}koln{\' i} d{\' i}lo na {\v C}esk{\' e}m vysok{\' e}m u{\v c}en{\' i} technick{\' e}m v~Praze, Fakult{\v e} informa{\v c}n{\' i}ch technologi{\' i}. Pr{\' a}ce je chr{\' a}n{\v e}na pr{\' a}vn{\' i}mi p{\v r}edpisy a~mezin{\' a}rodn{\' i}mi {\' u}mluvami o~pr{\' a}vu autorsk{\' e}m a~pr{\' a}vech souvisej{\' i}c{\' i}ch s~pr{\' a}vem autorsk{\' y}m. K~jej\'\i{}mu u\v zit\'\i{}, s~v\'yjimkou bez\'uplatn\'ych z\'akonn\'ych licenc\'\i{} a nad r\'amec opr\'avn\v en\'\i{} uveden\'ych v~Prohl\'a\v sen\'\i{}, je nezbytn\'y souhlas autora.}\else\if\@ctufitlang S{T\'ato pr\'aca vznikla ako \v skolsk\'e dielo na FIT \v CVUT v Prahe. Pr\'aca je chr\'anen\'a medzin\'arodn\'ymi predpismi a~zmluvami o~autorskom pr\'ave a~pr\'avach s\'uvisiacich s~autorsk\'ym pr\'avom. Na jej vyu\v zitie, s~v\'ynimkou bezplatn\'ych z\'akonn\'ych licenci\'\i, je nutn\'y s\'uhlas autora.}\else{This thesis is school work as defined by Copyright Act of the Czech Republic. It has been submitted at Czech Technical University in Prague, Faculty of Information Technology. The thesis is protected by the Copyright Act and its usage without author's permission is prohibited (with exceptions defined by the Copyright Act).}\fi\fi}
 
% Generate metadata file
\AtBeginDocument{%
\newwrite\metadatafile
\immediate\openout\metadatafile=\jobname.xmpdata
\immediate\write\metadatafile{\string\Title{\thectufittitle}}
\immediate\write\metadatafile{\string\Author{\thectufitauthorfull}}
\if\@ctufitlang E{
\immediate\write\metadatafile{\string\Keywords{\thectufitkeywords}}
}\else{
\immediate\write\metadatafile{\string\Keywords{\thectufitklicovaslova}}
}\fi
\immediate\write\metadatafile{\string\Subject{\thectufittitle\ctufitthesistypename}}
\immediate\write\metadatafile{\string\Copyright{© \thectufityear\space \thectufitauthorfull}}
\immediate\closeout\metadatafile
}
% title page
\renewcommand{\maketitle}{\begin{titlepage}%
\newgeometry{left=67mm,top=80mm,right=40mm}%\thispagestyle{empty}%
......@@ -203,9 +252,6 @@
% IMPRINT END
 
% captions settings
\@ifpackagelater{hyperref}{2009/12/09}
{\captionsetup{compatibility=false}}%cf. http://groups.google.de/group/comp.text.tex/browse_thread/thread/db9310eb540fbbd8/42e30f3b7b3aa17a?lnk=raot
{}
\DeclareCaptionLabelFormat{boxed}{%0.61,0.61,0.61
\kern0.05em{\color{decoration}\rule{0.73em}{0.73em}}%
\hspace*{0.67em}\bothIfFirst{#1}{~}#2}
......@@ -281,14 +327,13 @@
\def\frontsubsectionfont{\large}
\def\frontsubsubsectionfont{\bfseries}
 
\setcounter{secnumdepth}{3} % numbering sections; 3: subsubsection
\setcounter{secnumdepth}{\@ctufitsecdepth} % numbering sections
\newcommand{\stopTOCentries}{
\addtocontents{toc}{\protect\setcounter{tocdepth}{-1}}
}
 
\newcommand{\resumeTOCentries}{
\addtocontents{toc}{\protect\setcounter{tocdepth}{3}} % table of content depth; 3: subsubsection
\addtocontents{toc}{\protect\setcounter{tocdepth}{\@ctufitsecdepth}} % table of content depth
}
% frontmatter headings end
% frontmatter pseudochapters: named part without printing actual chapter heading
......@@ -416,6 +461,11 @@
\titleformat{\subsubsection}
{\large\bfseries\color{heading}}{{{\color{black}\thesubsubsection}}}{1em}{}%[\vskip -1em]
\ifnum\@ctufitsecdepth=4%if paragraph should be also styled
\titleformat{\paragraph}
{\bfseries\color{heading}}{{{\color{black}\theparagraph}}}{1em}{}%[\vskip -1em]
\fi
}
%%%%%%%%%%%%%%%%%%%%
% MAINMATTER SETTINGS END
......
ctufit-thesis.tex
View file @ 6dabfb78
%% This is the ctufit-thesis example file. It is used to produce theses
%% for submission to Czech Technical University, Faculty of Information Technology.
%%
%% This is version 1.3.3, built 22. 6. 2024.
%% This is version 1.4.0, built 19. 3. 2025.
%%
%% Get the newest version from
%% https://gitlab.fit.cvut.cz/theses-templates/FITthesis-LaTeX
......@@ -20,7 +20,7 @@
%%
%% This work has the LPPL maintenance status `maintained'.
%%
%% The current maintainer of this work is Tomas Novacek.
%% The current maintainer of this work is Tomas Novacek (novacto3@fit.cvut.cz).
%% Alternatively, submit bug reports to the tracker at
%% https://gitlab.fit.cvut.cz/theses-templates/FITthesis-LaTeX/issues
%%
......@@ -37,6 +37,7 @@
% thesis type: bachelor/master/dissertation
% colour: bw for black&white OR no option for default colour scheme
% electronic (oneside) or printed (twoside), twoside is default
% paragraph - if passed, this optional argument sets paragraphs as the deepest level of headers, styles it, numbers it and adds it to Table of Content. Use with care! Normally, it is considered unwise to use it, since its too deep.
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\documentclass[czech,bachelor,unicode,oneside]{ctufit-thesis}
 
......@@ -52,8 +53,8 @@
\ctufityear{2021} % replace with the year of your defence
\ctufitdeclarationplace{Praze} % replace with the place where you sign the declaration
\ctufitdeclarationdate{\today} % replace with the date of signature of the declaration
\ctufitabstractCZE{Fill in the abstract of this thesis in Czech. Apakrychle lórencz ipsum dolor sit amet. Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos. Cras pede libero, dapibus nec, pretium sit amet, tempor quis. Sed vel lectus. Donec odio tempus molestie, porttitor ut, iaculis quis, sem. Suspendisse sagittis ultrices augue.}
\ctufitabstractENG{Fill in the abstract of this thesis in English. Apakrychle lórencz ipsum dolor sit amet. Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos. Cras pede libero, dapibus nec, pretium sit amet, tempor quis. Sed vel lectus. Donec odio tempus molestie, porttitor ut, iaculis quis, sem. Suspendisse sagittis ultrices augue.}
\ctufitabstractCZE{Fill in the abstract of this thesis in Czech. Lorem ipsum dolor sit amet. Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos. Cras pede libero, dapibus nec, pretium sit amet, tempor quis. Sed vel lectus. Donec odio tempus molestie, porttitor ut, iaculis quis, sem. Suspendisse sagittis ultrices augue.}
\ctufitabstractENG{Fill in the abstract of this thesis in English. Lorem ipsum dolor sit amet. Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos. Cras pede libero, dapibus nec, pretium sit amet, tempor quis. Sed vel lectus. Donec odio tempus molestie, porttitor ut, iaculis quis, sem. Suspendisse sagittis ultrices augue.}
\ctufitkeywordsCZE{enter, comma, separated, list, of, keywords, in, CZECH}
\ctufitkeywordsENG{enter, comma, separated, list, of, keywords, in, ENGLISH}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
......@@ -70,10 +71,16 @@
\RequirePackage{ellipsis}[2020/05/22] %ellipsis workaround for XeLaTeX
\else
\errmessage{Only compilation with XeLaTeX or LuaLaTeX is allowed}
\stop
\fi
 
% hyperlinks
\RequirePackage[pdfpagelayout=TwoPageRight,colorlinks=false,allcolors=decoration,pdfborder={0 0 0.1}]{hyperref}[2020-05-15]
\hypersetup{
pdfpagelayout=TwoPageRight,
colorlinks=false,
allcolors=decoration,
pdfborder={0 0 0.1}
}
 
% uncomment the following to hide all hyperlinks
%\hypersetup{hidelinks}
......@@ -89,7 +96,7 @@
 
 
%%%%%%%%%%%%%%%%%%%%%%
% DEMO CONTENTS SETTINGS
% PACKAGES SETTINGS
% You may choose to modify this part.
%%%%%%%%%%%%%%%%%%%%%%
\usepackage{dirtree}
......@@ -102,7 +109,7 @@
\usepackage{csquotes}
 
%%%%%%%%%%%%%%%%%%%%%%
% DEMO CONTENTS SETTINGS END
% PACKAGES SETTINGS END
%%%%%%%%%%%%%%%%%%%%%%
 
\begin{document}
......@@ -110,7 +117,7 @@
 
\thispagestyle{empty}\maketitle\thispagestyle{empty}\cleardoublepage % do not remove these four commands
 
\includepdf[pages={1-}]{assignment-include.pdf} % replace this file with your thesis assignment generated from ProjectsFIT
\includepdf[pages={1-}]{example-assignment-include.pdf} % replace this file with your thesis assignment generated from ProjectsFIT
 
\imprintpage % do not remove this command
\stopTOCentries
......@@ -188,8 +195,8 @@ Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Curabitur sagittis hen
\listoffigures % list of figures
\begingroup
\let\clearpage\relax
\listoftables % list of tables
\thectufitlistingscommand
\listoftables % list of tables. Remove if you do not have any.
\thectufitlistingscommand % list of code listings. Remove if you do not have any.
\endgroup
 
%%%%%%%%%%%%%%%%%%%
......
assignment-include.pdf → example-assignment-include.pdf
View file @ 6dabfb78
File moved
images/darkmode.png 0 → 100644
View file @ 6dabfb78
images/darkmode.png

277 KiB

text/bib-database.bib
View file @ 6dabfb78
@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},
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},
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},
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},
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},
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{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}
}
@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}
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{jakZiskatAcko,
author = {Rick Astley},
title = {Never Gonna Give You Up (Official Music Video) -- YouTube},
url = "https://www.youtube.com/watch?v=dQw4w9WgXcQ&ab_channel=RickAstley",
month = {10},
year = {2009},
howpublished = {online},
note = "[Citováno 7. 1. 2025]"
}
@misc{darkMode,
author = {TopDevelopers.co},
title = {Light Mode Vs. Dark Mode -- What\'s Your Choice For UX? | by TopDevelopers.co | Medium},
url = "https://medium.com/@topdevelopers-co/light-mode-vs-dark-mode-whats-your-choice-for-ux-5bce3ad4a368",
month = {8},
year = {2024},
note = "[Citováno 27. 2. 2025]"
}
\ No newline at end of file
text/medium.tex
View file @ 6dabfb78
......@@ -2,11 +2,12 @@
% Contents of the attachment
 
\dirtree{%
.1 readme.txt\DTcomment{stručný popis obsahu média}.
.1 exe\DTcomment{adresář se spustitelnou formou implementace}.
.1 src.
.2 impl\DTcomment{zdrojové kódy implementace}.
.2 thesis\DTcomment{zdrojová forma práce ve formátu \LaTeX{}}.
.1 text\DTcomment{text práce}.
.2 thesis.pdf\DTcomment{text práce ve formátu PDF}.
.1 /.
.2 readme.txt\DTcomment{stručný popis obsahu média}.
.2 exe\DTcomment{adresář se spustitelnou formou implementace}.
.2 src.
.3 impl\DTcomment{zdrojové kódy implementace}.
.3 thesis\DTcomment{zdrojová forma práce ve formátu \LaTeX{}}.
.2 text\DTcomment{text práce}.
.3 thesis.pdf\DTcomment{text práce ve formátu PDF}.
}
text/text.tex
View file @ 6dabfb78
......@@ -19,7 +19,7 @@
\section{Ut enim ad minim veniam}
%---------------------------------------------------------------
 
\lipsum[6-7]
\lipsum[6-8]
 
\begin{figure}
\centering
......@@ -127,7 +127,16 @@ Curabitur ligula sapien, pulvinar a vestibulum quis, facilisis vel sapien. Duis
 
\section{Class aptent taciti}
 
\lipsum[2]
Even though dark mode can be very nice for websites and apps, it does not look good when printed. Consider using white mode when print-screening dark-moded content. The contrast with the white page is too big, as seen in Figure~\ref{fig:Darkmode}.
\begin{figure}[!htbp]
\centering
\includegraphics[width=\linewidth]{images/darkmode}
\caption{White and dark mode comparison.~\cite{darkMode}}
\label{fig:Darkmode}
\end{figure}
 
\subsection{Class aptent taciti}
 
......@@ -187,15 +196,15 @@ Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliqu
% \caption{Zbytečný kód}\label{list:8-6}
% \end{listing}
% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Nullam feugiat, turpis at pulvinar vulputate, erat libero tristique tellus, nec bibendum odio risus sit amet ante. Aenean id metus id velit ullamcorper pulvinar. Fusce wisi. Integer lacinia. Aliquam id dolor. Pellentesque pretium lectus id turpis. Suspendisse sagittis ultrices augue. In laoreet, magna id viverra tincidunt, sem odio bibendum justo, vel imperdiet sapien wisi sed libero. Sed ac dolor sit amet purus malesuada congue. \cite{Crochemore2002}
Nullam feugiat, turpis at pulvinar vulputate, erat libero tristique tellus, nec bibendum odio risus sit amet ante. Aenean id metus id velit ullamcorper pulvinar. Fusce wisi. Integer lacinia. Aliquam id dolor. Pellentesque pretium lectus id turpis. Suspendisse sagittis ultrices augue. In laoreet, magna id viverra tincidunt, sem odio bibendum justo, vel imperdiet sapien wisi sed libero. Sed ac dolor sit amet purus malesuada congue.~\cite{Crochemore2002}
 
Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos. Fusce suscipit libero eget elit. Etiam dui sem, fermentum vitae, sagittis id, malesuada in, quam. Aliquam id dolor. Curabitur bibendum justo non orci. Duis viverra diam non justo. Curabitur ligula sapien, pulvinar a vestibulum quis, facilisis vel sapien. Duis condimentum augue id magna semper rutrum. Aliquam ornare wisi eu metus. Fusce aliquam vestibulum ipsum. Vivamus ac leo pretium faucibus. \cite{Motwani2014}
Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos. Fusce suscipit libero eget elit. Etiam dui sem, fermentum vitae, sagittis id, malesuada in, quam. Aliquam id dolor. Curabitur bibendum justo non orci. Duis viverra diam non justo. Curabitur ligula sapien, pulvinar a vestibulum quis, facilisis vel sapien. Duis condimentum augue id magna semper rutrum. Aliquam ornare wisi eu metus. Fusce aliquam vestibulum ipsum. Vivamus ac leo pretium faucibus.~\cite{Motwani2014}
 
%---------------------------------------------------------------
\subsection{Ut enim ad minim veniam, quis nostrud}
%---------------------------------------------------------------
 
Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Nulla non arcu lacinia neque faucibus fringilla. Vestibulum erat nulla, ullamcorper nec, rutrum non, nonummy ac, erat. Aliquam erat volutpat. Proin pede metus, vulputate nec, fermentum fringilla, vehicula vitae, justo. Etiam dictum tincidunt diam. In laoreet, magna id viverra tincidunt, sem odio bibendum justo. \cite{Sestakova2018}
Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Nulla non arcu lacinia neque faucibus fringilla. Vestibulum erat nulla, ullamcorper nec, rutrum non, nonummy ac, erat. Aliquam erat volutpat. Proin pede metus, vulputate nec, fermentum fringilla, vehicula vitae, justo. Etiam dictum tincidunt diam. In laoreet, magna id viverra tincidunt, sem odio bibendum justo.~\cite{Sestakova2018}
 
\begin{table}\centering
\begin{tabular}{l|l|c|c}
......@@ -220,6 +229,8 @@ Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos
Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos. Fusce suscipit libero eget elit. Etiam dui sem, fermentum vitae, sagittis id, malesuada in, quam. Aliquam id dolor. Curabitur bibendum justo non orci.
\end{example}
 
\paragraph{Nadpis 5. úrovně}
\begin{theorem}
Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos. Fusce suscipit libero eget elit. Etiam dui sem, fermentum vitae, sagittis id, malesuada in, quam. Aliquam id dolor. Curabitur bibendum justo non orci.
\end{theorem}
......@@ -228,6 +239,8 @@ Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos
Fusce suscipit libero eget elit. Etiam dui sem, fermentum vitae, sagittis id, malesuada in, quam. Aliquam id dolor. Curabitur bibendum justo non orci.
\end{proof}
 
\paragraph{Level 5 heading}
\begin{corollary}
Fusce suscipit libero eget elit. Etiam dui sem, fermentum vitae, sagittis id, malesuada in, quam. Aliquam id dolor. Curabitur bibendum justo non orci.
\end{corollary}
......@@ -262,11 +275,11 @@ Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos
Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Curabitur sagittis hendrerit ante. Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos. Cras pede libero, dapibus nec, pretium sit amet, tempor quis. Sed vel lectus. Donec odio tempus molestie, porttitor ut, iaculis quis, sem. Cras pede libero, dapibus nec, pretium sit amet, tempor quis. Sed vel lectus.
\end{chapterabstract}
 
Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Curabitur sagittis hendrerit ante. Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos. Cras pede libero, dapibus nec, pretium sit amet, tempor quis. Sed vel lectus. Donec odio tempus molestie, porttitor ut, iaculis quis, sem. Suspendisse sagittis ultrices augue. Donec ipsum massa, ullamcorper in, auctor et, scelerisque sed, est. In sem justo, commodo ut, suscipit at, pharetra vitae, orci. Pellentesque pretium lectus id turpis. \cite{Kopka2004}
Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Curabitur sagittis hendrerit ante. Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos. Cras pede libero, dapibus nec, pretium sit amet, tempor quis. Sed vel lectus. Donec odio tempus molestie, porttitor ut, iaculis quis, sem. Suspendisse sagittis ultrices augue. Donec ipsum massa, ullamcorper in, auctor et, scelerisque sed, est. In sem justo, commodo ut, suscipit at, pharetra vitae, orci. Pellentesque pretium lectus id turpis.~\cite{Kopka2004}
 
\section{Donec odio tempus molestie}
 
\lipsum[2] \cite{def:1, def:2}
\lipsum[2]~\cite{def:1, def:2}
 
\subsection{Class aptent taciti}
 
......@@ -279,7 +292,7 @@ Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Curabitur sagittis hen
 
\item[Kapitola 3] Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Curabitur sagittis hendrerit ante. Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos. Cras pede libero, dapibus nec, pretium sit amet, tempor quis.
 
\item[Kapitola 4] Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Curabitur sagittis hendrerit ante. Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos. Cras pede libero, dapibus nec, pretium sit amet, tempor quis.
\item[Kapitola 4] Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Curabitur sagittis hendrerit ante. Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos hymenaeos. Cras pede libero, dapibus nec, pretium sit amet, tempor quis.~\cite{jakZiskatAcko}
\end{description}
 
\lipsum[2]
......