Algorithms for Processing Tree Data Structures and Data Compression
Program
Studentská grantová soutěž ČVUT
Provider
Czech Technical University in Prague
Investigators
Period
2015
Description
With the vast amount of data needed to be archived, indexed and procesed, special data structures are required. The tree is a typical data structure which is used very often for hierarchically storing data. Specialized algorithms are needed for indexing tree data structures and also accessing, extracting and analyzing data stored in them. Another goal of this project is a design and implementation of novel methods of data compression and indexing in two areas: DNA sequence compression using dictionary methods and approximate pattern matching in genomes.
Algorithms for Processing Tree Structures and Data Compression
Program
Studentská grantová soutěž ČVUT
Provider
Czech Technical University in Prague
Investigators
Period
2014
Description
With the vast amount of data needed to be archived, indexed and procesed, special data structures are required. The tree is a typical data structure which is used very often for hierarchically storing data. Specialized algorithms are needed for indexing tree data structures and also accessing, extracting and analyzing data stored in them. The aim of this research is to design efficient yet simple to understand algorithms dealing with tree pattern matching (both exact and approximate) and tree indexing, and provide a toolkit implementation. Another goal of this project is a design and implementation of novel methods of data compression in two areas: DNA sequence compression and difference compression of files.
Alogirthms for Processing Tree Data Structures, Implementing Programming Languges and Data Compression
Program
Studentská grantová soutěž ČVUT
Provider
Czech Technical University in Prague
Departments
Investigators
Period
2017 - 2019
Description
With the vast amount of data needed to be archived, indexed and procesed, efficient data structures and algorithms are required. The tree is a typical data structure which is used very often for hierarchically storing data. Another goal of this project is to design and implement novel methods for data indexing combined with data compression and methods for various approximate pattern matching over the indexes. The indexes and pattern matching find applications in searching in DNA and RNA sequences. Another topic of our research is the area of algorithms for implementing dynamic programming languages.
CTU SEN
Program
Programme Johannes Amos Comenius
Provider
European Commission
Departments
Period
2024 - 2028
Description
The project is focused on the development of material and infrastructural facilities at CTU in order to facilitate or enable the study of students with specific needs and to support talented/gifted students. The main activities implemented are the construction of barrier-free access and sanitary facilities, the completion of a centre for students with SP, the acquisition of specialised, laboratory, instrumental and sports equipment. The implementation involved 6 units, the Administration of Purpose Built Facilities and the Rector's Office of ELSA and the Department of International Relations.
CTU_IMPULS
Program
Programme Johannes Amos Comenius
Provider
European Commission
Departments
Period
2024 - 2028
Description
The project is aimed at increasing the quality, inclusion and efficiency of education, as well as at developing the vocational training of students and their relevance for the labor market, with the aim of supporting the acquisition of professional competences, including entrepreneurial and digital skills (SC 2.2). At the same time, the project respects equal access to the education of students as well as the education of CTU staff (SC 2.3). This corresponds to the name of the project, where the individual letters of the abbreviation IMPULS stand for the supporting elements of the project – Internationalization, Methodology, Study Programs, Sustainability, Human Resources, Strategy. The main purpose and goal of the project is to increase the professional competences of academic and non-academic staff of the university, to increase the academic success of students, to improve the quality of strategic management of the university, to improve the quality of existing and create new SPs, to increase the degree of internationalization of studies, to strengthen interest in studies and to increase the inclusion of education at CTU. Due to the size of CTU, the number of students and the diversity of professional focus of the individual components of CTU, all key activities that are in accordance with the list of authorized activities of the call will be implemented in the submitted project: in addition to project management (KA 1), the project will implement activities focusing on education of university staff (KA 2), work with students (KA 3), strategic management of CTU (KA 4), creation and development of SP (KA 5), internationalization of studies (KA 6), support of those interested in studying at CTU (KA 7) and SSP support (KA 8). 13 CTU workplaces participate in the project.
Governance support tools for dynamic aspects of Big Data environments
Program
Programme of applied research and experimental development EPSILON
Provider
Technology Agency of the Czech Republic
Investigators
Period
2017 - 2019
Description
The key trend in management has been to attempt to make all decisions data driven. A critical element in this effort has been the data warehouse or, more broadly, business intelligence (BI). Fast changes are forcing companies to develop faster, and fast development requires effective BI
management, so-called data governance (DG). Without solid DG processes and rapid development in place, companies are not able to use their own data successfully. The ongoing big data revolution brings more issues to an already complex field and shows that current DG technologies are not ready for the future. The goal of this project is to create tools which will ensure effective DG in big data environments and thereby protect the billions of dollars invested into BI development worldwide.
Optimization modules for efficient data center operation over the Altrix platform
Program
Programme Technologies and Application for Competitiveness
Provider
European Commission
Departments
Investigators
Period
2026 - 2028
Description
The aim of the project is to research and develop software modules that will be part of the newly built ALTRIX platform. The platform itself is not part of this project and as such builds on software tools previously developed by ALTRON and its long experience in operating technological units. The ALTRIX platform is intended to create an environment for covering the issues of monitoring, control, operation, optimization and administration of the operated technology within the industrial infrastructure.
The ALTRIX platform will include, in addition to the modules for optimization of operation and prediction of fault conditions, which are part of the present project, also modules created earlier or modules developed in parallel outside the framework of this project and extension modules that will be included in the development gradually, depending mainly on market demand.
The subject of the project will be research and development in the field of design and creation of an environment for working with image data, design or adoption of a suitable machine learning algorithm for processing data from sensor networks and image and sound recordings.
Processing Tree Data Structures and Data Compression
Program
Studentská grantová soutěž ČVUT
Provider
Czech Technical University in Prague
Investigators
Period
2016
Description
With the vast amount of data needed to be archived, indexed and procesed, efficient data structures and algorithms are
required. The tree is a typical data structure which is used very often for hierarchically storing data. Another goal of this project is to design and implement novel methods for data indexing combined with data compression and methods for various approximate pattern matching over the indexes. The indexes and pattern matching find applications in searching in DNA and RNA sequences.
Processing Tree Structures and Data Compression
Program
Studentská grantová soutěž ČVUT
Provider
Czech Technical University in Prague
Departments
Investigators
Period
2013
Description
With the vast amount of data needed to be archived, indexed and procesed, special data structures are required. The tree is a typical data structure which is used very often for hierarchically storing data. Specialized algorithms are needed for indexing tree data structures and also accessing, extracting and analyzing data stored in them. The aim of this research is to design efficient yet simple to understand algorithms dealing with tree pattern
matching (both exact and approximate) and tree indexing, and provide a toolkit
implementation.
Another goal of this project is design and implementation of novel methods of data compression in two areas: first, music score compression; second, natural language compression.
Searching in trees
Program
Studentská grantová soutěž ČVUT
Provider
Czech Technical University in Prague
Departments
Period
2010 - 2011
Description
With the vast amount of data needed to be archived, indexed and procesed, special data structures are required. The tree is a typical data structure which is used very often for hierarchically storing data. Specialized algorithms are needed for indexing tree data structures and also accessing, extracting and analyzing data stored in them.
Examples of applications can be the optimization of abstract syntax trees in the process of compiling, term-rewriting, mechanical theorem proving, searching in phylogenic trees, indexing the secondary structure of RNA, searching in XML documents and evaluating the source code of functional programming languages.
For this purpose we have introduced a new research discipline called Arbology, a generalization of Stringology, that deals with tree structures. We use the pushdown automaton as our computational model since the linear notions of trees, being generated by context-free grammars, are in fact context-free languages. The aim of this research is to
Tools for Automatizing the Quality Assurance in Large Business Intelligence Systems and Data Warehouses
Program
Programme of applied research and experimental development ALFA
Provider
Technology Agency of the Czech Republic
Investigators
Period
2013 - 2016
Description
Environments of BI Systems and DWHs consist of thousands of program artefacts. An automatized management of a large amount of the artefacts requires highly powerful tools, which have been lacking in the market. Using recent theoretical results and long-term practical experiences with a maintenance of environments based on SQL and XML standards, we will create tools that will represent a revolutionary change in the area of the current tools of Quallity Assurance, wherein large financial means have been invested.
Tree pattern matching and indexing trees
Program
Studentská grantová soutěž ČVUT
Provider
Czech Technical University in Prague
Departments
Investigators
Period
2012
Description
With the vast amount of data needed to be archived, indexed and procesed, special data structures are required. The tree is a typical data structure which is used very often for hierarchically storing data. Specialized algorithms are needed for indexing tree data structures and also accessing, extracting and analyzing data stored in them.
Examples of applications can be the optimization of abstract syntax trees in the process of compiling, term-rewriting, mechanical theorem proving, searching in phylogenic trees, indexing the secondary structure of RNA, searching in XML documents and evaluating the source code of functional programming languages. For this purpose we have introduced a new research discipline called Arbology, a generalization of Stringology, that deals with tree structures. We use the pushdown automaton as our computational model since the linear notions of trees, being generated by context-free grammars, are in fact context-free languages. The aim of this research is to
User interface generation through a code-inspection driven development
Program
Studentská grantová soutěž ČVUT
Provider
Czech Technical University in Prague
Departments
Period
2012 - 2013
Description
User interface part of software application development is considered time consuming (according to recent research up 50% of the total time is devoted to user interface). Code fragment of the interface part are often complex and hard to read. This is because the interface combines multiple cross-cutting concerns such as security, presentation, layout, validation or contextual help. Besides the presentation aspect itself are here captured information, that already exist elsewhere in the application. This makes the development and maintenance hard.
The goal of our project is to minimize manual work that is related to user interface development. We suggest that machine driven code inspection is applied to transform the information to user interface. This allows us to separate cross-cutting interface concerns and manage these individually. All concerns can be combined and weaved together in the transformation process. Besides optimization of the interface code the interface can be generat