Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 16 of 16 for “"Top-k query"”.

  1. Top-K Query Processing in Edge-Labeled Graph Data

    … Subgraph matching has been extensively used as a query language for patterns in the context of edge-labeled graphs. For example, in social networks, users can specify a subgraph matching query to find all people that have certain neighborhood relationships. Heavily used fragments of the SPARQL …

    maryland Repository record for Top-K Query Processing in Edge-Labeled Graph Data (opens in a new tab)

  2. Influence computation in spatial databases

    … computation by considering the following query types: reverse k nearest neighbour (RkNN) query and its variation impact set query and distance based reverse top-k query. Below is a brief description of our contributions. We first study the RkNN query. We propose a novel algorithm called …

    unsw Repository record for Influence computation in spatial databases (opens in a new tab)

  3. Similarity computation in modern applications

    … by utilizing the recent concept of reverse top-k queries. In contrast to a top-k query that returns the k products with the best score for a specific customer, the result of a reverse top-k query is the set of customers(or their rankings) for whom a given product belongs to their top-k set. …

    greece Repository record for Similarity computation in modern applications (opens in a new tab)

  4. Αποθηκευμένες όψεις για κατατακτήριες ερωτήσεις με άνω όριο αποτελεσμάτων: επεξεργασία ερωτήσεων, ενημέρωση και ομοιότητα

    … is to explore and investigate the answering of top-k queries through the exploitation of materialized top-k views. In addition, we study the problem of capturing the distance function that best complies with human perception for finding the similarity between two data collections of …

    greece Repository record for Αποθηκευμένες όψεις για κατατακτήριες ερωτήσεις με άνω όριο αποτελεσμάτων: επεξεργασία ερωτήσεων, ενημέρωση και ομοιότητα (opens in a new tab)

  5. Efficient geometric algorithms for preference top-k queries, stochastic line arrangements, and proximity problems

    … the well-known problem of answering preference top-k queries, which arise in a wide range of applications in databases and computational geometry. Given a set of n points, each with d real-valued attributes, the goal is to organize the points into a suitable data structure so that user …

    umn Repository record for Efficient geometric algorithms for preference top-k queries, stochastic line arrangements, and proximity problems (opens in a new tab)

  6. Execution and authentication of function queries

    <p>We introduce a new query primitive called Function Query (FQ). An FQ operates on a set of math functions and retrieves the functions whose output with a given input satisfies a query condition (e.g., being among top-k, within a given range). While FQ finds its natural uses in querying a database …

    iastate Repository record for Execution and authentication of function queries (opens in a new tab)

  7. Privacy-preserving queries on encrypted databases

    … data. Recently, many efficient and scalable query processing methods over encrypted data have been proposed. Despite that, numerous challenges remain to be addressed due to the high complexity of many important queries on encrypted large-scale datasets. This thesis studies the problem of …

    bu Repository record for Privacy-preserving queries on encrypted databases (opens in a new tab)

  8. Elevating search results from flat lists to structured expansions

    … the huge number of items which can match a query, this list based interface can be very difficult for the user to explore and find important items relevant to their search needs. In this work, we consider a search scenario in which each item is annotated with a set of keywords. E.g., in Web …

    ubc Repository record for Elevating search results from flat lists to structured expansions (opens in a new tab) Download PDF for Elevating search results from flat lists to structured expansions (opens in a new tab)

  9. Composite recommendation : semantics and efficiency

    … package schema, we can efficiently find the top-k most relevant packages with hard constraints. The proposed algorithm is shown to be instance optimal, which means that no algorithm in a reasonable class can perform more than a constant times better, for some fixed constant. And we also …

    ubc Repository record for Composite recommendation : semantics and efficiency (opens in a new tab) Download PDF for Composite recommendation : semantics and efficiency (opens in a new tab)

  10. Distributed sparse signal recovery in networked systems

    … (MTA), another popular GC algorithm for Top-K query from distributed large databases. For distributed IHT (DIHT), there is a step size $\mu$ which depends on the $\ell_2$ norm of the global sensing matrix A. The exact computation of $\|A\|_2$ is non-separable. We propose a new method, …

    vcu Repository record for Distributed sparse signal recovery in networked systems (opens in a new tab)

  11. Kite: A Scalable Microblogs Data Management System

    … and main-memory management techniques to support top-k temporal, spatial, keyword, and trending queries on both very recent data and historical data. Kite indexer supports scalable digestion and retrieval for incoming fast data in real time. Recent data are digested in efficient main-memory index …

    umn Repository record for Kite: A Scalable Microblogs Data Management System (opens in a new tab)

  12. Decision making under uncertainty

    … First, we consider the problem of ranking and top-k query processing over probabilistic datasets. By illustrating the diverse and conflicting behaviors of the prior proposals, we contend that a single, specific ranking function may not suffice for probabilistic datasets. Instead we propose the …

    maryland Repository record for Decision making under uncertainty (opens in a new tab)

  13. Efficient processing of Top-k queries on spatial and temporal data

    … are more interested in the most important query answers in the potentially enormous answer space. Therefore, different types of information systems use various techniques to rank query answers and return the most important query results to users. Observed in real world scenario, top-k …

    unsw Repository record for Efficient processing of Top-k queries on spatial and temporal data (opens in a new tab)

  14. Query-Time Data Integration

    … context is established. This thesis introduces Query-Time Data Integration as an alternative concept to traditional up-front integration. It aims at enabling users to issue ad-hoc queries on their own data as if all potential other data sources were already integrated, without declaring specific …

    qucosa-diss

  15. Τεχνικές ευρετηριοποίησης και συσταδοποίησης για την αποδοτική αποτίμηση ερωτημάτων σε συστήματα ομότιμων κόμβων

    … challenge in such systems is efficient query evaluation. To this end, the goal of this thesis is to provide novel techniques for improving the efficiency of query evaluation in peer-to-peer systems and large-scale distributed systems, in general. The solutions we propose are centered …

    greece Repository record for Τεχνικές ευρετηριοποίησης και συσταδοποίησης για την αποδοτική αποτίμηση ερωτημάτων σε συστήματα ομότιμων κόμβων (opens in a new tab)

  16. Efficient query processing over highly distributed data

    … this thesis is to investigate the performance of query processing over highly distributed data. Peer-to-peer (P2P) systems emerge as a powerful model for searching vast amounts of data distributed over independent sources. While different peer-to-peer architectures have been proposed in the …

    greece Repository record for Efficient query processing over highly distributed data (opens in a new tab)