Parallel Rule Processing in Database Systems

• Název práce v češtině: Paralelní zpracování pravidel v databázových systémech
• Název v anglickém jazyce: Parallel Rule Processing in Database Systems
• Akademický rok vypsání: 2010/2011
• Typ práce: disertační práce
• Jazyk práce: angličtina
• Ústav: Katedra softwarového inženýrství (32-KSI)
• Vedoucí / školitel: prof. RNDr. Jaroslav Pokorný, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 09.12.2010
• Datum zadání: 09.12.2010

Zásady pro vypracování

Currently, database systems contain large volumes of data. A particular task how to access such data is to introduce a system that would allow to effectively categorize data sets according to specific rules.
Majority of the current rule-based systems work on-line, categorizing one data item after another. First, it is necessary to review and systematically analyze existing approaches to parallel rule processing in database systems, currently described as deductive database systems, active database systems etc. Then the goal is to design, describe and discuss a system which would allow constructing and processing generally nontrivial rules in database systems with large volumes of data. This will include careful estimation of rule processing algorithm complexity necessary for meaningful implementation.
Next step will be implementation of the designed system with the help of a relational database. The system will apply the rules on the selected data sets in parallel, being optimized in this way to handle large volumes of data.
Applicability of the system to real world situations will be described and tested on several real problems.

Seznam odborné literatury

Norman W. Paton, Oscar Díaz: Active Database Systems, ACM Computing Surveys, Volume 31, Issue 1 (1999), p. 63-103
Mengchi Liu: Deductive Database Languages: Problems and Solutions, ACM Computing Surveys, Volume 31, Issue 1 (1999), p. 27-62
Raghu Ramakrishnan, Jeffrey D. Ullman: A Survey of Deductive Database Systems, Journal of logic programming, Volume 23, Issue 2 (1995), p. 125-149
Liu Y., Stoller S.: From datalog rules to efficient programs with time and space guarantees. In: Principles and practice of declarative programming (Proc. of the 5th ACM SIGPLAN Int. Conf., Uppsala, Sweden, Aug 27-29, 2003) 172-183, 2003.
Joselito Medina-Marín, et al: ECA rule analysis in a Distributed Active Database. In: 2009 Int. Conf. on Computer Technology and Development, IEEE, pp. 113-116.
George Dimitoglou, Shmuel Rotenstreich: Architecture and Algorithms for Distributed Rule Management and Processing. IJCSNS International Journal of Computer Science and Network Security, VOL.7 No.8, August 2007