Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- keynoteNovember 2023
Opportunities for spatial database research in the context of preference queries
LocalRec '23: Proceedings of the 7th ACM SIGSPATIAL Workshop on Location-based Recommendations, Geosocial Networks and GeoadvertisingPages 1–3https://doi.org/10.1145/3615896.3628418This is the outline of the keynote speech at LocalRec@ACM SIGSPATIAL 2023. The main objective of the talk is to point out opportunities for spatial database researchers in the area of preference-based querying. We will commence with an overview of the ...
- research-articleJune 2023
rkHit: Representative Query with Uncertain Preference
Proceedings of the ACM on Management of Data (PACMMOD), Volume 1, Issue 2Article No.: 126, Pages 1–26https://doi.org/10.1145/3589271A top-k query retrieves the k tuples with highest scores according to a user preference, defined as a scoring function. It is difficult for a user to precisely specify the scoring function. Instead, obtaining the distribution on scoring functions, i.e., ...
- short-paperNovember 2022
Doing groceries again: towards a recommender system for grocery stores selection
LocalRec '22: Proceedings of the 6th ACM SIGSPATIAL International Workshop on Location-based Recommendations, Geosocial Networks and GeoadvertisingArticle No.: 3, Pages 1–4https://doi.org/10.1145/3557992.3565993Choosing a store (i.e. grocery, restaurant etc.) depends on different decision criteria. If the data for these criteria is distributed among different sources a user might need to invest a substantial amount of time to aggregate the necessary ...
- research-articleOctober 2022
Parallel Skyline Processing Using Space Pruning on GPU
CIKM '22: Proceedings of the 31st ACM International Conference on Information & Knowledge ManagementPages 1074–1083https://doi.org/10.1145/3511808.3557414Skyline computation is an essential database operation that has many applications in multi-criteria decision making scenarios such as recommender systems. Existing algorithms have focused on checking point domination, which lack efficiency over large ...
- research-articleJanuary 2022
A service selection method in mobile edge and cloud environment based on skyline and cuckoo optimisation algorithm
International Journal of Web and Grid Services (IJWGS), Volume 18, Issue 4Pages 453–478https://doi.org/10.1504/ijwgs.2022.126125Compared with traditional cloud computing, services provided by edge computing have several advantages such as high speed and low latency, which make edge services become the key technology of 5G. However, the number of edge servers, the computing ...
-
- research-articleOctober 2021
The Skyline of Counterfactual Explanations for Machine Learning Decision Models
CIKM '21: Proceedings of the 30th ACM International Conference on Information & Knowledge ManagementPages 2030–2039https://doi.org/10.1145/3459637.3482397Counterfactual explanations are minimum changes of a given input to alter the original prediction by a machine learning model, usually from an undesirable prediction to a desirable one. Previous works frame this problem as a constrained cost ...
- research-articleJune 2021
Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size
SIGMOD '21: Proceedings of the 2021 International Conference on Management of DataPages 1317–1330https://doi.org/10.1145/3448016.3457299The two most common paradigms to identify records of preference in a multi-objective setting rely either on dominance (e.g., the skyline operator) or on a utility function defined over the records' attributes (typically, using a top-k query). Despite ...
- research-articleOctober 2020
Skyline: Interactive In-Editor Computational Performance Profiling for Deep Neural Network Training
UIST '20: Proceedings of the 33rd Annual ACM Symposium on User Interface Software and TechnologyPages 126–139https://doi.org/10.1145/3379337.3415890Training a state-of-the-art deep neural network (DNNs) is a computationally-expensive and time-consuming process, which incentivizes deep learning developers to debug their DNNs for computational performance. However, effectively performing this ...
- research-articleJanuary 2020
Comparative study of Topk based on Fagin's algorithm using correlation metrics in cloud computing QoS
International Journal of Internet Technology and Secured Transactions (IJITST), Volume 10, Issue 1-2Pages 143–170https://doi.org/10.1504/ijitst.2020.104579With the exponential growth of cloud computing services recently, several internet technologies began to require the processing of multi-criteria ranking. The collaborative filtering methods and Topk selection computations have been proven to be more ...
- research-articleDecember 2019
In-Route Task Selection in Spatial Crowdsourcing
ACM Transactions on Spatial Algorithms and Systems (TSAS), Volume 6, Issue 2Article No.: 7, Pages 1–45https://doi.org/10.1145/3368268Consider a city’s road network and a worker who is traveling on a given path from a starting point s to a destination d (e.g., from school or work to home) in said network. Consider further that there is a set of tasks in the network available to be ...
- research-articleNovember 2019
Selecting the Optimal Groups: Efficiently Computing Skyline k-Cliques
CIKM '19: Proceedings of the 28th ACM International Conference on Information and Knowledge ManagementPages 1211–1220https://doi.org/10.1145/3357384.3357991In many applications, graphs often involve the nodes with multi-dimensional numerical attributes, and it is desirable to retrieve a group of nodes that are both highly connected (e.g., clique) and optimal according to some ranking functions. It is well ...
- research-articleNovember 2019
SkyRec: Finding Pareto Optimal Groups
CIKM '19: Proceedings of the 28th ACM International Conference on Information and Knowledge ManagementPages 2913–2916https://doi.org/10.1145/3357384.3357838We present SkyRec (Skyline Recommender), a recommendation toolkit for finding optimal groups based on the notion of group skyline. Skyline computation, aiming at identifying a set of skyline points that are not dominated by any other point, is ...
- research-articleJune 2019
RRR: Rank-Regret Representative
SIGMOD '19: Proceedings of the 2019 International Conference on Management of DataPages 263–280https://doi.org/10.1145/3299869.3300080Selecting the best items in a dataset is a common task in data exploration. However, the concept of "best'' lies in the eyes of the beholder: different users may consider different attributes more important, and hence arrive at different rankings. ...
- posterNovember 2018
In-route task selection in crowdsourcing
SIGSPATIAL '18: Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsPages 524–527https://doi.org/10.1145/3274895.3274981We consider a spatial crowdsourcing scenario where (1) a worker is traveling on a preferred/typical path within a road network where (2) there is a set of tasks, each associated with a positive reward, available to be performed and (3) that the worker ...
- research-articleAugust 2018
K-Regret Queries Using Multiplicative Utility Functions
ACM Transactions on Database Systems (TODS), Volume 43, Issue 2Article No.: 10, Pages 1–41https://doi.org/10.1145/3230634The k-regret query aims to return a size-k subset S of a database D such that, for any query user that selects a data object from this size-k subset S rather than from database D, her regret ratio is minimized. The regret ratio here is modeled by the ...
- research-articleMay 2018
Skyline Community Search in Multi-valued Networks
SIGMOD '18: Proceedings of the 2018 International Conference on Management of DataPages 457–472https://doi.org/10.1145/3183713.3183736Given a scientific collaboration network, how can we find a group of collaborators with high research indicator (e.g., h-index) and diverse research interests? Given a social network, how can we identify the communities that have high influence (e.g., ...
- research-articleSeptember 2017
The Rainbow over the Greek Departments of Computer Science/Engineering: a Bibliometric Study
PCI '17: Proceedings of the 21st Pan-Hellenic Conference on InformaticsArticle No.: 45, Pages 1–6https://doi.org/10.1145/3139367.3139385Various scientometric indices have been proposed in an attempt to express the quantitative and qualitative characteristics of scientific output. In this paper, we revisit several scientometrics indicators and apply the Rainbow Ranking method [1] [2] to ...
- research-articleMay 2017
Distributed skyline trajectory query processing
ACM TURC '17: Proceedings of the ACM Turing 50th Celebration Conference - ChinaArticle No.: 19, Pages 1–7https://doi.org/10.1145/3063955.3063974The massive amount of trajectory data collected from GPS has emerged in recent year. Many researchers proposed trajectory queries such as top-k query. They focused to solve them based on distance and text relevance. However, the weight of these queries ...
- short-paperMay 2017
doppioDB: A Hardware Accelerated Database
SIGMOD '17: Proceedings of the 2017 ACM International Conference on Management of DataPages 1659–1662https://doi.org/10.1145/3035918.3058746Relational databases provide a wealth of functionality to a wide range of applications. Yet, there are tasks for which they are less than optimal, for instance when processing becomes more complex (e.g., matching regular expressions) or the data is less ...
- research-articleMay 2017
Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures
SIGMOD '17: Proceedings of the 2017 ACM International Conference on Management of DataPages 447–462https://doi.org/10.1145/3035918.3035962Multicore CPUs and cheap co-processors such as GPUs create opportunities for vastly accelerating database queries. However, given the differences in their threading models, expected granularities of parallelism, and memory subsystems, effectively ...