• P.O. Box 513, Department of Mathematics and Computer Science

    5600 MB Eindhoven

    Netherlands

  • Groene Loper 5, MetaForum

    5612 AP Eindhoven

    Netherlands

Research Output

Article

A bounded-size clustering algorithm on fully-dynamic streaming graphs

Zhang, J., Pei, Y., Fletcher, G. & Pechenizkiy, M., 1 Sep 2018, In : Intelligent Data Analysis. 22, 5, p. 1039-1058 20 p.

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)

A methodology for coupling fragments of XPath with structural indexes for XML documents

Fletcher, G. H. L., Van Gucht, D., Wu, Y., Gyssens, M., Brenes, S. & Paredaens, J., 2009, In : Information Systems. 34, 7, p. 657-670

Research output: Contribution to journalArticleAcademicpeer-review

12 Citations (Scopus)

Cluster-preserving sampling from fully-dynamic streaming graphs

Zhang, J., Zhu, K., Pei, Y., Fletcher, G. & Pechenizkiy, M., 1 May 2019, In : Information Sciences. 482, p. 279-300 22 p.

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
3 Downloads (Pure)

Comparing the expressiveness of downward fragments of the relation algebra with transitive closure on trees

Hellings, J., Gyssens, M., Wu, Y., van Gucht, D., van den Bussche, J., Vansummeren, S. & Fletcher, G. H. L., Mar 2020, In : Information Systems. 89, 16 p., 101467.

Research output: Contribution to journalArticleAcademicpeer-review

1 Downloads (Pure)

Evolving plasticity for autonomous learning under changing environmental conditions

Yaman, A., Mocanu, D., Iacca, G., Coler, M., Fletcher, G. & Pechenizkiy, M., 2019, In : arXiv. 26 p., 1904.01709v1.

Research output: Contribution to journalArticleAcademic

Open Access
File
16 Downloads (Pure)

Generating flexible workloads for graph databases

Fletcher, G. H. L., Bagan, G., Bonifati, A., Ciucanu, R., Lemay, A. & Advokaat, N., 2016, In : Proceedings of the VLDB Endowment. 9, 13, p. 1457-1460

Research output: Contribution to journalArticleAcademicpeer-review

16 Citations (Scopus)
4 Downloads (Pure)

gMark: schema-driven generation of graphs and queries

Bagan, G., Bonifati, A., Ciucanu, R., Fletcher, G. H. L., Lemay, A. & Advokaat, N., 1 Apr 2017, In : IEEE Transactions on Knowledge and Data Engineering. 29, 4, p. 856-869 14 p., 7762945.

Research output: Contribution to journalArticleAcademicpeer-review

38 Citations (Scopus)

Human computing skills: rethinking the K-12 experience

Fletcher, G. H. L. & Lu, J. J., 2009, In : Communications of the ACM. 52, 2, p. 23-25

Research output: Contribution to journalArticleAcademicpeer-review

31 Citations (Scopus)
1 Downloads (Pure)

On the expressive power of the relational algebra on finite sets of relation pairs

Fletcher, G. H. L., Gyssens, M., Paredaens, J. & Van Gucht, D., 2009, In : IEEE Transactions on Knowledge and Data Engineering. 21, 6, p. 939-942

Research output: Contribution to journalArticleAcademicpeer-review

15 Citations (Scopus)

Relative expressive power of navigational querying on graphs

Fletcher, G. H. L., Gyssens, M., Leinders, D., Surinx, D., Van den Bussche, J., Van Gucht, D., Vansummeren, S. & Wu, Y., 2015, In : Information Sciences. 298, p. 390-406

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
24 Citations (Scopus)
115 Downloads (Pure)

Relative expressive power of navigational querying on graphs using transitive closure

Surinx, D., Fletcher, G. H. L., Gyssens, M., Leinders, D., Van den Bussche, J., Van Gucht, D., Vansummeren, S. & Wu, Y., 2015, In : Logic Journal of the IGPL. 23, 5, p. 759-788

