Database Research Group
Data structures, Query processing, XML, ...
Sign In
loading spinner

Publications

Journals

2018

A Novel Method for Detection of Covered Conductor Faults in Medium Voltage Overhead Line Systems

Michal Krátký, Stanislav Mišák, Petr Gajdoš, Petr Lukáš, Radim Bača, Peter Chovanec
January 2018
IEEE Transactions on Industrial Electronics. January 2018, Volume: 65, Issue: 1. IF: 7.168/2016, SJR: 2.742/2016.

2017

Structural XML Query Processing

R. Bača, M. Krátký, I. Holubová, M. Nečaský, T. Skopal, S. Sakr
November 2017
ACM Computing Survey, Volume 50 Issue 5, November 2017

2015

Cost-based holistic twig joins

Radim Bača, Petr Lukáš, Michal Krátký
August 2015
Information Systems: Volume 52 Issue C, Elsevier Science. IF=1.832, SJR: 1.202.
Salahadin Mohammed, Ahmad F. Barradah, El-Sayed M. El-Alfy: Selectivity estimation of extended XML query tree patterns based on prime number labeling and synopsis modeling. Simulation Modelling Practice and Theory 2016.

2013

Optimal and efficient generalized twig pattern processing: a combination of preorder and postorder filterings

Radim Bača, Michal Krátký, Tok Wang Ling and Jiaheng Lu
June 2013
The VLDB Journal, Volume 22, Issue 3, June 2013, Pages 369-393. Springer-Verlag, DOI: 10.1007/s00778-012-0295-5. IF: 1.564, SNIP: 5.781.
Xiaoying Wu, Dimitri Theodoratos: Template-Based Bitmap View Selection for Optimizing Queries Over Tree Data. International Journal of Cooperative Information Systems 2016.
Xiaoying WuDimitri Theodoratos: Efficiently Discovering Most-Specific Mixed Patterns from Large Data Trees. International Conference on Database Systems for Advanced Applications 2017.
S. Alsubai, S. North: TwigStackPrime: A novel twig join algorithm based on prime numbers. Lecture Notes in Business Information Processing, Volume 322, 2018, Pages 1-20. 13th International Conference on Web Information Systems and Technologies, WEBIST 2017; Porto; Portugal. 2017.

2012

Fast Decoding Algorithms for Variable-Lengths Codes

Jiří Walder, Michal Krátký, Radim Bača, Jan Platoš, Vaclav Snášel
January 2012
Information Sciences, Volume 183, Issue 1, 15 January 2012, Pages 66-91, ISSN 0020-0255, 10.1016/j.ins.2011.06.019, Elsevier. IF: 2.836, SNIP: 4.445
D. Lemire, L. Boytsov: Decoding billions of integers per second through vectorization. arXiv:1209.2137, http://arxiv.org/abs/1209.2137 2012.
Francesc Aulí-Llinasa, Michael W. Marcellinb, Joan Serra-Sagristaa, Joan Bartrina-Rapesta: Lossy-to-Lossless 3D Image Coding through Prior Coefficient Lookup Tables. Information Sciences 2013.
Spurek, P., and J. Tabor: The memory center. Information Sciences, Pages 132-143, ISSN 0020-0255, Elsevier 2013.
Ikhtear Md. Sharif Bhuyan: Performance evaluation of fast integer compression techniques over tables. Master Thesis, University of new Brunswick, http://lemire.me/fr/documents/thesis/IkhtearThesis.pdf 2013.
Zoran Peria, Jelena Nikolia, Dejan Milia: Variable-length coding for performance improvement of asymptotically optimal unrestricted polar quantization of bivariate Gaussian source. Information Sciences, Pages 157-167, Elsevier Science 2013.
Parkash, O. and Kakkar, P.: An Algorithm to Generate Probabilities with Specified Entropy. Applied Mathematics, 6, 1968-1976. doi: 10.4236/am.2015.612174 2015.
Hanaa Al Zadjali, Siobh·n North: XML Labels Compression using Prefix-Encodings . Proceedings of the 12th International Conference on Web Information Systems and Technologies. 12th International Conference on Web Information Systems and Technologies 2017.
Al Zadjali, H., North, S.: XML labels compression using prefix-encodings. WEBIST 2016 - Proceedings of the 12th International Conference on Web Information Systems and Technologies, 1, pp. 69-75. 2016.

