English
Related papers

Related papers: RISK: Efficiently processing rich spatial-keyword …

200 papers

Learned sparse representations form an effective and interpretable class of embeddings for text retrieval. While exact top-k retrieval over such embeddings faces efficiency challenges, a recent algorithm called Seismic has enabled…

Information Retrieval · Computer Science 2024-10-22 Sebastian Bruch , Franco Maria Nardini , Cosimo Rulli , Rossano Venturini

Geo-textual objects, i.e., objects with both spatial and textual attributes, such as points-of-interest or web documents with location tags, are prevalent and fuel a range of location-based services. Existing spatial keyword querying…

Databases · Computer Science 2025-03-07 Zesong Zhang , Jianzhong Qi , Xin Cao , Christian S. Jensen

Conjunctive Searchable Symmetric Encryption (CSSE) enables secure conjunctive searches over encrypted data. While leakage-abuse attacks (LAAs) against single-keyword SSE have been extensively studied, their extension to conjunctive queries…

Cryptography and Security · Computer Science 2025-07-29 Yue Su , Meng Shen , Cong Zuo , Yuzhi Liu , Liehuang Zhu

Cloud data storage solutions offer customers cost-effective and reduced data management. While attractive, data security issues remain to be a core concern. Traditional encryption protects stored documents, but hinders simple…

Cryptography and Security · Computer Science 2023-06-28 Marc Damie , Florian Hahn , Andreas Peter

The prosperity of location-based social networking services enables geo-social group queries for group-based activity planning and marketing. This paper proposes a new family of geo-social group queries with minimum acquaintance constraint…

Databases · Computer Science 2017-07-12 Qijun Zhu , Haibo Hu , Cheng Xu , Jianliang Xu , Wang-Chien Lee

In this paper, we propose a novel biometric cryptosystem for vectorial biometrics named symmetric keyring encryption (SKE) inspired by Rivest's keyring model (2016). Unlike conventional biometric secret-binding primitives, such as fuzzy…

Computer Vision and Pattern Recognition · Computer Science 2018-10-01 Yen-Lung Lai , Jung-Yeon Hwang , Zhe Jin , Soohyong Kim , Sangrae Cho , Andrew Beng Jin Teoh

An increasing amount of trajectory data is being annotated with text descriptions to better capture the semantics associated with locations. The fusion of spatial locations and text descriptions in trajectories engenders a new type of…

Databases · Computer Science 2012-05-15 Gao Cong , Hua Lu , Beng Chin Ooi , Dongxiang Zhang , Meihui Zhang

An innovative strategy to enhance the security of symmetric substitution ciphers is presented, through the implementation of a randomized key matrix suitable for various file formats, including but not limited to binary and text files.…

Cryptography and Security · Computer Science 2023-12-01 Shubham Gandhi , Om Khare , Mihika Dravid , Mihika Sanghvi , Sunil Mane , Aadesh Gajaralwar , Saloni Gandhi

The rise of cloud computing has spurred a trend of transferring data storage and computational tasks to the cloud. To protect confidential information such as customer data and business details, it is essential to encrypt this sensitive…

Cryptography and Security · Computer Science 2024-04-18 Shyam Murthy , Santosh Kumar Upadhyaya , Srinivas Vivek

Sensitive applications running on the cloud often require data to be stored in an encrypted domain. To run data mining algorithms on such data, partially homomorphic encryption schemes (allowing certain operations in the ciphertext domain)…

Cryptography and Security · Computer Science 2023-08-08 Tikaram Sanyashi , Bernard Menezes

Companies and individuals demand more and more storage space and computing power. For this purpose, several new technologies have been designed and implemented, such as the cloud computing. This technology provides its users with storage…

Cryptography and Security · Computer Science 2020-02-25 Fateh Boucenna

Sparse Subspace Clustering (SSC) has been used extensively for subspace identification tasks due to its theoretical guarantees and relative ease of implementation. However SSC has quadratic computation and memory requirements with respect…

Computer Vision and Pattern Recognition · Computer Science 2017-04-14 Stephen Tierney , Yi Guo , Junbin Gao

Cloud-based outsourced Location-based services have profound impacts on various aspects of people's lives but bring security concerns. Existing spatio-temporal data secure retrieval schemes have significant shortcomings regarding dynamic…

Cryptography and Security · Computer Science 2025-02-18 Zhijun Li , Kuizhi Liu , Minghui Xu , Xiangyu Wang , Yinbin Miao , Jianfeng Ma , Xiuzhen Cheng

Spatial queries like range queries, nearest neighbor, circular range queries etc. are the most widely used queries in the location-based applications. Building secure and efficient solutions for these queries in the cloud computing…

Cryptography and Security · Computer Science 2021-03-18 Gagandeep Singh , Akshar Kaul

Given a conjunctive query and a database instance, we aim to develop an index that can efficiently answer spatial queries on the results of a conjunctive query. We are interested in some commonly used spatial queries, such as range…

Databases · Computer Science 2025-09-15 Aryan Esmailpour , Xiao Hu , Stavros Sintos

Searchable symmetric encryption (SSE) allows the data owner to outsource an encrypted database to a remote server in a private manner while maintaining the ability for selectively search. So far, most existing solutions focus on an…

Cryptography and Security · Computer Science 2019-09-23 Shengshan Hu , Chengjun Cai , Qian Wang , Cong Wang , Minghui Li , Zhibo Wang , Dengpan Ye

Quantum key distribution (QKD) establishes secure links between remote communication parties. As a key problem for various QKD protocols, security analysis gives the amount of secure keys regardless of the eavesdropper's computational…

Quantum Physics · Physics 2023-09-26 Hongyi Zhou , Toshihiko Sasaki , Masato Koashi

Entropically Secure Encryption (ESE) offers unconditional security with shorter keys compared to the One-Time Pad. In this paper, we present the first implementation of ESE for bulk encryption. The main computational bottleneck for bulk ESE…

Cryptography and Security · Computer Science 2024-11-15 Mehmet Hüseyin Temel , Boris Skoric , Idelfonso Tafur Monroy

The ongoing Big Data explosion has created a demand for efficient and scalable algorithms for similarity search. Most recent work has focused on \textit{approximate} $k$-NN search, and while this may be sufficient for some applications,…

Data Structures and Algorithms · Computer Science 2025-01-28 Morgan E. Prior , Thomas J. Howard , Oliver McLaughlin , Terrence Ferguson , Najib Ishaq , Noah M. Daniels

Today edge devices commonly connect to the cloud to use its storage and compute capabilities. This leads to security and privacy concerns about user data. Homomorphic Encryption (HE) is a promising solution to address the data privacy…

Cryptography and Security · Computer Science 2023-02-15 Zahra Azad , Guowei Yang , Rashmi Agrawal , Daniel Petrisko , Michael Taylor , Ajay Joshi