Research output: Contribution to journalArticleAcademicpeer-review

13 Citations (Scopus)

Similarity and bisimilarity notions appropriate for characterizing indistinguishability in fragments of the calculus of relations

Fletcher, G. H. L., Gyssens, M., Leinders, D., Van den Bussche, J., Van Gucht, D. & Vansummeren, S., 2015, In : Journal of Logic and Computation. 25, 3, p. 549-580

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)

struc2gauss: Structural role preserving network embedding via Gaussian embedding

Pei, Y., Du, X., Zhang, J., Fletcher, G. & Pechenizkiy, M., 1 Jul 2020, In : Data Mining and Knowledge Discovery. 34, 4, p. 1072–1103 32 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access

Structural characterizations of the navigational expressiveness of relation algebras on a tree

Fletcher, G. H. L., Gyssens, M., Paredaens, J., Van Gucht, D. & Wu, Y., Mar 2016, In : Journal of Computer and System Sciences. 82, 2, p. 229-259

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)

The impact of transitive closure on the expressiveness of navigational query languages on unlabeled graphs

Fletcher, G. H. L., Gyssens, M., Leinders, D., Van den Bussche, J., Van Gucht, D., Vansummeren, S. & Wu, Y., 2015, In : Annals of Mathematics and Artificial Intelligence. 73, 1-2, p. 167-203

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
7 Citations (Scopus)
66 Downloads (Pure)

Towards a theory of search queries

Fletcher, G. H. L., Van den Bussche, J., Van Gucht, D. & Vansummeren, S., 2010, In : ACM Transactions on Database Systems. 35, 4, p. 28:1-33

Research output: Contribution to journalArticleAcademicpeer-review

11 Citations (Scopus)

基于采样的大规模图聚类分析算法

Translated title of the contribution: A sampling-based graph clustering algorithm for large-scale networksZhang, J. P., Chen, H. C., Wang, K., Zhu, K. J. & Wang, Y. W., 1 Aug 2019, In : Tien Tzu Hsueh Pao/Acta Electronica Sinica. 47, 8, p. 1731-1737 7 p.

Research output: Contribution to journalArticleAcademicpeer-review

Book

Querying graphs

Bonifati, A., Fletcher, G. H. L., Voigt, H. & Yakovets, N., 2018, Williston: Morgan & Claypool Publishers. 184 p.

Research output: Book/ReportBookAcademic

Book editing
Open Access
File
2882 Downloads (Pure)

Proceedings of 4th International Workshop on Logic in Databases (LID 2011), Uppsala, Sweden, March 25, 2011

Fletcher, G. H. L. (ed.), Staworko, S. (ed.), Orsborn, K. (ed.) & Stefanova, S. (ed.), 2011, New York NY: Association for Computing Machinery, Inc.

Research output: Book/ReportBook editingAcademic

Chapter

A survey of benchmarks for graph-processing systems

Fletcher, G. H. L., Bonifati, A., Hidders, A. J. H. J. & Iousup, A., 2018, Graph Data Management. Fletcher, G., Hidden, J. & Larriba-Pey, J. (eds.). Cham: Springer, p. 163-186 24 p.

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

Graph query processing

Salihoglu, S. & Yakovets, N., 20 Feb 2019, Encyclopedia of Big Data Technologies. Sakr, S. & Zomaya, A. Y. (eds.). Berlin: Springer, p. 890-898 9 p.

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

1 Downloads (Pure)

Storing and indexing massive RDF datasets

Luo, Y., Picalausa, F., Fletcher, G. H. L., Hidders, A. J. H. & Vansummeren, S., 2012, Semantic search over the web. Virgilio, De, R., Guerra, F. & Velegrakis, Y. (eds.). Germany: Springer, p. 31-60 417 p. (Data-Centric Systems and Applications).

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

25 Citations (Scopus)
11 Downloads (Pure)

Technologies for dealing with information overload : an engineers' point of view

