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 18 of 18 for “"Trie"”.
-
Non-Blocking Data Structures Handling Multiple Changes Atomically
… structures, doubly-linked lists and Patricia tries. In our implementations, only update operations perform CAS instructions; operations other than updates perform only reads of shared memory. Our doubly-linked list implements a novel specification that is designed to make it easy to use as a …
-
Building shape-shifting tries for fast IP lookup
… of handling IPv6 routing tables. Shape Shifting Trie (SST) is specifically designed to be scalable to IPv6. To reduce the worst case lookup time that is proportional to the height of SST, it is desirable to construct a minimumheight SST. Breadth-First Pruning (BFP) algorithm takes O(n[superscript …
-
Parent-educator partnership and the culture of learning and teaching in secondary schools in KwaZulu-Natal
… inadequate financial and knowledge resources or trie schools did not fully involve them in their activities- This study is an ongoing attempt at making parents and educators realize the importance of partnership in the education of the child.
-
Searching in a Sorted Linked List and Sort Integers into a Linked List
… time with p processors based on the trie with all the given integers. Additional nodes (O(nloglogm) of them) are added to the tree. After the tree is constructed, for any given integer we can find the predecessor and successor of the integer, insert or delete the integer in O(loglogm) …
-
Effective and efficient similarity search in databases
… the State Set Index (SSI), which is based on a trie (prefix tree) that is interpreted as a nondeterministic finite automaton. For processing range queries, the notion of query plans is introduced in this thesis to describe which similarity indexes to access and which thresholds to apply. The …
-
Decentralised computer systems
… decentralised consensus systems utilising a trie-based data structure at its core as opposed to the usual linear ledgers used in current systems.
-
Fast in-memory storage systems : two aspects
… systems. The first challenge is storing and retrieving data at a rate close to the capabilities of the underlying memory system, particularly in the face of parallel accesses from multiple cores. We present Masstree, a high performance in-memory key-value store that runs on a single multi-core …
-
Accelerated Storage Systems
… stress on data centers to store, index, and retrieve large amounts of data. Exemplified by technologies such as social media, photo and video sharing, and e-commerce, the rise of the real-time web demands data stores support minimal latencies, always-on availability and ever-growing capacity. …
-
Spin polarization, circular dichroism, and robustness of topological surface states
… topologische Isolatoren ist die Zeitumkehrsymme- trie, die Elektronen, welche den topologischen Ober ächenzustand besetzen, vorschreibt, dass sie eine bestimmte Spinrichtung haben müssen, wenn sie sich beispielsweise nach links bewegen und den entgegengesetzten Spin wenn sie sich nach rechts …
-
Compressed Pattern Matching For Text And Images
… On the other hand, efficient information retrieval is needed to speedily find the relevant information from this huge mass of data using available resources. The compressed pattern matching problem can be stated as: given the compressed format of a text or an image and a pattern string or a …
-
Electron disintegration of helium between 45 and 100 MeV
… cross section and, of course, says nothing about trie asymmetric coefficient. Dzh1buti and agviashv11i do not expand the electromagnetic interaction in multipoles. Using the complete electromagnetic interaction and Gaussian wave functions, they are able to describe the energy dependence of the …
-
Temporal Graph Record Linkage and k-Safe Approximate Match
… times faster than DL. We tested it against the trie-join methods and found that they are up to 6.26 times faster but lose between 10 and 20 percent of true positives. We tested ALIM against a method currently in use by a local health and human services department and found ALIM to produce …
-
La actividad física y el deporte como herramienta para promover el interculturalismo en contextos postbélicos, en el marco de la cooperación para el desarrollo : un proyecto realizado en Guatemala (Centroamérica)
… community and intercultural action in trie Guatemalan post-war context" (APCIG in Spanish) run by trie Cooperation Group DIM (Sports, Land Engineering and Fashion) based at the Universidad Politécnica de Madrid (Polytechnic University of Madrid, Spain). To design PIDE there has been …
-
Fiji and the franchise : a history of political representation, 1900-1937
… reasons that motivated the political demands oi trie various ethnic groups and shows how far these were realized. Further the methods whereby the rulers reached their decisions, and their motives for these, are examined and commented upon. Thus the work endeavours to throw some light on political …
-
Fiji and the franchise : a history of political representation, 1900-1937
… reasons that motivated the political demands oi trie various ethnic groups and shows how far these were realized. Further the methods whereby the rulers reached their decisions, and their motives for these, are examined and commented upon. Thus the work endeavours to throw some light on political …
-
A comprehensive and efficient framework for subgraph matching
… graph data analysis. To navigate graph data, retrieve interesting structures, and enable knowledge discovery, subgraph matching (SM), which identifies all instances of a given pattern within a graph, is fundamental to graph analysis and consistently attracts intense research interest. Meanwhile, …