English
Related papers

Related papers: Discovering the Skyline of Web Databases

200 papers

Skyline queries enable multi-criteria optimization by filtering objects that are worse in all the attributes of interest than another object. To handle the large answer set of skyline queries in high-dimensional datasets, the concept of…

Databases · Computer Science 2017-02-14 Anuradha Awasthi , Arnab Bhattacharya , Sanchit Gupta , Ujjwal Kumar Singh

Web is title admittance today mainly relies on search engines. A large amount of data is hidden in the databases behind the search interfaces referred to as Hidden web, which needs to be indexed so in order to serve user query. In this…

Information Retrieval · Computer Science 2013-11-21 Sudhakar Ranjan , Komal K. Bhatia

With the advancement of technology, the data generated in our lives is getting faster and faster, and the amount of data that various applications need to process becomes extremely huge. Therefore, we need to put more effort into analyzing…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-08 Chuan-Chi Lai , Chuan-Ming Liu , Yan-Lin Chen , Li-Chun Wang

As more data-intensive applications emerge, advanced retrieval semantics, such as ranking or skylines, have attracted attention. Geographic information systems are such an application with massive spatial data. Our goal is to efficiently…

Databases · Computer Science 2009-03-19 Wanbin Son , Mu-Woong Lee , Hee-Kap Ahn , Seung-won Hwang

It is now cost-effective to outsource large dataset and perform query over the cloud. However, in this scenario, there exist serious security and privacy issues that sensitive information contained in the dataset can be leaked. The most…

Databases · Computer Science 2020-02-25 Weiguo Wang , Hui Li , Yanguo Peng , Sourav S Bhowmick , Peng Chen , Xiaofeng Chen , Jiangtao Cui

Skyline queries are frequently used in data analytics and multi-criteria decision support applications to filter relevant information from big amounts of data. Apache Spark is a popular framework for processing big, distributed data. The…

Databases · Computer Science 2022-10-10 Lukas Grasmann , Reinhard Pichler , Alexander Selzer

Skyline queries have been widely used as a practical tool for multi-criteria decision analysis and for applications involving preference queries. For example, in a typical online retail application, skyline queries can help customers select…

Databases · Computer Science 2015-03-19 Anastasios Arvanitis , Antonios Deligiannakis

Keyword search in relational databases has been widely studied in recent years because it does not require users neither to master a certain structured query language nor to know the complex underlying database schemas. Most of existing…

Databases · Computer Science 2011-08-24 Yanwei XU

In today's data-driven world, algorithms operating with vertically distributed datasets are crucial due to the increasing prevalence of large-scale, decentralized data storage. These algorithms enhance data privacy by processing data…

Databases · Computer Science 2024-12-23 Davide Martinenghi

The multi-criteria decision making, which is possible with the advent of skyline queries, has been applied in many areas. Though most of the existing research is concerned with only a single relation, several real world applications require…

Databases · Computer Science 2012-06-29 Arnab Bhattacharya , B. Palvali Teja

{Multi-criteria decision analysis in databases has been actively studied, especially through the Skyline operator. Yet, few approaches offer a relevant comparison of Pareto optimal, or Skyline, points for high cardinality result sets. We…

Databases · Computer Science 2025-07-30 Mickaël Martin-Nevot , Lotfi Lakhal

Nowadays, efficient and effective processing over massive stream data has attracted much attention from the database community, which are useful in many real applications such as sensor data monitoring, network intrusion detection, and so…

Databases · Computer Science 2019-09-27 Weilong Ren , Xiang Lian , Kambiz Ghazinour

The existing algorithms for processing skyline queries cannot adapt to big data. This paper proposes two approximate skyline algorithms based on sampling. The first algorithm obtains a fixed size sample and computes the approximate skyline…

Databases · Computer Science 2020-10-16 Xingxing Xiao , Jianzhong Li

Current skyline evaluation techniques assume a fixed ordering on the attributes. However, dynamic preferences on nominal attributes are more realistic in known applications. In order to generate online response for any such preference…

Databases · Computer Science 2007-10-16 Raymond Chi-Wing Wong , Ada Wai-chee Fu , Jian Pei , Yip Sing Ho , Tai Wong , Yubao Liu

The task of similarity search in multimedia databases is usually accomplished by range or k nearest neighbor queries. However, the expressing power of these "single-example" queries fails when the user's delicate query intent is not…

Databases · Computer Science 2009-10-07 Tomas Skopal , Jakub Lokoc

In this paper, for the first time, we introduce the concept of skyblocking, which aims to efficiently identify the "most preferred" blocking scheme in terms of a given set of selection criteria for entity resolution blocking. To capture all…

Databases · Computer Science 2018-09-19 Jingyu Shao , Qing Wang , Yu Lin

Supporting top-k document retrieval queries on general text databases, that is, finding the k documents where a given pattern occurs most frequently, has become a topic of interest with practical applications. While the problem has been…

Data Structures and Algorithms · Computer Science 2011-11-21 Gonzalo Navarro , Daniel Valenzuela

The computation of the skyline provides a mechanism for utilizing multiple location-based criteria to identify optimal data points. However, the efficiency of these computations diminishes and becomes more challenging as the input data…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-05 Chen Li , Ye Zhu , Yang Cao , Jinli Zhang , Annisa Annisa , Debo Cheng , Yasuhiko Morimoto

Functional dependencies (FDs) are basic constraints in relational databases and are used for many data management tasks. Most FD discovery algorithms find all valid dependencies, but this causes two problems. First, the computational cost…

Databases · Computer Science 2026-01-16 Xiaolong Wan , Xixian Han

Unionable table search techniques input a query table from a user and search for data lake tables that can contribute additional rows to the query table. The definition of unionability is generally based on similarity measures which may…

Databases · Computer Science 2025-09-03 Aamod Khatiwada , Roee Shraga , Renée J. Miller