Zaloguj się

Gotowe bibliografie tematyczne / Traversal queries

Spis treści

Artykuły w czasopismach
Książki
Części książek
Streszczenia konferencji

Gotowa bibliografia na temat „Traversal queries”

Autor: Grafiati

Data publikacji: 6 września 2023

Utwórz poprawne odniesienie w stylach APA, MLA, Chicago, Harvard i wielu innych

Wybierz rodzaj źródła:

Zobacz listy aktualnych artykułów, książek, rozpraw, streszczeń i innych źródeł naukowych na temat „Traversal queries”.

Przycisk „Dodaj do bibliografii” jest dostępny obok każdej pracy w bibliografii. Użyj go – a my automatycznie utworzymy odniesienie bibliograficzne do wybranej pracy w stylu cytowania, którego potrzebujesz: APA, MLA, Harvard, Chicago, Vancouver itp.

Możesz również pobrać pełny tekst publikacji naukowej w formacie „.pdf” i przeczytać adnotację do pracy online, jeśli odpowiednie parametry są dostępne w metadanych.

Artykuły w czasopismach na temat "Traversal queries"

1

Bai, Samita, i Shakeel A. Khoja. "Hybrid Query Execution on Linked Data With Complete Results". International Journal on Semantic Web and Information Systems 17, nr 1 (styczeń 2021): 25–49. http://dx.doi.org/10.4018/ijswis.2021010102.

Pełny tekst źródła

Streszczenie:

The link traversal strategies to query Linked Data over WWW can retrieve up-to-date results using a recursive URI lookup process in real-time. The downside of this approach comes with the query patterns having subject unbound (i.e. ?S rdf:type:Class). Such queries fail to start up the traversal process as the RDF pages are subject-centric in nature. Thus, zero-knowledge link traversal leads to the empty query results for these queries. In this paper, the authors analyze a large corpus of real-world SPARQL query logs and identify the Most Frequent Predicates (MFPs) occurring in these queries. The knowledge of these MFPs helps in finding and indexing a limited number of triples from the original data set. Additionally, the authors propose a Hybrid Query Execution (HQE) approach to execute the queries over this index for initial data source selection followed by link traversal process to fetch complete results. The evaluation of HQE on the latest real data benchmarks reveals that it retrieves at least five times more results than the existing approaches.

Style APA, Harvard, Vancouver, ISO itp.

2

Tang, Xian, Junfeng Zhou, Yunyu Shi, Xiang Liu i Keng Lin. "Efficient Processing of k-Hop Reachability Queries on Directed Graphs". Applied Sciences 13, nr 6 (8.03.2023): 3470. http://dx.doi.org/10.3390/app13063470.

Pełny tekst źródła

Streszczenie:

Given a directed graph, a k-hop reachability query, u→?kv, is used to check for the existence of a directed path from u to v that has a length of at most k. Addressing k-hop reachability queries is a fundamental task in graph theory and has been extensively investigated. However, existing algorithms can be inefficient when answering queries because they require costly graph traversal operations. To improve query performance, we propose an approach based on a vertex cover. We construct an index that covers all reachability information using a small set of vertices from the input graph. This allows us to answer k-hop reachability queries without performing graph traversal. We propose a linear-time algorithm to quickly compute a vertex cover, S, which we use to develop a novel labeling scheme and two algorithms for efficient query answering. The experimental results demonstrate that our approach significantly outperforms the existing approaches in terms of query response time.

Style APA, Harvard, Vancouver, ISO itp.

3

Chen, Yangjun. "Graph traversal and top-down evaluation of logic queries". Journal of Computer Science and Technology 13, nr 4 (lipiec 1998): 300–316. http://dx.doi.org/10.1007/bf02946620.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

4

Harth, Andreas, i Sebastian Speiser. "On Completeness Classes for Query Evaluation on Linked Data". Proceedings of the AAAI Conference on Artificial Intelligence 26, nr 1 (20.09.2021): 613–19. http://dx.doi.org/10.1609/aaai.v26i1.8209.

Pełny tekst źródła

Streszczenie:

The advent of the Web of Data kindled interest in link-traversal (or lookup-based) query processing methods, with which queries are answered via dereferencing a potentially large number of small, interlinked sources. While several algorithms for query evaluation have been proposed, there exists no notion of completeness for results of so-evaluated queries. In this paper, we motivate the need for clearly-defined completeness classes and present several notions of completeness for queries over Linked Data, based on the idea of authoritativeness of sources, and show the relation between the different completeness classes.

Style APA, Harvard, Vancouver, ISO itp.

5