Calders, T. G. K., Fletcher, G. H. L., Kamiran, F. & Pechenizkiy, M., 2012, Information overload : an international challenge for professional engineers and technical communicators. Strother, J. B., Ulijn, J. M. & Fazal, Z. (eds.). Wiley-IEEE, p. 175-202

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

2 Citations (Scopus)

Towards a general framework for effective solutions to the data mapping problem

Fletcher, G. H. L. & Wyss, C. M., 2009, Journal on Data Semantics XIV. Spaccapietra, S. & Delcambre, L. (eds.). Berlin: Springer, p. 37-73 (Lecture Notes in Computer Science; vol. 5880).

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

1 Citation (Scopus)
Conference contribution

Adaptive web-based educational application for autistic students

Montes Garcia, A., Stash, N., Fabri, M., De Bra, P. M. E., Fletcher, G. H. L. & Pechenizkiy, M., 2016, Extended Proceedings of Hypertext 2016, Halifax, Canada. Koidl, K. & Steichen, B. (eds.). American Mathematical Society

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
2 Citations (Scopus)
53 Downloads (Pure)

A DSL based on CSS for hypertext adaptation

Montes Garcia, A., De Bra, P. M. E., Fletcher, G. H. L. & Pechenizkiy, M., 2014, 25th ACM Conference on Hypertext and Social Media (HT'14, Santiago, Chile, September 1-4, 2014). New York NY: Association for Computing Machinery, Inc, p. 313-315

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

5 Citations (Scopus)
2 Downloads (Pure)

An experimental study of context-free path query evaluation methods

Kuijpers, J., Fletcher, G., Yakovets, N. & Lindaaker, T., 23 Jul 2019, Proceedings of the 31st International Conference on Scientific and Statistical Database Management, SSDBM 2019. Malik, T., Maltzahn, C. & Jimenez, I. (eds.). New York: Association for Computing Machinery, Inc, p. 121-132 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)
1 Downloads (Pure)

An extensible framework for query optimization on triplet-based RDF stores

Wolff, B. G. J., Fletcher, G. H. L. & Lu, J. J., 2015, Proceedings of the Workshops of the EDBT/ICDT 2015 Joint Conference (Brussels, Belgium, March 27, 2015). Alonso, G., Fischer, P. M. & Geerts, F. (eds.). s.l.: CEUR-WS.org, p. 1-7 31. (CEUR Workshop Proceedings; vol. 1330).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)
1 Downloads (Pure)

A parallel and distributed approach for diversified top-k best region search

Shahrivari, H., Olma, M., Papapetrou, O., Skoutas, D. & Ailamaki, A., 1 Jan 2020, Advances in Database Technology - EDBT 2020: 23rd International Conference on Extending Database Technology, Proceedings. Bonifati, A., Zhou, Y., Vaz Salles, M. A., Bohm, A., Olteanu, D., Fletcher, G., Khan, A. & Yang, B. (eds.). OpenProceedings.org, p. 265-276 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access

A structural approach to indexing triples

Picalausa, F., Luo, Y., Fletcher, G. H. L., Hidders, A. J. H. & Vansummeren, S., 2012, The Semantic Web : Research and Applications (9th Extended Semantic Web Conference, ESWC 2012, Heraklion, Crete, Greece, May 27-31, 2012. Proceedings). Simperl, E., Cimiano, P., Polleres, A., Corcho, O. & Presutti, V. (eds.). Berlin: Springer, p. 406-421 (Lecture Notes in Computer Science; vol. 7295).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

24 Citations (Scopus)
1 Downloads (Pure)

Bisimulation reduction of big graphs on MapReduce

Luo, Y., Lange, de, Y., Fletcher, G. H. L., De Bra, P. M. E. & Hidders, A. J. H., 2013, Big Data (29th British National Conference on Databases, BNCOD 2013, Oxford, UK, July 8-10, 2013. Proceedings). Gottlob, G., Grasso, G., Olteanu, D. & Schallhart, C. (eds.). Berlin: Springer, p. 189-203 (Lecture Notes in Computer Science; vol. 7968).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

