arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Suprio Ray

77 papers · 2008–2026

2008: 12009: 12010: 02011: 12012: 22013: 22014: 32015: 32016: 12017: 12018: 42019: 72020: 42021: 122022: 142023: 42024: 72025: 92026: 1
2008peak 14 in 20222026

Frequent co-authors

Papers

showing 1–25 of 77 RSS

Jackpine: A benchmark to evaluate spatial database performance

Suprio Ray, Bogdan Simion, Angela Demke Brown

Signal Processing · · cited 70× · DOI ↗ · more like this ·

The volume of spatial data generated and consumed is rising exponentially and new applications are emerging as the costs of storage, processing power and network bandwidth continue to decline. Database support for spatial operations is fast becoming a necessity rather than a niche feature provided by a few products. However, the spatial functionality offered by current commercial and open-source relational databases differs significantly in terms of available features, true geodetic support, spatial functions and indexing. Benchmarks play a crucial role in evaluating the functionality and performance of a particular database, both for application users and developers, and for the database developers themselves. In contrast to transaction processing, however, there is no standard, widely used benchmark for spatial database operations. In this paper, we present a spatial database…

A Framework for Edge-Assisted Healthcare Data Analytics using Federated Learning

Saqib Hakak, Suprio Ray, Wazir Zada Khan +1 more

Artificial Intelligence · · cited 59× · DOI ↗ · more like this ·

With the emergence of wearable technology, IoT, and Edge computing, the nature of healthcare is rapidly shifting towards digital health aided by these ICT technologies. At the same time, consumer devices, such as smart, wearable fitness watches are gaining market share as a way to monitor physical activity and wellness. Despite these advances, and their ability to capture longitudinal behavioural patterns, these devices have yet to be fully leveraged within the healthcare system. If the user-generated data from such devices could be collected without com-promising an individual’s privacy, these insights could comprise part of a more holistic and preventative healthcare solution. In this article, we propose an Edge-assisted data analytics frame-work that uses Federated Learning to re-train local machine learning models using user-generated data. This framework could leverage pre-trained…

Efficient and Privacy-Preserving Spatial Keyword Similarity Query Over Encrypted Data

Songnian Zhang, Suprio Ray, Rongxing Lu +3 more

Artificial Intelligence · IEEE Transactions on Dependable and Secure Computing · · cited 44× · DOI ↗ · more like this ·

As a popular and practical query type in location-based services, the spatial keyword query has been extensively studied in both academia and industry. Meanwhile, with the growing demand for data privacy, many privacy-preserving spatial keyword query schemes have been proposed to deal with queries over encrypted data. However, none of the existing schemes preserve access pattern privacy, and the recent research illustrates that leaking such privacy may incur inference attacks and thus disclose sensitive information. In addition, most existing schemes only consider the boolean keyword search, which is not quite practical and flexible in real-world applications. To address the above issues, in this paper, we propose two privacy-preserving spatial keyword similarity query schemes that can preserve full and partial access pattern privacy, respectively. First, we present a basic…

A parallel spatial data analysis infrastructure for the cloud

Suprio Ray, Bogdan Simion, Angela Demke Brown +1 more

Signal Processing · · cited 37× · DOI ↗ · more like this ·

Spatial data analysis applications are emerging from a wide range of domains such as building information management, environmental assessments and medical imaging. Time-consuming computational geometry algorithms make these applications slow, even for medium-sized datasets. At the same time, there is a rapid expansion in available processing cores, through multicore machines and Cloud computing. The confluence of these trends demands effective parallelization of spatial query processing. Unfortunately, traditional parallel spatial databases are ill-equipped to deal with the performance heterogeneity that is common in the Cloud.

Achieving Efficient and Privacy-Preserving Dynamic Skyline Query in Online Medical Diagnosis

Songnian Zhang, Suprio Ray, Rongxing Lu +3 more

Artificial Intelligence · IEEE Internet of Things Journal · · cited 35× · DOI ↗ · more like this ·

Wireless body area network (WBAN) and big data techniques indubitably enable the online medical diagnosis system to be more practical. In the system, to make a more accurate diagnosis, doctors wish to obtain some archived medical data records, which are similar to the sensed patient data, to learn from the prior diagnoses. As a practically useful similarity search, the dynamic skyline query can provide doctors with similar data records having all possible relative weights of attributes. Driven by the powerful cloud, the data owner often outsources encrypted data and the corresponding services, e.g., dynamic skyline query services here, to a third-party cloud. As a result, it is required to perform the dynamic skyline query over encrypted data. However, existing schemes are either insecure or inefficient. To address the issue, in this article, we propose an efficient and…

