Filters








207,711 Hits in 3.0 sec

Contextual Pattern Matching [article]

Gonzalo Navarro
2020 arXiv   pre-print
In this paper we propose a new query that can be more appropriate in these collections, which we call contextual pattern matching.  ...  For example, the basic pattern matching query "list all the positions where pattern P appears" can produce huge outputs when P appears in an area shared by many documents.  ...  We propose a query called contextual pattern matching which, in addition to P , gives a context length ℓ.  ... 
arXiv:2010.07076v1 fatcat:26sycer6dfhrph7xg4ou2nrhe4

Product graph-based higher order contextual similarities for inexact subgraph matching

Anjan Dutta, Josep Lladós, Horst Bunke, Umapada Pal
2018 Pattern Recognition  
Once the contextual similarities are obtained, we formulate subgraph matching as a node and edge selection problem in TPG.  ...  matching problem.  ...  Roughly, it can be defined as matching one graph (pattern graph) as part of the other (target graph).  ... 
doi:10.1016/j.patcog.2017.12.003 fatcat:5ubxanxmtfazhgvb4ilarg2a6e

Multi-Constrained Graph Pattern Matching in large-scale contextual social graphs

Guanfeng Liu, Kai Zheng, Yan Wang, Mehmet A. Orgun, An Liu, Lei Zhao, Xiaofang Zhou
2015 2015 IEEE 31st International Conference on Data Engineering  
Given a pattern graph GQ and a data graph GD, a GPM algorithm finds those subgraphs, GM , that match GQ in GD.  ...  Graph Pattern Matching (GPM) plays a significant role in social network analysis, which has been widely used in, for example, experts finding, social community mining and social position detection.  ...  Multi-Constrained Edge Pattern Matching Multi-Constrained Edge Pattern Matching (MC-EPM) method first investigates if an edge pattern query in G Q can be mapped into a path in SSCs.  ... 
doi:10.1109/icde.2015.7113297 dblp:conf/icde/LiuZWOLZZ15 fatcat:vi5jxtqzqjacjn4sbtgdzzrxs4

A Markov random field model for object matching under contextual constraints

Li
1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition CVPR-94  
In contextual matching, it can consist of all other sites which are related to i by the observed relations in r.  ...  These features are attributed by their properties and are constrained to one another by contextual inter-relations.  ... 
doi:10.1109/cvpr.1994.323915 dblp:conf/cvpr/Li94 fatcat:i47lm6um35hmthuf66jqwsjg5m

Moebius: Metaprogramming using Contextual Types – The stage where System F can pattern match on itself (Long Version) [article]

Junyoung Jang and Samuel Gélineau and Stefan Monnier and Brigitte Pientka
2021 arXiv   pre-print
matching on code.  ...  As pattern matching on polymorphic code may refine polymorphic type variables, we extend our type-theoretic foundation to generate and track typing constraints that arise.  ...  Third, we extend the multi-level contextual modal lambdacalculus with support for pattern matching on code.  ... 
arXiv:2111.08099v1 fatcat:owfkxensy5av3hj5627653l7k4

Reconciling Versioning and Context in Hypermedia Structure Servers [chapter]

Jon Griffiths, David E. Millard, Hugh Davis, Danius T. Michaelides, Mark J. Weal
2003 Lecture Notes in Computer Science  
In this paper we argue that a generic contextual model can be used to facilitate versioning.  ...  In order to prove our hypothesis we have drawn on our experiences with OHP-Version to extend FOHM's contextual model.  ...  Patterns FOHM Objects may be referenced by a unique id, i.e. pattern match for a given type of object with a particular id.  ... 
doi:10.1007/3-540-44872-1_13 fatcat:2pk2p3toynf6jmbkkxuqy5r5ay

Compiling contextual objects

Francisco Ferreira, Stefan Monnier, Brigitte Pientka
2013 Proceedings of the 7th workshop on Programming languages meets program verification - PLPV '13  
The Beluga language addresses this expressiveness problem by providing a powerful pattern matching facility as well as explicit control over contexts.  ...  general case of Beluga's patterns.  ...  A key aspect of our framework is the pattern matching compilation for contextual objects which allows matching under the λbinder.  ... 
doi:10.1145/2428116.2428121 dblp:conf/plpv/FerreiraMP13 fatcat:hvy6hjcvozdatgny4kodptdooa

RDF/SPARQL Design Pattern for Contextual Metadata