7 Citations (Scopus)
4 Downloads (Pure)

Clustering-structure representative sampling from graph streams

Zhang, J., Zhu, K., Pei, Y., Fletcher, G. & Pechenizkiy, M., 1 Jan 2018, Complex Networks and Their Applications VI : Proceedings of Complex Networks 2017 (The 6th International Conference on Complex Networks and Their Applications). Cherifi, C., Cherifi, H., Karsai, M. & Musulesi, M. (eds.). Dordrecht: Springer, p. 265-277 13 p. (Studies in Computational Intelligence; vol. 689).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)
1 Downloads (Pure)

Constraint processing in relational database systems: From theory to implementation

Lu, J. J., Siva, S., Parekh, O., Fletcher, G. H. L. & Zhang, H., 2010, Proceedings 25th ACM Symposium on Applied Computing (SAC'10, Sierre, Switzerland, March 22-26, 2010). Shin, S. Y., Ossowski, S., Schumacher, M., Palakal, M. J. & Hung, C. C. (eds.). New York NY: Association for Computing Machinery, Inc, p. 2066-2070

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

4 Citations (Scopus)

Data stream statistics over sliding windows: how to summarize 150 million updates per second on a single node

Chrysos, G., Papapetrou, O., Pnevmatikatos, D., Dollas, A. & Garofalakis, M., Sep 2019, Proceedings - 29th International Conference on Field-Programmable Logic and Applications, FPL 2019. Sourdis, I., Bouganis, C-S., Alvarez, C., Toledo Diaz, L. A., Valero, P. & Martorell, X. (eds.). Piscataway: Institute of Electrical and Electronics Engineers, p. 278-285 8 p. 8892241

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Downloads (Pure)

Declarative graph querying in practice and theory

Fletcher, G. H. L., Voigt, H. & Yakovets, N., 25 Mar 2017, Advances in database technology - EDBT 2017 : 20th International Conference on Extending Database Technology, Venice, Italy, March 21-24, 2017 : proceedings. Mitschang, B., Markl, V., Bress, S., Andritsos, P., Sattler, K-U. & Orlando, S. (eds.). p. 598-601 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
1 Citation (Scopus)

DyNMF: Role analytics in dynamic social networks

Pei, Y., Zhang, J., Fletcher, G. & Pechenizkiy, M., 1 Jan 2018, Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. Lang, J. (ed.). California: International Joint Conferences on Artificial Intelligence, p. 3818-3824 7 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
6 Citations (Scopus)
2 Downloads (Pure)

Efficient and scalable trie-based algorithms for computing set containment relations

Luo, Y., Fletcher, G. H. L., Hidders, A. J. H. & De Bra, P. M. E., 2015, 2015 IEEE 31st International Conference on Data Engineering (ICDE, Seoul, South Korea, April 13-17, 2015). Piscataway NJ: Institute of Electrical and Electronics Engineers, p. 303-314

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

11 Citations (Scopus)

Efficient external-memory bisimulation on DAGs

Hellings, J., Fletcher, G. H. L. & Haverkort, H. J., 2012, Proceedings of the 31st ACM SIGMOD International Conference on Management of Data (Scottsdale AZ, USA, May 20-24, 2012). New York NY: Association for Computing Machinery, Inc, p. 553-564

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

15 Citations (Scopus)

Efficient processing of containment queries on nested sets

Ibrahim, A. & Fletcher, G. H. L., 2013, Proceedings of the 16th International Conference on Extending Database Technology (EDBT'13, Genoa, Italy, May 18-22, 2013). New York NY: Association for Computing Machinery, Inc, p. 227-238

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)

Efficient RDFS entailment in external memory

Haffmans, W. J. & Fletcher, G. H. L., 2011, On the Move to Meaningful Internet Systems: OTM 2011 Workshops (Hersonissos, Crete, Greece, October 17-21, 2011. Proceedings). Meersman, R., Dillon, T. & Herrero, P. (eds.). Berlin: Springer, p. 464-473 (Lecture Notes in Computer Science; vol. 7046).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)
1 Downloads (Pure)

