An important security challenge in database outsourcing scenarios is the correctness verification of query results. The proposed approaches in the literature, impose high overhead on both the service provider and specially the clients. In this paper, we propose the Trust-Based Fake Tuples approach to audit the correctness of query results. In this approach, some fake tuples are included among t...

We consider approximate join processing over data streams when memory limitations cause incoming tuples to overflow the available space, precluding exact processing. Selective eviction of tuples (loadshedding) is needed, but is challenging since data distributions and arrival rates are unknown a priori. Also, in many real-world applications such as for the stock market and sensor-data, differen...

One shortcoming of the Pearson chi-square test is that it only examines the distribution of experiment outcomes, but not their interdependence. For example, the test statistic is invariant against re-ordering the outcomes. To remedy the shortcoming, G. Marsaglia suggested combining consecutive outcomes to form tuples and then examining the distribution of the tuples. The statistic of the test i...

Entity identiication is the problem of matching object instances from diierent databases which correspond to the same real-world entity. In this paper, we present a 2-step entity identiication process in which attributes for matching tuples may be missing in certain tuples, and thus need to be derived prior to the matching. To match tuples, we require identity rules which specify the conditions...

In this paper, we identify a novel and interesting type of queries, contextual ranking queries, which return the ranks of query tuples among some context tuples given in the queries. Contextual ranking queries are useful for olap and decision support applications in non-traditional data exploration. They provide a mechanism to quickly identify where tuples stand within the context. In this pape...

In recent years, research on the quality of electronic journals has been one of the emphases in the development of library. This paper employs the 2-tuples evaluation method to evaluate the quality of electronic journals and reaches the final evaluation results. By converting the fuzzy linguistic term set on the quality of electronic journals which is defined by different experts into 2-tuples,...

Text documents often contain valuable structured data that is hidden in regular English sentences. This data is best exploited if available as a relational table that we could use for answering precise queries or for running data mining tasks. Our Snowball system extracts these relations from document collections starting with only a handful of user-provided example tuples. Based on these tuple...

This paper introduces an approach that achieves automated data extraction for semi-structured Web pages by using clustering to group text tokens and data tuples into clusters. This approach uses both HTML and text features of text tokens to detect the similarities between them. After clustering, similar text tokens are expected to be in the same text clusters and labeled with the same text clus...

We extend the running example from the main paper to illustrate objective Eq. (9) of [1]. We use a reduced candidate set C = {θ1, θ3} (Figure 1(d) in [1]) and the data in Figure 1(b)-(c) in [1], but omit the leader relation. A universal solution Kθ1 of I contains the task tuples (BigData, Bob, Null1) and (ML, Alice, Null2), while a Kθ3 contains the task tuples (BigData, Bob, Null3) and (ML, Ali...