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 20 of 145 for “"pattern matching"”.
-
Compressed Pattern Matching For Text And Images
… 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 pattern image, report the occurrence(s) of the pattern in the text or image with minimal (or no) decompression. The main …
-
Indexing XML Data for Efficient Twig Pattern Matching
… is tofind all occurrences of a given query pattern in the database. I propose a new way of indexing XML documents and processing query patterns. Every XML document in the database is transformed into a sequence of labels by Prüfer's method that constructs a one-to-one correspondence between …
-
Fast Waveform Pattern Matching With Significant-Point Frames
… for detecting instances of short-duration "patterns" in one-dimensional waveform data. Scale-space filtering involves convolving a signal with a parametric kernel, such as the Gaussian function. The contour plot and interval tree record migrations and disappearances of the level-crossings of …
-
Holistic Boolean Twig Pattern Matching for Efficient XML Query Processing
Efficient twig pattern matching is essential to XML queries and other tree-based queries. Numerous so-called holistic algorithms have been proposed for efficiently processing the twig patterns in XML queries. However, a more general form of twig pattern, called Boolean-twig (or B-twig for short), …
-
A new Hilbert time warping principle for pattern matching / by Arulnesan Maheswaran
Includes bibliographical references
-
Graph-based Pattern Matching and Discovery for Process-centric Service Architecture Design and Integration
… and the widely accepted practice of utilising patterns as a medium to reuse design knowledge motivated the definition of this work. In this work a pattern-based framework and techniques providing automation and structure to address the process and application integration problem are proposed. …
-
Pattern matching encryption, strategic equivalence of range voting and approval voting, and statistical robustness of voting rules
… the areas of cryptography and voting systems. 1. Pattern matching encryption: We present new, general definitions for queryable encryption schemes - encryption schemes that allow evaluation of private queries on encrypted data without performing full decryption. We construct an efficient queryable …
-
The Use of Concept Mapping/Pattern Matching to Determine the Content Domain for Information Literacy in Baccalaureate Education
… and two students. Trochim's Concept Mapping/Pattern Matching methodology was used for gathering and analyzing the data to conceptualize the domain of information literacy competencies. The key stakeholders generated 80 student learning outcomes for information literacy. Using multidimensional …
-
A framework for incremental view graph maintenance
… relationships. These graph queries employ graph patterns to lookup all subgraphs in the graph data that satisfy certain graph structures. These subgraphs are called graph pattern matches. However, this graph pattern matching is NP-complete for subgraph isomorphism. Thus, graph queries can suffer …
-
A motion vision system for a Martian Micro-Rover
… to be too great for the Micro-Rover. Instead, a pattern matching approach was proposed because most of the computations can be done in real-time in hardware, leaving significantly less computations for a microprocessor. The results of processing a pair of images using pattern matching is an …
-
Methodologies for visual correspondence
… recognition, motion detection, stereo vision, pattern matching, image registration. The approaches proposed in literature typically aim at improving the state of the art by increasing the reliability, the accuracy or the computational efficiency of visual correspondence algorithms. The research …
-
Making discrete decisions based on continuous values
… nondeterministic programs on spaces. Overlapping pattern matching is a generalization of pattern matching in functional programming, where patterns need not represent decidable predicates and also may overlap, allowing potentially nondeterministic behavior in overlapping regions. Binary covers, …
-
Transform Based And Search Aware Text Compression Schemes And Compressed Domain Text Retrieval
… in linear time. (2) Exact and approximate pattern matching in Burrows-Wheeler transformed (BWT) files: We proposed a method to extract the useful context information in linear time from the BWT transformed text. The auxiliary arrays obtained from BWT inverse transform brings logarithm …
-
Development of expert systems as on-line operational aids
… used in many production system languages for pattern matching efficiency, a method is proposed to obtain the worst case computation time of a rule-based system. The method depends on bounding the individual computational components of the inference engine (pattern matching, conflict …
-
Study and Evaluation of Traffic Responsive Control on a Large Arterial Network
… with its two mechanisms, threshold-based and pattern matching, is considered one of the effective and efficient signal control modes. This operation mode is underutilized due to its cumbersome configuration procedure. The research presented in this thesis aims to give some guidelines regarding …
-
Closing the gap in the LLVM backend of K
… up and divergent, we implement and evaluate pattern matching optimization strategies.
-
Facilitating High Performance Code Parallelization
… data analysis for all sorts of applications lies pattern matching. Therefore, parallelizing pattern matching algorithms should be made efficient in order to cater to this ever-increasing abundance of data. We propose a method that automatically detects a user’s single threaded function call to …
-
Models of binaural hearing for sound lateralisation and localisation
… On the other hand, the second model, the pattern-matching (PM) model, assumes that the excitation-inhibition cell activity pattern suggested by Breebaart et al. [J. Acoust. S. Am., 110(2):1074-1088, 2001] provides the internal representation of the sound localisation cues. Given the …
-
Hardware support for real-time network security and packet classification using field programmable gate arrays
… system. Deep packet inspection involves content matching where the payload of the incoming packets is matched against a set of signatures in the database. Packet classification involves inspection of the packet header fields and is basically a multi-dimensional matching problem. Any matching in …
Page 1 of 8