Scalable Privacy-Preserving Query Processing over Ethereum Blockchain

Shlomi Linoy, Hassan Mahdikhani, Suprio Ray +3 more

Information Systems · · cited 32× · DOI ↗ · more like this ·

Blockchain technologies have recently received considerable attention, partly due to the success of cryptocurrency applications such as Bitcoin and Ethereum. As the adoption of blockchain technologies by various sectors increases, there is a demand for tools that enable regulatory enforcement, which include monitoring, examining and ensuring compliance of the data stored by the blockchain systems, all in a privacy preserving way. Current blockchain solutions store transactions in append-only and immutable fashion without any indexing, which contributes to limited and inefficient queries. Additionally, there is no support for privacy-preserving query processing. To address these issues, in this paper, we propose a system that can provide auditors, enforcing regulatory compliance, with efficient, scalable and richer blockchain query processing over Hadoop and synchronized Ethereum…

Pystin: Enabling Secure LBS in Smart Cities With Privacy-Preserving Top-$k$ Spatial–Textual Query

Divya Negi, Suprio Ray, Rongxing Lu

Artificial Intelligence · IEEE Internet of Things Journal · · cited 31× · DOI ↗ · more like this ·

The convergence of technologies like Cloud computing, mobile, and smart phone technologies has led to the rapid development of location-based services (LBS) in smart cities. For flexibility and cost savings, there is a recent trend to migrate LBS to the Cloud, however it poses a serious threat to the user privacy. In this paper, we present a new privacy preserving top-k spatio-textual keyword (TkSK) query scheme, called privacy-preserving spatio-textual index (Pystin), which is performed over outsourced Cloud and can enable secure LBS in smart cities. In Pystin, a query user's accurate location is protected by the combination of Boneh-Goh-Nissim homomorphic encryption and hash bucket techniques, and the privacy of textual information are persevered by a one-way hash function. In addition, a quad-tree-based spatio-textual indexing is integrated into Pystin to further reduce the query…

Cloud Futurology

Blesson Varghese, Philipp Leitner, Suprio Ray +9 more

cs.DC · · cited 31× · arXiv ↗ · more like this ·

The Cloud has become integral to most Internet-based applications and user gadgets. This article provides a brief history of the Cloud and presents a researcher's view of the prospects for innovating at the infrastructure, middleware, and application and delivery levels of the already crowded Cloud computing stack.

Skew-resistant parallel in-memory spatial join

Suprio Ray, Bogdan Simion, Angela Demke Brown +1 more

Signal Processing · · cited 31× · DOI ↗ · more like this ·

Spatial join is a crucial operation in many spatial analysis applications in scientific and geographical information systems. Due to the compute-intensive nature of spatial predicate evaluation, spatial join queries can be slow even with a moderate sized dataset. Efficient parallelization of spatial join is therefore essential to achieve acceptable performance for many spatial applications. Technological trends, including the rising core count and increasingly large main memory, hold great promise in this regard. Previous parallel spatial join approaches tried to partition the dataset so that the number of spatial objects in each partition was as equal as possible. They also focused only on the filter step. However, when the more compute-intensive refinement step is included, significant processing skew may arise due to the uneven size of the objects. This processing skew significantly…

SPRIG: A Learned Spatial Index for Range and kNN Queries

Songnian Zhang, Suprio Ray, Rongxing Lu +1 more

Signal Processing · · cited 29× · DOI ↗ · more like this ·

A corpus of recent work has revealed that the learned index can improve query performance while reducing the storage overhead. It potentially offers an opportunity to address the spatial query processing challenges caused by the surge in location-based services. Although several learned indexes have been proposed to process spatial data, the main idea behind these approaches is to utilize the existing one-dimensional learned models, which requires either converting the spatial data into one-dimensional data or applying the learned model on individual dimensions separately. As a result, these approaches cannot fully utilize or take advantage of the information regarding the spatial distribution of the original spatial data. To this end, in this paper, we exploit it by using the spatial (multi-dimensional) interpolation function as the learned model, which can be directly employed on the…

Realistic mobility for MANET simulation

Suprio Ray