Ilyas, Qazi Mudassar, Muneer Ahmad, Sonia Rauf i Danish Irfan. "RDF Query Path Optimization Using Hybrid Genetic Algorithms". International Journal of Cloud Applications and Computing 12, nr 1 (styczeń 2022): 1–16. http://dx.doi.org/10.4018/ijcac.2022010101.

Pełny tekst źródła

Streszczenie:

Resource Description Framework (RDF) inherently supports data mergers from various resources into a single federated graph that can become very large even for an application of modest size. This results in severe performance degradation in the execution of RDF queries. As every RDF query essentially traverses a graph to find the output of the Query, an efficient path traversal reduces the execution time of RDF queries. Hence, query path optimization is required to reduce the execution time as well as the cost of a query. Query path optimization is an NP-hard problem that cannot be solved in polynomial time. Genetic algorithms have proven to be very useful in optimization problems. We propose a hybrid genetic algorithm for query path optimization. The proposed algorithm selects an initial population using iterative improvement thus reducing the initial solution space for the genetic algorithm. The proposed algorithm makes significant improvements in the overall performance. We show that the overall number of joins for complex queries is reduced considerably, resulting in reduced cost.

Style APA, Harvard, Vancouver, ISO itp.

6

Nawaz, Waqas, Kifayat Ullah Khan i Young-Koo Lee. "Shortest path analysis for efficient traversal queries in large networks". Contemporary Engineering Sciences 7 (2014): 811–16. http://dx.doi.org/10.12988/ces.2014.4696.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

7

Su, Li, Xiaoming Qin, Zichao Zhang, Rui Yang, Le Xu, Indranil Gupta, Wenyuan Yu, Kai Zeng i Jingren Zhou. "Banyan". Proceedings of the VLDB Endowment 15, nr 10 (czerwiec 2022): 2045–57. http://dx.doi.org/10.14778/3547305.3547311.

Pełny tekst źródła

Streszczenie:

Graph query services (GQS) are widely used today to interactively answer graph traversal queries on large-scale graph data. Existing graph query engines focus largely on optimizing the latency of a single query. This ignores significant challenges posed by GQS, including fine-grained control and scheduling during query execution, as well as performance isolation and load balancing in various levels from across user to intra-query. To tackle these control and scheduling challenges, we propose a novel scoped dataflow for modeling graph traversal queries, which explicitly exposes concurrent execution and control of any subquery to the finest granularity. We implemented Banyan, an engine based on the scoped dataflow model for GQS. Banyan focuses on scaling up the performance on a single machine, and provides the ability to easily scale out. Extensive experiments on multiple benchmarks show that Banyan improves performance by up to three orders of magnitude over state-of-the-art graph query engines, while providing performance isolation and load balancing.

Style APA, Harvard, Vancouver, ISO itp.

8

Sharma, Abhishek, i Kenneth Forbus. "Graph Traversal Methods for Reasoning in Large Knowledge-Based Systems". Proceedings of the AAAI Conference on Artificial Intelligence 27, nr 1 (29.06.2013): 1255–61. http://dx.doi.org/10.1609/aaai.v27i1.8473.

Pełny tekst źródła

Streszczenie:

Commonsense reasoning at scale is a core problem for cognitive systems. In this paper, we discuss two ways in which heuristic graph traversal methods can be used to generate plausible inference chains. First, we discuss how Cyc’s predicate-type hierarchy can be used to get reasonable answers to queries. Second, we explain how connection graph-based techniques can be used to identify script-like structures. Finally, we demonstrate through experiments that these methods lead to significant improvement in accuracy for both Q/A and script construction.

Style APA, Harvard, Vancouver, ISO itp.

9

Zhang, Junhua, Wentao Li, Long Yuan, Lu Qin, Ying Zhang i Lijun Chang. "Shortest-path queries on complex networks". Proceedings of the VLDB Endowment 15, nr 11 (lipiec 2022): 2640–52. http://dx.doi.org/10.14778/3551793.3551820.

Pełny tekst źródła

Streszczenie:

The shortest-path query, which returns the shortest path between two vertices, is a basic operation on complex networks and has numerous applications. To handle shortest-path queries, one option is to use traversal-based methods (e.g., breadth-first search); another option is to use extension-based methods, i.e., extending existing methods that use indexes to handle shortest-distance queries to support shortest-path queries. These two types of methods make different trade-offs in query time and space cost, but comprehensive studies of their performance on real-world graphs are lacking. Moreover, extension-based methods usually use extra attributes to extend the indexes, resulting in high space costs. To address these issues, we thoroughly compare the two types of methods mentioned above. We also propose a new extension-based approach, Monotonic Landmark Labeling (MLL), to reduce the required space cost while still guaranteeing query time. We compare the performance of different methods on ten large real-world graphs with up to 5.5 billion edges. The experimental results reveal the characteristics of various methods, allowing practitioners to select the appropriate method for a specific application.