Olivier Corby, Catherine Faron-Zucker
2007 IEEE/WIC/ACM International Conference on Web Intelligence (WI'07)  
This is a first step to handle contextual metadata. Based on it, we present in this paper a design pattern to handle contextual metadata hierarchically organized.  ...  However some case study imply contextual relevancy and truth. The SPARQL query language is provided with patterns enabling to choose the RDF dataset against which a query is executed.  ...  It offers capabilities for querying by graph patterns and retrieval of solutions is based on graph matching.  ... 
doi:10.1109/wi.2007.162 dblp:conf/webi/CorbyF07 fatcat:u5nyfp5pdjcjldfw66heln4uhi

A type-theoretic foundation for programming with higher-order abstract syntax and first-class substitutions

Brigitte Pientka
2008 SIGPLAN notices  
We present a novel type-theoretic foundation based on contextual modal types which allows us to recursively analyze open terms via higher-order pattern matching.  ...  To access data, we provide a case-expression with pattern matching. The intention is to match against the contextual modal variables occurring in the pattern.  ...  This also leads to the question whether we should support pattern matching against contextual variables.  ... 
doi:10.1145/1328897.1328483 fatcat:f3al7mdaazhcnbv7kte5k2qsou

Matching Local Invariant Features: How Can Contextual Information Help?

Desire Sidibe, Philippe Montesinos, Stefan Janaqi
2007 2007 14th International Workshop on Systems, Signals and Image Processing and 6th EURASIP Conference focused on Speech and Image Processing, Multimedia Communications and Services  
While previous approaches use context for description, this paper shows that better results are obtained if contextual information is included in the matching process.  ...  We compare two different methods which use context for matching and experiments show that a relaxation based approach gives better results.  ...  Table 1 : Results for repetitive patterns. Discussion From the results presented above, we can see that adding contextual information improves the matching results.  ... 
doi:10.1109/iwssip.2007.4381151 fatcat:a724qu3gcnhsphbdvcgbv4fo74

Contextual Entity Resolution Approach for Genealogical Data

Hossein Rahmani, Bijan Ranjbar Sahraei, Gerhard Weiss, Karl Tuyls
2014 Lernen, Wissen, Daten, Analysen  
similar pairs as matches.  ...  Third, we evaluate our proposed method extensively from different perspectives and among many discussed patterns, the "early child death" pattern discovered to be prominent.  ...  We evaluated our proposed contextual similarity measure from different perspectives and among many discussed patterns, the "early child death" pattern discovered to be prominent.  ... 
dblp:conf/lwa/RahmaniSWT14 fatcat:3s5e65nde5hitfqmr4xi5gjjtu

Towards Evolutionary, Domain-Specific Query Classification Based on Policy Rules

Peter K. Schwab, Klaus Meyer-Wegener
2020 Lernen, Wissen, Daten, Analysen  
Classification is done according to domain-specific, contextual attributes that can be defined evolutionary at runtime, together with the policy rules.  ...  Queries matching a complex pattern will be classified according to the rule's consequent part. So far, this part was fixed on the contextual QMA data-privacy compliance.  ...  The assigned value v has to match the data domain of the related contextual QMA qma c (cf. List. 1, line 5).  ... 
dblp:conf/lwa/SchwabM20 fatcat:j7msncehbjbvvppu6t6ytyvdna

A type-theoretic foundation for programming with higher-order abstract syntax and first-class substitutions

Brigitte Pientka
2008 Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '08  
We present a novel type-theoretic foundation based on contextual modal types which allows us to recursively analyze open terms via higher-order pattern matching.  ...  To access data, we provide a case-expression with pattern matching. The intention is to match against the contextual modal variables occurring in the pattern.  ...  This also leads to the question whether we should support pattern matching against contextual variables.  ... 
doi:10.1145/1328438.1328483 dblp:conf/popl/Pientka08 fatcat:pq6lxbndpzda5jtmj6sfil42ke

Programs Using Syntax with First-Class Binders [chapter]

Francisco Ferreira, Brigitte Pientka
2017 Lecture Notes in Computer Science  
We now implement the function rewrite by pattern matching on the structure of a contextual term.  ...  In Babybel, contextual terms are written inside boxes ( ... ) and contextual patterns inside ( ... p ). let rec rewrite[@type γ.  ...  In addition, we allow programmers to pattern match on such contextual objects, i.e. an HOAS tree together with its surrounding context.  ... 
doi:10.1007/978-3-662-54434-1_19 fatcat:wh6koipi6ncddftib6n3ujir2m

Wave Interference for Pattern Description [chapter]

Selen Atasoy, Diana Mateus, Andreas Georgiou, Nassir Navab, Guang-Zhong Yang
2011 Lecture Notes in Computer Science  
We further present a method for matching the proposed interference descriptions of different patterns.  ...  In a series of experiments, we demonstrate the effectiveness of our description for several computer vision tasks such as pattern recognition, shape matching and retrieval.  ...  The descriptors are then used for object matching or pattern recognition without using their contextual relations (See [2] and references inside).  ... 
doi:10.1007/978-3-642-19309-5_4 fatcat:jp2tpn6oaram3dpeotyx7wkama
« Previous Showing results 1 — 15 out of 207,711 results