Computer Networks and Communications · cIRcle (University of British Columbia) · · cited 28× · DOI ↗ · more like this ·

In order to conduct meaningful performance analysis of routing algorithms in the context of Mobile Ad Hoc Networks (MANET), it is essential that the underlying mobility model on which the simulation is based reflects realistic mobility behavior. However, current mobility models for MANET simulation are either unrealistic or are tailor-made for particular scenarios. Furthermore, none of the existing mobility models support heterogeneous mobility behavior among different mobile nodes in the simulation. This thesis introduces GEMM, a tool for generating mobility models that are both realistic and heterogeneous. These models are capable of simulating complex and dynamic mobility patterns representative of real-world situations. The input to GEMM is a set of model descriptions and the output is a mobility scenario that can be used by either the Glomosim or NS2 network simulator. Simulation…

De‐anonymizing Ethereum blockchain smart contracts through code attribution

Shlomi Linoy, Natalia Stakhanova, Suprio Ray

Artificial Intelligence · International Journal of Network Management · · cited 26× · DOI ↗ · more like this ·

Summary Blockchain users are identified by addresses (public keys), which cannot be easily linked back to them without out‐of‐network information. This provides pseudo‐anonymity, which is amplified when the user generates a new address for each transaction. Since all transaction history is visible to all users in public blockchains, finding affiliation between related addresses undermines pseudo‐anonymity. Such affiliation information can be used to discriminate against addresses linked with undesired activities or can lead to de‐anonymization if out‐of‐network information becomes available. In this work, we propose an approach to undermine pseudo‐anonymity of blockchain transactions by linking together addresses that were used to deploy smart contracts, which were produced by the same authors. In our approach, we leverage stylometry techniques, widely used in the social science field…

Speeding up Spatial Database Query Execution using GPUs

Bogdan Simion, Suprio Ray, Angela Demke Brown

Signal Processing · Procedia Computer Science · · cited 25× · DOI ↗ · more like this ·

Spatial databases are used in a wide variety of real-world applications, such as land surveying, urban planning, and environmental assessments, as well as geospatial Web services. As uses of spatial databases become more widespread, there is a growing need for good performance of spatial applications. In spatial workloads, queries tend to be computationally-intensive due to the complex processing of geometric relationships. Furthermore, a significant fraction of spatial query execution time is spent on CPU stalls due to memory accesses, caused by the ever-increasing processor-memory speed gap. With the advent of massively-parallel graphics-processing hardware (GPUs) and frameworks like CUDA, opportunities for speeding up spatial processing have emerged. In addition to massive parallelism, GPUs can also better hide the memory latency.We aim to speed up spatial query execution using CUDA…

Towards Efficient and Privacy-Preserving Interval Skyline Queries Over Time Series Data

Songnian Zhang, Suprio Ray, Rongxing Lu +3 more

Signal Processing · IEEE Transactions on Dependable and Secure Computing · · cited 21× · DOI ↗ · more like this ·

Outsourcing encrypted time series data and query services to a cloud has been widely adopted by data owners for economic considerations. However, it inevitably lowers data utility and query efficiency. Existing secure skyline query schemes either leak critical information or are inefficient. In this paper, we propose an efficient and privacy-preserving interval skyline query scheme by employing symmetric homomorphic encryption (SHE). Specifically, we first devise a secure sort protocol to sort the encrypted dataset and a secure high-dimensional dominance check protocol to securely determine dominance relations of time series data, in which a dominance check tree is presented. With these secure protocols, we propose our secure skyline computation protocol that can ensure both security and efficiency. Furthermore, to deal with the characteristics of time series data, we design a look-up…

Towards Efficient and Privacy-Preserving User-Defined Skyline Query Over Single Cloud

Songnian Zhang, Suprio Ray, Rongxing Lu +3 more

Signal Processing · IEEE Transactions on Dependable and Secure Computing · · cited 21× · DOI ↗ · more like this ·

Skyline queries, especially those variants that allow users to define their own query criteria, are very promising and practical techniques in multi-criteria decision making applications. Meanwhile, the growing data volume drives the service providers to outsource their data to the cloud for reaping economic benefits. However, privacy concerns compel the outsourced data to be encrypted and require to perform the skyline queries over encrypted data. To achieve the privacy-preserving skyline queries, many schemes were proposed in the literature. However, those existing solutions cannot fully support the user-defined query criteria in skyline queries, and most of them employ a two-server model to support skyline queries over ciphertexts, which needs multi-round communications between the deployed two servers. In this article, we propose a privacy-preserving user-defined skyline query…