Style APA, Harvard, Vancouver, ISO itp.

10

Fafalios, Pavlos, i Yannis Tzitzikas. "Answering SPARQL queries on the web of data through zero-knowledge link traversal". ACM SIGAPP Applied Computing Review 19, nr 3 (8.11.2019): 18–32. http://dx.doi.org/10.1145/3372001.3372003.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

Więcej źródeł

Książki na temat "Traversal queries"

1

Anthapu, Ravindranatha. Graph Data Processing with Cypher: A practical guide to building graph traversal queries using the Cypher syntax on Neo4j. Packt Publishing, 2022.

Znajdź pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

Części książek na temat "Traversal queries"

1

Tesfaye, Bezaye, Nikolaus Augsten, Mateusz Pawlik, Michael H. Böhlen i Christian S. Jensen. "An Efficient Index for Reachability Queries in Public Transport Networks". W Advances in Databases and Information Systems, 34–48. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-54832-2_5.

Pełny tekst źródła

Streszczenie:

AbstractComputing path queries such as the shortest path in public transport networks is challenging because the path costs between nodes change over time. A reachability query from a node at a given start time on such a network retrieves all points of interest (POIs) that are reachable within a given cost budget. Reachability queries are essential building blocks in many applications, for example, group recommendations, ranking spatial queries, or geomarketing. We propose an efficient solution for reachability queries in public transport networks. Currently, there are two options to solve reachability queries. (1) Execute a modified version of Dijkstra’s algorithm that supports time-dependent edge traversal costs; this solution is slow since it must expand edge by edge and does not use an index. (2) Issue a separate path query for each single POI, i.e., a single reachability query requires answering many path queries. None of these solutions scales to large networks with many POIs. We propose a novel and lightweight reachability index. The key idea is to partition the network into cells. Then, in contrast to other approaches, we expand the network cell by cell. Empirical evaluations on synthetic and real-world networks confirm the efficiency and the effectiveness of our index-based reachability query solution.

Style APA, Harvard, Vancouver, ISO itp.

2

De Carlos, Xabier, Goiuria Sagardui i Salvador Trujillo. "Two-Step Transformation of Model Traversal EOL Queries for Large CDO Repositories". W Fundamental Approaches to Software Engineering, 141–57. Berlin, Heidelberg: Springer Berlin Heidelberg, 2016. http://dx.doi.org/10.1007/978-3-662-49665-7_9.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

3

Peter, Hadrian, i Charles Greenidge. "Data Extraction from Deep Web Sites". W Encyclopedia of Internet Technologies and Applications, 142–49. IGI Global, 2008. http://dx.doi.org/10.4018/978-1-59140-993-9.ch021.

Pełny tekst źródła

Streszczenie:

Traditionally a great deal of research has been devoted to data extraction on the web (Crescenzi, et al, 2001; Embley, et al, 2005; Laender, et al, 2002; Hammer, et al, 1997; Ribeiro-Neto, et al, 1999; Huck, et al, 1998; Wang & Lochovsky, 2002, 2003) from areas where data is easily indexed and extracted by a Search Engine, the so-called Surface Web. There are, however, other sites that are greater and potentially more vital, that contain information which cannot be readily indexed by standard search engines. These sites which have been designed to require some level of direct human participation (for example, to issue queries rather than simply follow hyperlinks) cannot be handled using the simple link traversal techniques used by many web crawlers (Rappaport, 2000; Cho & Garcia-Molina, 2000; Cho et al, 1998; Edwards et al, 2001). This area of the web, which has been operationally off-limits for crawlers using standard indexing procedures, is termed the Deep Web (Zillman, 2005; Bergman, 2000). Much work still needs to be done as Deep Web sites represent an area that is only recently being explored to identify where potential uses can be developed.

Style APA, Harvard, Vancouver, ISO itp.

Streszczenia konferencji na temat "Traversal queries"

1

Martinez-Bazan, Norbert, i David Dominguez-Sal. "Using semijoin programs to solve traversal queries in graph databases". W SIGMOD/PODS'14: International Conference on Management of Data. New York, NY, USA: ACM, 2014. http://dx.doi.org/10.1145/2621934.2621943.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

2

Nawaz, Waqas, Kifayat-Ullah Khan i Young-Koo Lee. "CORE Analysis for Efficient Shortest Path Traversal Queries in Social Graphs". W 2014 IEEE International Conference on Big Data and Cloud Computing (BdCloud). IEEE, 2014. http://dx.doi.org/10.1109/bdcloud.2014.11.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

3