2006

A new range query algorithm for Universal B-trees

T. Skopal, M. Krátký, J. Pokorný and V. Snášel
September 2006
In Information Systems. Volume 31, Issue 6, pp. 489-511, September 2006. Elsevier Science. IF: 1.884, SNIP: 4.044
K. Rezaei-Kalantari, A.M. Eftekhari-Moghadam: Symbolic image indexing and retrieval by spatial similarity: A new approach based on multi-dimensional B+ tree. In Proceedings of the 4th International Conference on New Trends in Information Science and Service Science, NISS2010; Gyeongju, IEEE 2010.
G. Shim and K. H. Park: Scalable Interactive Middleware Components for Ubiquitous Fashionable Computers. In MobileWireless Middleware, Operating Systems, and Applications, Springer, LNICST 7/2009, 144-156 2009.
S. Housseno, A. Simonet and M. Simonet: UB-Tree Indexing for Semantic Query Optimization of Range Queries. In World Academy of Science, Engineering and Technology, 59, 2009 2009.
M. Yokozuka, O. Matsumoto: Sub-map dividing and re-alignment FastSLAM with scalable voxel map system. In Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM 2012.
O. Parkash and P. Kakkar: An Algorithm to Generate Probabilities with Specified Entropy. Applied Mathematics, 6, 1968-1976. doi: 10.4236/am.2015.612174 2015.
Shoji Nishimura and Haruo Yokota: QUILTS: Multidimensional Data Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves. In Proceedings of the 2017 ACM International Conference on Management of Data (SIGMOD '17). ACM, New York, NY, USA, 1525-1537. DOI: https://doi.org/10.1145/3035918.3035934 2017.

Conference proceedings

2015

Data structures for indexing triple table

Meca R., Krátký M., Chovanec P., Křižka F.
April 2015
CEUR Workshop Proceedings, Volume 1343, 2015, Pages 13-27. Annual International Workshop on DAtabases, TExts, Specifications and Objects, DATESO 2015.
Vlachou A.: Efficient RDF query processing using multidimensional indexing. ACM International Conference Proceeding Series, Volume Part F132523, 28 September 2017, Article number 3139408 21st Pan-Hellenic Conference on Informatics, PCI 2017. 2017.

2013

On the Efficiency of Multiple Range Query Processing in Multidimensional Data Structures

Peter Chovanec and Michal Krátký
October 2013
Proceedings of the 17th International Database Engineering Applications Symposium (IDEAS), Barcelona, Spain, ACM, ISBN 978-1-4503-2025-2, pp. 14--27
Xiaolu Lu, Dongxu Li, Xiang Li, Ling Feng: A 2D based Partition Strategy for Solving Ranking under Team Context (RTP). CoRR abs/1404.3461 2014.
Nagarkar P., Candan, K. S., Bhat A.: Compressed spatial hierarchical bitmap (cSHB) indexes for efficiently processing spatial range query workloads. Proceedings of the VLDB Endowment - Proceedings of the 41st International Conference on Very Large Data Bases, Kohala Coast, Hawaii 2015.

Processing of Range Query Using SIMD and GPU

Pavel Bednář, Petr Gajdoš, Michal Krátký, Peter Chovanec
January 2013
In New Trends in Databases and Information Systems. Advances in Intelligent Systems and Computing, Volume 185/2013, Springer, ISBN 978-3-642-32517-5, pp. 13-25
Indranil Roy and Ankit Srivastava and Matt Grimm and Srinivas Aluru: Interval stabbing on the Automata Processor. Journal of Parallel and Distributed Computing 2018.

2012

XML Query Processing – Efficiency and Optimality

Radim Bača, Michal Krátký
August 2012
In Proceeding IDEAS 12 Proceedings of the 16th International Database Engineering & Applications Symposium, pp. 8-13, ACM, 2012, ISBN 978-1-4503-1234-9, doi 10.1145/2351476.2351478

Multidimensional Implementation of Stream ADT

Filip Křižka, Michal Krátký, Radim Bača, and Peter Chovanec
April 2012
In WAIM Workshops, Lecture Notes in Computer Science, 2012, Volume 7142/2012, 103-112, DOI: 10.1007/978-3-642-28635-3_9

2011

Processing of Multidimensional Range Query Using SIMD Instructions

Peter Chovanec and Michal Krátký
November 2011
In Informatics Engineering and Information Science Communications in Computer and Information Science, Volume 254/2011, Springer, pp 223-237, DOI 10.1007/978-3-642-25483-3_18
Indranil Roy and Ankit Srivastava and Matt Grimm and Srinivas Aluru: Interval stabbing on the Automata Processor. Journal of Parallel and Distributed Computing 2018.

Index-Based N-gram Extraction from Large Document Collections

Michal Krátký, Radim Bača, David Bednář, Jiří Walder, Jiří Dvorský, Peter Chovanec
September 2011
In Proceedings of the International Conference on Digital Information Management (ICDIM 2011), Melbourne, Australia, IEEE

Flexible Cache for Database Management Systems

Radim Bača, David Bednář
April 2011
In Proceedings of DATESO 2011 - DATABASES, TEXTS, SPECIFICATIONS, OBJECTS: PROCEEDINGS OF THE 11TH ANNUAL INTERNATIONAL WORKSHOP. CEUR Workshop Proceedings, Vol. 706/2011, ISSN 1613-0073

2010

On the Efficient Indexing of Ordered Multidimensional Tuples

Filip Krížka and Michal Krátký
November 2010
In Proceedings of the 5th International Conference for Internet Technology and Secured Transactions (ICITST-201null), London 2010

Lossless R-tree Compression using Variable-Length Code

Peter Chovanec, Michal Krátký and Jirí Walder
November 2010
In Proceedings of the 5th International Conference for Internet Technology and Secured Transactions (ICITST-2010), London 2010
Sandanam Domnic and Veluchamy Glory: Extended Rice Code and Its application to R-Tree Compression. IETE Journal of Research 2015.

On Support of Ordering in Multidimensional Data Structures

Filip Krížka, Michal Krátký, Radim Bača
September 2010
In Proceedings of the 14th East-European Conference on Advances in Databases and Information Systems(ADBIS 201null), Novi Sad, Springer--Verlag, 575-578, 2010

Optimization of Disk Accesses during Multidimensional Range Queries

Peter Chovanec, Michal Krátký, Radim Bača
August 2010
In Proceedings of the 21st International Conference on Database and Expert Systems Applications (DEXA 201null), Spain. Springer-Verlag, LNCS 6261/2010, 358-367, 2010

Fast Fibonacci Encoding Algorithm

Jirí Walder, Michal Krátký, Jan Platoš
April 2010
In Proceedings of DATESO 2010: Databases, Texts, Specifications, and Objects, Stedronin - Plazy, Czech Republic. MatfyzPress, CEUR Workshop Proceedings, Volume 567. ISSN 1613-0073, 72 - 83, 2010

Benchmarking the Compression of XML Node Streams

R. Bača, J. Walder, M. Pawlas, M. Krátký
April 2010
In BenchmarX 2010: Proceedings of the 2nd International Workshop on Benchmarking of Database Management Systems and Data-Oriented Web Technologies of DASFAA 2010: 15th International Conference on Database Systems for Advanced Applications, pages 179 - 190, Tsukuba, Japan, April 2010. Lecture Notes in Computer Science 6193, Springer-Verlag, 2010. ISBN 3-642-14588-4. ISSN 0302-9743
Hanaa Al Zadjali, Siobh·n North: XML Labels Compression using Prefix-Encodings . Proceedings of the 12th International Conference on Web Information Systems and Technologies. 12th International Conference on Web Information Systems and Technologies 2017.
Loupal Pavel, Mlýnková Irena, Nečaský Martin, Richta Karel, Strnad Pavel: Storing XML Data – The ExDB and CellStore Way in the Context of Current Approaches. Informatica 2011.
Pavel Strnad: XML Transactions. A thesis at the Faculty of Electrical Engineering, Czech Technical University in Prague 2013.
Al Zadjali, H., North, S.: XML labels compression using prefix-encodings. WEBIST 2016 - Proceedings of the 12th International Conference on Web Information Systems and Technologies, 1, pp. 69-75. 2016.

2009

On the Efficiency of a Prefix Path Holistic Algorithm

R. Bača, M. Krátký
September 2009
In Proceedings of Database and XML Technologies, 6th International XML Database Symposium, XSym 2009, Lyon, France. Springer, LNCS 5679/2009
Nils Grimsmo, Truls A. Bjorklund: Towards unifying advances in twig join algorithms. In Proceedings of the Twenty-First Australasian Conference on Database Technologies, ADC 2010, Volume 104 2010.

Benchmarking a B-tree Compression Method

Filip Křižka, Michal Krátký, Radim Bača
August 2009
In Proceedings of the Conference on Theory and Practice of Information Technologies (ITAT 2009). CEUR.org Workshop Proceedings. ISSN 1613-0073, 2009

Efficiency Improvement of Narrow Range Query Processing in R-tree

Peter Chovanec and Michal Krátký
April 2009
Dateso, Spindleruv Mlyn, Czech Republic

TJDewey - On the Efficient Path Labeling Scheme Holistic Approach

R. Bača, M. Krátký
April 2009
DASFAA, Brisbane, Australia
Olfa Arfaoui, Minyar Sassi-Hidri: Querying Compressed XML Data. Trends and Applications in Knowledge Discovery and Data Mining (PAKDD 2013) 2013.

Benchmarking Coding Algorithms for the R-tree Compression

J. Walder, M. Krátký, and R. Bača
April 2009
Dateso, Spindleruv Mlyn, Czech Republic

2008

On the Efficient Search of an XML Twig Query in Large DataGuide Trees

R. Bača, M. Krátký
September 2008
In Proceedings of the International Symposium on Database Engineering & Applications, IDEAS 2008, Comibra, Portugal, ACM Press
Nils Grimsmo, Truls A. Bjorklund, Magnus Lie Hetland: Fast Optimal Twig Joins. In Proceedings of the 36th International Conference on Very Large Data Bases, VLDB 2010, Singapore 2010.
Nils Grimsmo, Truls Amundsen Bjorklund, and Magnus Lie Hetland: Linear Computation of the Maximum Simultaneous Forward and Backward Bisimulation for Node-Labeled Trees. In Proceedings of Database and XML Technologies, XSym 2010, Springer-Verlag, LNCS, Volume 6309/2010 2010.
Nils Grimsmo, Truls A. Bjorklund: Towards unifying advances in twig join algorithms. In Proceedings of the Twenty-First Australasian Conference on Database Technologies, ADC 2010, Volume 104 2010.
David Bednárek: R-Programs: A Framework for Distributing XML Structural Joins across Function Calls. In Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2010, Springer, LNCS 5901/2010 2010.
Nils Grimsmo, Truls Amundsen Bjrklund, and Magnus Lie Hetland: Linear Computation of the Maximum Simultaneous Forward and Backward Bisimulation for Node-Labeled Trees (Extended Version). Technical Report IDI-TR-2010-10, NTNU, Trondheim, Norway, 2010, http://www.idi.ntnu.no/~nilsgri/docs/Gri10TreeFB_TechRep.pdf 2010.
Hachicha, M.; Darmont, J.: A Survey of XML Tree Patterns. IEEE Transactions on Knowledge and Data Engineering 2011.
Bjorklund, Truls A.: Column Stores versus Search Engines and Applications to Search in Social Networks. Doctoral thesis at Norges teknisk-naturvitenskapelige universitet 2011.

A Cost-based Join Selection for XML Twig Content-based Queries

M. Krátký, R. Bača
April 2008
EDBT, Nantes, France

2006

Efficient Processing of Narrow Range Queries in Multi-dimensional Data Structures

M. Krátký, V. Snášel, J. Pokorný, P. Zezula
December 2006
In Proceedings of the Tenth International Database Engineering & Applications Symposium (IDEAS 2006). Delhi, India, IEEE CS
Pang Shu-xia, Yuan Zhan-ting, Zhang Qiu-yu, Li Ming: Method of Image Retrieval Based on Ontology. JOURNAL OF GUANGXI NORMAL UNIVERSITY (NATURAL SCIENCE EDITION), 25(4), 2007 2007.
Liu, H., Tong, H., Tong, Q.: A method for semantic-based image retrieval. In Proceedings of SPIE - The International Society for Optical Engineering, 7495, art. no. 74954J. 2009.

2005

Efficient Searching in Large Inheritance Hierarchies

M. Krátký, S. Štolfa, I. Vondrák, and V. Snášel
September 2005
In Proceedings of Database and Expert Systems Applications (DEXA 2005), Copenhagen, Denmark. Springer-Verlag, LNCS 3588/2005
M. Masewicz, R. Wrembel, M. Stabno, and R. Staniszewski: PMAP: Framework to Predicting Method Access Patterns for Materialized Methods. In Proceedings of the 4th International Conference Advances in Information Systems, ADVIS 2006, Izmir, Turkey. Springer-Verlag LNCS 4243/2006 2006.
R. Wrembel, M. Masewicz, and K. Jankiewicz: Dynamic Method Materialization: A Framework for Optimizing Data Access Via Methods. In Proceedings of Database and Expert Systems Applications, DEXA 2006, Springer-Verlag, LNCS 4080/2006 2006.

2004

Multi-dimensional sparse matrix storage

J. Dvorský, M. Krátký
April 2004
In Proceedings of the Annual International Workshop on DAtabases, TExts, Specifications and Objects (DATESO 2004). CEUR Workshop Proceedings, Vol. 98, ISSN 1613-0073, 2004
Sanaa Kaddoura, Ramzi A. Haraty, Ahmed Zekri, Mehedi Masud: Tracking and Repairing Damaged Healthcare Databases Using the Matrix. International Journal of Distributed Sensor Networks, Article ID 914305, in press 2015.

Implementation of XPath Axes in the Multi-dimensional Approach to Indexing XML Data

M. Krátký, J. Pokorný, V. Snášel
January 2004
In Proceedings of Current Trends in Database Technology - EDBT 2004 Workshops, Heraklion - Crete, Greece. Springer-Verlag, LNCS, Volume 2368/2004
Olli Luoma: Efficient Queries on XML Data through Partitioning. In Proceedings of Web Information Systems and Technologies, WEBIST 2007, LNBIP, Volume 8, Part 2, 98-108 2008.
Olli Luoma: Relevance measures for XML information retrieval. In International Journal of Web and Grid Services archive Volume 3 Issue 2, June 2007 2007.
I. Mlýnková, J. Pokorný: Adaptability of Methods for Processing XML Data using Relational Databases - the State of the Art and Open Problems. In Proceedings of the 1st International Conference on Research Challenges in Information Science, RCIS 2007. IEEE, pages 183 - 194, Ouarzazate, Morocco, April 2007 2007.
I. Mlynkova, K. Toman, J. Pokorny: Statistical Analysis of Real XML Data Collections. In Proceedings of the 13th International Conference on Management of Data, COMAD 2006, pp. 20-31. 2006.
M. Kruliš M., J. Yaghob: Efficient Implementation of XPath Processor on Multi-Core CPUs. In Proceedings of the Dateso 2010 Annual International Workshop on DAtabases, TExts, Specifications and Objects, Czech Republic, MATFYZPRESS, CEUR Workshop Proceedings, 2010 2010.

2002

Indexing XML Data with UB-trees

M. Krátký, J. Pokorný, V. Snášel
September 2002
In Proceedings of 6th East-European Conference on Advances in Databases and Information Systems, ADBIS 2002. Research Communications, ISBN 80-227-1744-4. Bratislava, Slovakia
M. Svoboda, J. Stárka, J. Sochna, J. Schejbal, and I. Mlýnková: Analyzer: A Framework for File Analysis. In Database Systems for Advanced Applications, 15th International Conference, DASFAA 2010, International Workshops: GDM, BenchmarX, MCIS, SNSMW, DIEW, UDM, Tsukuba, Japan, April 1-4, 2010, Revised Selected Papers. Springer, LNCS 6193/ 2010 2010.
T. Zheng, X. Wang, Y. Zhou: Indexing Temporal XML Using FIX. In Proceeding of the International Conference on Web Information Systems and Mining, WISM 2009, Springer, LNCS 5854/2009 2009.
Qiang Wang AND M. Tamer Özsu: A Data Locating Mechanism for Distributed XML Data over P2P Networks. Technical Report CS-2004-45 Oct. 2004, http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.164.4101 2004.
I. Mlynkova, K. Toman, J. Pokorny: Statistical Analysis of Real XML Data Collections. In Proceedings of the 13th International Conference on Management of Data, COMAD 2006, pp. 20-31. 2006 2006.
I. Mlýnková, J. Pokorný: Adaptability of Methods for Processing XML Data using Relational Databases - the State of the Art and Open Problems. In Proceedings of the 1st International Conference on Research Challenges in Information Science, RCIS 2007. IEEE, pages 183 - 194, Ouarzazate, Morocco, April 2007 2007.
Kamil Toman: Storing XML Data In a Native Repository. In Proceedings of the Annual International Workshop on DAtabases, TExts, Specifications and Objects, Dateso 2004. Czech Republic, April 14-16, 2004. CEUR Workshop Proceedings 98/2004 2004.
V. Svátek, M. Labský and M. Vacura: Knowledge Modelling for Deductive Web Mining. In Proceedings of the Engineering Knowledge in the Age of the Semantic Web, EKAW 2004. Springer, LNCS 3257/2004, 337-353 2004.
Dandan Gao, Xinjun Wang, Li Deng: Indexing Temporal XML Using Interval-Tree index. In the 2008 International Conference on Computer Science and Software Engineering, IEEE. 2008.

Properties Of Space Filling Curves And Usage With UB-trees

T. Skopal, M. Krátký, V. Snášel
September 2002
In Proceedings of ITAT 2002, Brdo, High Fatra, Slovakia, ISBN 80-7097-499-0
José Castro, Michael Georgiopoulos, Ronald Demar, and Avelino Gonzalez: Data-partitioning using the Hilbert space filling curves: Effect on the speed of convergence of Fuzzy ARTMAP for large database problems. In Neural Networks, Volume 18, Issue 7, September 2005, Pages 967-984. 2005.
Liu Yintian, Liu Yingming, Xu Kaikuo, Zeng Tao, Tang Changjie: SHG - Tree: An Efficient Index Structure of Spatial Database. In Journal of Computer Science and Frontiers. Vol. 3, no. 1, pp. 68-90. Jan. 2009. 2009.
Contact Info
DBRG placement
Database Research Group 17. listopadu 15/2172 708 33, Ostrava-Poruba Email: michal.kratky@vsb.cz