Toward Privacy-Preserving Aggregate Reverse Skyline Query With Strong Security

Songnian Zhang, Suprio Ray, Rongxing Lu +3 more

Artificial Intelligence · IEEE Transactions on Information Forensics and Security · · cited 21× · DOI ↗ · more like this ·

It has been witnessed that Aggregate Reverse Skyline (ARS) query has recently received a wide range of practical applications due to its marvelous property of identifying the influence of query requests. Nevertheless, the query users may hesitate to participate in such query services as the query requests and query results may leak sensitive personal data or valuable business data assets to the service providers. To tackle the concerns, a promising solution is to encrypt the query requests, conduct the ARS queries over encrypted query requests without decrypting, and return the encrypted query results. Unfortunately, many existing solutions are either deployed over a two-server model or unable to fully preserve query privacy. In this paper, we propose a novel privacy-preserving aggregate reverse skyline query (PPARS) scheme on a single server model while ensuring full query privacy.…

A feature exploration approach for IoT attack type classification

Masoud Erfani, Farzaneh Shoeleh, Sajjad Dadkhah +5 more

Computer Networks and Communications · 2021 IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress (DASC/PiCom/CBDCom/CyberSciTech) · · cited 21× · DOI ↗ · more like this ·

Internet of Things (IoT) devices' unique identity and adequate network infrastructure of physical objects em-bedded with software, actuators, and sensors create an open playground for various cybersecurity attacks. Recently, several researchers attempted to simulate diverse datasets to mimic the behavior of IoT devices and potential attacks in this field. However, since more new and dangerous attacks are being produced, a more diverse and universal dataset is required in this field. This paper proposes a framework to enrich the IoT datasets in two directions: Vertical and Horizontal. The Vertical aspect merges famous state-of-the-art IoT datasets, and in the Horizontal aspect, we propose a unique and new set of features to present the behavior of IoT devices in more diverse settings. Our experimental results demonstrate that the new simulated datasets enhanced by our method have…

Preserving Location Privacy for Outsourced Most-Frequent Item Query in Mobile Crowdsensing

Songnian Zhang, Suprio Ray, Rongxing Lu +2 more

Computer Science Applications · IEEE Internet of Things Journal · · cited 21× · DOI ↗ · more like this ·

The emergence of mobile crowdsensing (MCS) has provided us with unprecedented opportunities for both sensing coverage and data transmission. However, in many MCS applications, the MCS workers are usually required to report the location information of the assigned tasks, which inevitably reveals the workers' location information, even trajectories, and severely impedes the popularization of the MCS system. It is believed that the query on the most-frequent location, e.g., querying the most congested location over a period in a city, is one of the most popular statistics queries in the MCS system, but it may disclose workers' location information. To address the issue, in this article, we propose a location privacy-preserving scheme for outsourced most-frequent item query in the MCS system, where two noncollusive semi-trusted cloud servers cooperatively handle the most-frequent item…

Supporting Location-Based Services in a Main-Memory Database

Suprio Ray, Rolando Blanco, Anil K. Goel

Signal Processing · · cited 21× · DOI ↗ · more like this ·

With the proliferation of mobile devices and explosive growth of spatio-temporal data, Location-Based Services (LBS) have become an indispensable technology in our daily lives. The key characteristics of the LBS applications include a high rate of time-stamped location updates, and many concurrent historical, present and predictive queries. The commercial providers of LBS must support all three kinds of queries and address the high update rates. While they employ relational databases for this purpose, traditional databases are unable to cope with the growing demands of many LBS systems. Support for spatio-temporal indexes within these databases are limited to R-tree based approaches. Although a number of advanced spatio-temporal indexes have been proposed by the research community, only a few of them support historical queries. These indexing techniques, with support for historical…

High performance analysis of big spatial data

David Haynes, Suprio Ray, Steven M. Manson +1 more

Signal Processing · · cited 20× · DOI ↗ · more like this ·

Every year research institutions produce petabytes of data. Yet, only a small percent of the data is readily accessible for analysis. Terra Populus acts as the bridge between big data sources and researchers. Researchers are provided convenient web applications that allow them to access, analyze, and tabulate different datasets under a common platform. Terra Populus is developing three unique applications. The first application, Paragon, is a prototype parallel spatial database, which aims to extend the functionality of PostgreSQL and PostGIS onto multinode systems. Terra Populus' Tabulator application employs Parquet on Spark to build dynamic queries for analyzing large population survey data. The last application, Terra Explorer, is an exploratory analysis tool for visualizing the spatial datasets within the repository.