Fafalios, Pavlos, i Yannis Tzitzikas. "How many and what types of SPARQL queries can be answered through zero-knowledge link traversal?" W SAC '19: The 34th ACM/SIGAPP Symposium on Applied Computing. New York, NY, USA: ACM, 2019. http://dx.doi.org/10.1145/3297280.3297505.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

4

Lu, Qifeng, i Kathleen Hancock. "C*: A Bivariate Best First Search to Process Category Sequence Traversal Queries in a Transportation Network". W 2010 Second International Conference on Advanced Geographic Information Systems, Applications, and Services (GEOPROCESSING). IEEE, 2010. http://dx.doi.org/10.1109/geoprocessing.2010.27.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

5

Abeywickrama, Tenindra, Muhammad Aamir Cheema i Sabine Storandt. "Hierarchical Graph Traversal for Aggregate k Nearest Neighbors Search in Road Networks (Extended Abstract)". W Thirtieth International Joint Conference on Artificial Intelligence {IJCAI-21}. California: International Joint Conferences on Artificial Intelligence Organization, 2021. http://dx.doi.org/10.24963/ijcai.2021/640.

Pełny tekst źródła

Streszczenie:

A k nearest neighbors (kNN) query finds k closest points-of-interest (POIs) from an agent's location. In this paper, we study a natural extension of the kNN query for multiple agents, namely, the Aggregate k Nearest Neighbors (AkNN) query. An AkNN query retrieves k POIs with the smallest aggregate distances where the aggregate distance of a POI is obtained by aggregating its distances from the multiple agents (e.g., sum of its distances from each agent). We propose a novel data structure COLT (Compacted Object-Landmark Tree) which enables efficient hierarchical graph traversal and utilize it to efficiently answer AkNN queries. Our experiments on real-world and synthetic data sets show that our techniques outperform existing approaches by more than an order of magnitude in almost all settings.

Style APA, Harvard, Vancouver, ISO itp.

6

Tetzel, Frank, Romans Kasperovics i Wolfgang Lehner. "Graph Traversals for Regular Path Queries". W the 2nd Joint International Workshop. New York, New York, USA: ACM Press, 2019. http://dx.doi.org/10.1145/3327964.3328494.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

7

Henríquez Ortiz, Valentina Paz. "El documental chileno de post-dictadura y la dimensión performática del lenguaje audiovisual en el conflicto político". W IV Congreso Internacional de Investigación en Artes Visuales. ANIAV 2019. Imagen [N] Visible. Valencia: Universitat Politècnica de València, 2019. http://dx.doi.org/10.4995/aniav.2019.9014.

Pełny tekst źródła

Streszczenie:

Uno de los mayores acontecimientos sociales y políticos en la historia reciente de Chile, es sin duda, la dictadura militar extendida entre los años 1973 y 1989. Frente a este acontecimiento, múltiples producciones culturales pueden servir como herramientas críticas para acercarnos al pasado, y una de ellas es el documental. Específicamente el documental de post-dictadura, que como sugiere Antonio Traverso, no refiere a una determinada historiografía, sino a aquellos filmes que guardan una relación crítica con el pasado. Bajo este parámetro, podemos encontrar recientes producciones como El Pacto de Adriana (2017) de Lissette Orozco y El Color del Camaleón (2017) de Andrés Lübbert. Ambos, a través de un relato autobiográfico y familiar, indagan en los relatos de perpetradores. Por un lado, Lissette Orozco descubre que su querida tía Chany trabajó para los servicios secretos chilenos (DINA), y está actualmente acusada de haber cometido crímenes de lesa humanidad; y, por otro lado, Andrés Lübbert decide buscar los orígenes del trauma de su padre, quien fue capturado por la DINA y sometido a entrenamiento militar en contra de su voluntad. A través de ambas películas, es posible ver cómo la primera persona y la autobiografía, son conceptos que se entrelazan con la historia política de un país. En un diálogo constante con el pasado, ambos directores establecen estrategias narrativas para acercase a las ideas de confrontación, reconciliación o reparación, según sea el caso. Entonces surge la pregunta acerca de la subjetividad y de la autobiografía como un espacio político que pueda trascender del yo. De esta manera, los estudios de performance de Diana Taylor, pueden servirnos para establecer una alianza con el lenguaje audiovisual. En este trabajo, buscaremos dilucidar en qué sentido podría la performatividad otorgar un carácter político al lenguaje audiovisual.

Style APA, Harvard, Vancouver, ISO itp.

Oferujemy zniżki na wszystkie plany premium dla autorów, których prace zostały uwzględnione w tematycznych zestawieniach literatury. Skontaktuj się z nami, aby uzyskać unikalny kod promocyjny!