@article {581,
	title = {Query Reorganisation Algorithms for Efficient Boolean Information Filtering},
	journal = {IEEE Transactions on Knowledge and Data Engineering},
	volume = {29},
	year = {2017},
	pages = {418{\textendash}432},
	abstract = {In the information filtering paradigm, clients subscribe to a server with continuous queries that express their information needs and get notified every time appropriate information is published. To perform this task in an efficient way, servers employ indexing schemes that support fast matches of the incoming information with the query database. Such indexing schemes involve (i) main-memory trie-based data structures that cluster similar queries by capturing common elements between them and (ii) efficient filtering mechanisms that exploit this clustering to achieve high throughput and low filtering times. However, state-of-the-art indexing schemes are sensitive to the query insertion order and cannot adopt to an evolving query workload, degrading the filtering performance over time. In this paper, we present an adaptive trie-based algorithm that outperforms current methods by relying on query statistics to reorganise the query database. Contrary to previous approaches, we show that the nature of the constructed tries, rather than their compactness, is the determining factor for efficient filtering performance. Our algorithm does not depend on the order of insertion of queries in the database, manages to cluster queries even when clustering possibilities are limited, and achieves more than 96\% filtering time improvement over its state-of-the-art competitors. Finally, we demonstrate that our solution is easily extensible to multi-core machines.},
	keywords = {dissemination, indexing methods, Information filtering, user profiles and alert services},
	doi = {10.1109/TKDE.2016.2620140},
	url = {https://doi.org/10.1109/TKDE.2016.2620140},
	author = {Lefteris Zervakis and Christos Tryfonopoulos and Spiros Skiadopoulos and Manolis Koubarakis}
}
@conference {DBLP:conf/esws/ZervakisTSK16,
	title = {Full-Text Support for Publish/Subscribe Ontology Systems},
	booktitle = {The Semantic Web. Latest Advances and New Domains - 13th International Conference, ESWC 2016, Heraklion, Crete, Greece, May 29 - June 2, 2016, Proceedings},
	year = {2016},
	pages = {233{\textendash}249},
	doi = {10.1007/978-3-319-34129-3_15},
	url = {https://doi.org/10.1007/978-3-319-34129-3_15},
	author = {Lefteris Zervakis and Christos Tryfonopoulos and Spiros Skiadopoulos and Manolis Koubarakis}
}
@article {DBLP:journals/corr/ZervakisTPKS13,
	title = {Full-text Support for Publish/Subscribe Ontology Systems},
	journal = {CoRR},
	volume = {abs/1307.2015},
	year = {2013},
	url = {http://arxiv.org/abs/1307.2015},
	author = {Lefteris Zervakis and Christos Tryfonopoulos and Antonios Papadakis-Pesaresi and Manolis Koubarakis and Spiros Skiadopoulos}
}
@conference {554,
	title = {Full-text Support for Publish/Subscribe Ontology Systems},
	booktitle = {Proceedings of the Extended Semantic Web Conference (ESWC)},
	year = {2012},
	month = {May},
	address = {Crete, Greece},
	author = {Lefteris Zervakis and Christos Tryfonopoulos and Antonios Papadakis-Pesaresi and Manolis Koubarakis and Spiros Skiadopoulos}
}
@article {DBLP:journals/tkde/SkiadopoulosSSK07a,
	title = {Correction to "A Family of Directional Relation Models for Extended Objects"},
	journal = {IEEE Trans. Knowl. Data Eng.},
	volume = {19},
	number = {10},
	year = {2007},
	pages = {1448},
	doi = {10.1109/TKDE.2007.190653},
	url = {https://doi.org/10.1109/TKDE.2007.190653},
	author = {Spiros Skiadopoulos and Nikos Sarkas and Timos K. Sellis and Manolis Koubarakis}
}
@article {DBLP:journals/tkde/SkiadopoulosSSK07,
	title = {A Family of Directional Relation Models for Extended Objects},
	journal = {IEEE Trans. Knowl. Data Eng.},
	volume = {19},
	number = {8},
	year = {2007},
	pages = {1116{\textendash}1130},
	doi = {10.1109/TKDE.2007.1046},
	url = {https://doi.org/10.1109/TKDE.2007.1046},
	author = {Spiros Skiadopoulos and Nikos Sarkas and Timos K. Sellis and Manolis Koubarakis}
}
@article {DBLP:journals/tkde/KoubarakisST06,
	title = {Logic and Computational Complexity for Boolean Information Retrieval},
	journal = {IEEE Trans. Knowl. Data Eng.},
	volume = {18},
	number = {12},
	year = {2006},
	pages = {1659{\textendash}1666},
	doi = {10.1109/TKDE.2006.193},
	url = {https://doi.org/10.1109/TKDE.2006.193},
	author = {Manolis Koubarakis and Spiros Skiadopoulos and Christos Tryfonopoulos}
}
@article {DBLP:journals/tkde/SkiadopoulosGSVSK05,
	title = {Computing and Managing Cardinal Direction Relations},
	journal = {IEEE Trans. Knowl. Data Eng.},
	volume = {17},
	number = {12},
	year = {2005},
	pages = {1610{\textendash}1623},
	doi = {10.1109/TKDE.2005.192},
	url = {https://doi.org/10.1109/TKDE.2005.192},
	author = {Spiros Skiadopoulos and Christos Giannoukos and Nikos Sarkas and Panos Vassiliadis and Timos K. Sellis and Manolis Koubarakis}
}
@article {DBLP:journals/ai/SkiadopoulosK05,
	title = {On the consistency of cardinal direction constraints},
	journal = {Artif. Intell.},
	volume = {163},
	number = {1},
	year = {2005},
	pages = {91{\textendash}135},
	doi = {10.1016/j.artint.2004.10.010},
	url = {https://doi.org/10.1016/j.artint.2004.10.010},
	author = {Spiros Skiadopoulos and Manolis Koubarakis}
}
@article {DBLP:journals/ai/SkiadopoulosK04,
	title = {Composing cardinal direction relations},
	journal = {Artif. Intell.},
	volume = {152},
	number = {2},
	year = {2004},
	pages = {143{\textendash}171},
	doi = {10.1016/S0004-3702(03)00137-1},
	url = {https://doi.org/10.1016/S0004-3702(03)00137-1},
	author = {Spiros Skiadopoulos and Manolis Koubarakis}
}
@conference {DBLP:conf/edbt/SkiadopoulosGVSK04,
	title = {Computing and Handling Cardinal Direction Information},
	booktitle = {Advances in Database Technology - EDBT 2004, 9th International Conference on Extending Database Technology, Heraklion, Crete, Greece, March 14-18, 2004, Proceedings},
	year = {2004},
	pages = {329{\textendash}347},
	doi = {10.1007/978-3-540-24741-8_20},
	url = {https://doi.org/10.1007/978-3-540-24741-8_20},
	author = {Spiros Skiadopoulos and Christos Giannoukos and Panos Vassiliadis and Timos K. Sellis and Manolis Koubarakis}
}
@conference {DBLP:conf/chorochronos/GrumbachKRSS03,
	title = {Spatio-temporal Models and Languages: An Approach Based on Constraints},
	booktitle = {Spatio-Temporal Databases: The CHOROCHRONOS Approach},
	year = {2003},
	pages = {177{\textendash}201},
	doi = {10.1007/978-3-540-45081-8_5},
	url = {https://doi.org/10.1007/978-3-540-45081-8_5},
	author = {St{\'e}phane Grumbach and Manolis Koubarakis and Philippe Rigaux and Michel Scholl and Spiros Skiadopoulos}
}
@conference {DBLP:conf/cp/SkiadopoulosK02,
	title = {Consistency Checking for Qualitative Spatial Reasoning with Cardinal Directions},
	booktitle = {Principles and Practice of Constraint Programming - CP 2002, 8th International Conference, CP 2002, Ithaca, NY, USA, September 9-13, 2002, Proceedings},
	year = {2002},
	pages = {341{\textendash}355},
	doi = {10.1007/3-540-46135-3_23},
	url = {https://doi.org/10.1007/3-540-46135-3_23},
	author = {Spiros Skiadopoulos and Manolis Koubarakis}
}
@conference {DBLP:conf/ssd/SkiadopoulosK01,
	title = {Composing Cardinal Direction Relations},
	booktitle = {Advances in Spatial and Temporal Databases, 7th International Symposium, SSTD 2001, Redondo Beach, CA, USA, July 12-15, 2001, Proceedings},
	year = {2001},
	pages = {299{\textendash}320},
	doi = {10.1007/3-540-47724-1_16},
	url = {https://doi.org/10.1007/3-540-47724-1_16},
	author = {Spiros Skiadopoulos and Manolis Koubarakis}
}
@article {DBLP:journals/ai/KoubarakisS00,
	title = {Querying temporal and spatial constraint networks in PTIME},
	journal = {Artif. Intell.},
	volume = {123},
	number = {1-2},
	year = {2000},
	pages = {223{\textendash}263},
	doi = {10.1016/S0004-3702(00)00055-2},
	url = {https://doi.org/10.1016/S0004-3702(00)00055-2},
	author = {Manolis Koubarakis and Spiros Skiadopoulos}
}
@conference {DBLP:conf/aaai/KoubarakisS99,
	title = {Querying Temporal Constraint Networks in PTIME},
	booktitle = {Proceedings of the Sixteenth National Conference on Artificial Intelligence and Eleventh Conference on Innovative Applications of Artificial Intelligence, July 18-22, 1999, Orlando, Florida, USA.},
	year = {1999},
	pages = {745{\textendash}750},
	url = {http://www.aaai.org/Library/AAAI/1999/aaai99-106.php},
	author = {Manolis Koubarakis and Spiros Skiadopoulos}
}
@conference {DBLP:conf/stdbm/KoubarakisS99,
	title = {Tractable Query Answering in Indefinite Constraint Databases: Basic Results and Applications to Querying Spatiotemporal Information},
	booktitle = {Spatio-Temporal Database Management, International Workshop STDBM{\textquoteright}99, Edinburgh, Scotland, September 10-11, 1999, Proceedings},
	year = {1999},
	pages = {204{\textendash}223},
	doi = {10.1007/3-540-48344-6_12},
	url = {https://doi.org/10.1007/3-540-48344-6_12},
	author = {Manolis Koubarakis and Spiros Skiadopoulos}
}