Surveying the landscape

Bogdan Simion, Suprio Ray, Angela Demke Brown

Signal Processing · · cited 15× · DOI ↗ · more like this ·

Spatial databases are increasingly important for a wide variety of real-world applications, such as land surveying, urban planning, cartography and location-based services. However, spatial database workload properties are not well-understood. For example, it is unknown to what degree one spatial application resembles another in terms of resource demand, or how the demand will change as more concurrent queries (i.e., more users) are added. We show that spatial workloads have a different CPU execution profile than well-studied decision support workloads, as represented by TPC-H.

A Performance Study of Big Spatial Data Systems

Md Mahbub Alam, Suprio Ray, Virendra C. Bhavsar

Signal Processing · · cited 13× · DOI ↗ · more like this ·

With the accelerated growth in spatial data volume, being generated from a wide variety of sources, the need for efficient storage, retrieval, processing and analyzing of spatial data is ever more important. Hence, spatial data processing system has become an important field of research. In recent times a number of Big Spatial Data systems have been proposed by researchers around the world. These systems can be roughly categorized into Apache Hadoop-based and in-memory systems based on Apache Spark. The available features supported by these systems vary widely. However, there has not been any comprehensive evaluation study of these systems in terms of performance, scalability and functionality. To address this need, we propose a benchmark to evaluate Big Spatial Data systems.

Efficient Learned Spatial Index With Interpolation Function Based Learned Model

Songnian Zhang, Suprio Ray, Rongxing Lu +1 more

Signal Processing · IEEE Transactions on Big Data · · cited 12× · DOI ↗ · more like this ·

Recently, researchers have demonstrated that learned index can improve query performance while reducing the storage overhead. It potentially offers an opportunity to address the spatial query processing challenges caused by the surge in location-based services. Although several learned indexes have been proposed to process spatial data, the main idea behind these approaches is to utilize the existing one-dimensional learned models, which requires either converting the spatial data into one-dimensional data or applying the learned model on individual dimensions separately. As a result, these approaches cannot fully leverage or take advantage of the information regarding the spatial distribution of the original spatial data. To this end, in our previous work, we proposed a spatial (multi-dimensional) interpolation function based learned model to develop a spatial learned index and…

PPAQ: Privacy-Preserving Aggregate Queries for Optimal Location Selection in Road Networks

Songnian Zhang, Suprio Ray, Rongxing Lu +3 more

Signal Processing · IEEE Internet of Things Journal · · cited 12× · DOI ↗ · more like this ·

Aggregate nearest neighbor (ANN) query, which can find an optimal location with the smallest aggregate distance to a group of query users’ locations, has received considerable attention and been practically useful in many real-world location-based applications. Nevertheless, query users still hesitate to use these applications due to privacy concerns, as there is a worrisome that the location-based service (LBS) providers may abuse their locations after collecting them. In this article, to tackle this issue, we propose a novel privacy-preserving aggregate query (PPAQ) scheme to select an optimal location for query users in road networks. Specifically, we first analyze the problem of the ANN query in road networks and identify two basic operations, i.e., addition and comparison, in the query. Then, we carefully design efficient addition and comparison circuits to securely add and compare…

Toward Efficient Processing of Spatio-Temporal Workloads in a Distributed In-Memory System

Puya Memarzia, Maria Patrou, Md Mahbub Alam +3 more

Computer Networks and Communications · · cited 12× · DOI ↗ · more like this ·

Location-based services (LBS) are a widely adopted technology that produces large volumes of spatio-temporal data at high velocity. Spatial data is also being generated from many other geo-spatial applications. To address the challenge of data volume, a number of big spatial data management systems have emerged that are based on the MapReduce paradigm. Recent projects have developed spatial data systems using Spark's distributed in-memory architecture. These projects, which include GeoSpark, SpatialSpark, and LocationSpark, do not support the high update rates required by LBS applications. Alternatively, systems such as MD-HBase support data updates, but are hindered by the performance characteristics of HBase, which is a disk-oriented framework. We present DISTIL+, a distributed spatio-temporal data processing system designed for high velocity location data. Our system achieves high…