Efficient regular path query evaluation using path indexes

Fletcher, G. H. L., Peters, J. & Poulovassilis, A., 1 Jan 2016, Advances in Database Technology - EDBT 2016: 19th International Conference on Extending Database Technology, Proceedings. Manolescu, I., Pitoura, E., Marian, A., Maabout, S., Tanca, L., Koutrika, G. & Stefanidis, K. (eds.). Konstanz: OpenProceedings.org, p. 636-639 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
8 Citations (Scopus)
19 Downloads (Pure)

Empirical evaluation of guarded structural indexing

Agterdenbos, E., Fletcher, G. H. L., Chan, C. Y. & Vansummeren, S., 1 Jan 2016, Advances in Database Technology - EDBT 2016: 19th International Conference on Extending Database Technology, Proceedings. Manolescu, I., Pitoura, E., Marian, A., Maabout, S., Tanca, L., Koutrika, G. & Stefanidis, K. (eds.). OpenProceedings.org, p. 714-715 2 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
10 Downloads (Pure)

External memory K-bisimulation reduction of big graphs

Luo, Y., Fletcher, G. H. L., Hidders, A. J. H., Wu, Y. & De Bra, P. M. E., 2013, Proceedings of the 22nd ACM International Conference on Information and Knowledge Management (CIKM'13, Burlingame CA, USA, October 27-November 1, 2013). New York: Association for Computing Machinery, Inc, p. 919-928

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

12 Citations (Scopus)

G-CORE a core for future graph query languages

Angles, R., Arenas, M., Barceló, P., Boncz, P., Fletcher, G., Gutierrez, C., Lindaaker, T., Paradies, M., Plantikow, S., Sequeda, J., van Rest, O. & Voigt, H., 27 May 2018, SIGMOD 2018 - Proceedings of the 2018 International Conference on Management of Data. Das, G., Jermaine, C., Eldawy, A. & Bernstein, P. (eds.). New York: Association for Computing Machinery, Inc, p. 1421-1432 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

37 Citations (Scopus)

gMark: schema-driven generation of graphs and queries (extended abstract)

Bagan, G., Bonifati, A., Ciucanu, R., Fletcher, G. H. L., Lemay, A. & Advokaat, N., 16 May 2017, Proceedings - 2017 IEEE 33rd International Conference on Data Engineering, ICDE 2017. Piscataway: Institute of Electrical and Electronics Engineers, p. 63-64 2 p. 7929934

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

GraDES-NDA 2019: joint international workshop on graph data management experiences & systems and network data analytics

Arora, A., Bhattacharya, A. & Fletcher, G., 25 Jun 2019, SIGMOD 2019 - Proceedings of the 2019 International Conference on Management of Data. New York: Association for Computing Machinery, Inc, p. 2064-2065 2 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

HGraph: a connected-partition approach to proximity graphs for similarity search

Capobianco Shimomura, L. & Kaster, D., 2019, Database and Expert Systems Applications - 30th International Conference, DEXA 2019, Proceedings. Hartmann, S., Küng, J., Anderst-Kotsis, G., Khalil, I., Chakravarthy, S. & Tjoa, A. M. (eds.). Cham: Springer, Vol. 11706. p. 106-121 16 p. (Lecture Notes in Computer Science ; vol. 11706).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Histogram domain ordering for path selectivity estimation

Yakovets, N., Wang, L., Fletcher, G. H. L., Taverner, C. & Poulovassilis, A., 2018, Advances in Database Technology - EDBT 2018: 21st International Conference on Extending Database Technology, Proceedings. Bohlen, M., Pichler, R., May, N., Rahm, E., Wu, S-H. & Hose, K. (eds.). OpenProceedings.org, p. 493-496 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
15 Downloads (Pure)