We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

CATAPULT: Data-driven Selection of Canned Patterns for Efficient Visual Graph Query Formulation

00:00

Formal Metadata

Title
CATAPULT: Data-driven Selection of Canned Patterns for Efficient Visual Graph Query Formulation
Title of Series
Number of Parts
155
Author
License
CC Attribution 3.0 Germany:
You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
Visual graph query interfaces (a.k.a textscgui) widen the reach of graph querying frameworks across different users by enabling non-programmers to use them. Consequently, several commercial and academic frameworks for querying a large collection of small- or medium-sized data graphs (e.g., chemical compounds) provide such visual interfaces. Majority of these interfaces expose a fixed set of canned patterns (i.e., small subgraph patterns) to expedite query formulation by enabling pattern-at-a-time in lieu of edge-at-a-time construction mode. Canned patterns to be displayed on a textscgui are typically selected manually based on domain knowledge. However, manual generation of canned patterns is labour intensive. Furthermore, these patterns may not sufficiently cover the underlying data graphs to expedite visual formulation of a wide range of subgraph queries. In this paper, we present a generic and extensible framework called textscCatapult to address these limitations. textscCatapult takes a data-driven approach to automatically select canned patterns, thereby taking a concrete step towards the vision of data-driven construction of visual query interfaces. Specifically, it first clusters the underlying data graphs based on their topological similarities and then summarize each cluster to create a cluster summary graph (textsccsg). The canned patterns within a user-specified pattern budget are then generated from these textsccsgs by maximizing coverage and diversity, and minimizing cognitive load of the patterns. Experimental study with real-world datasets and visual graph interfaces demonstrates the superiority of textscCatapult compared to traditional techniques.
Visual systemGraph (mathematics)Query languageMagneto-optical driveData managementDigital filterWeb pageFormal grammarQuery languageDatabaseInterface (computing)Graph theoryAudiovisualisierungGraph (mathematics)Query languageContext awarenessXML
Digital filterGraph (mathematics)Query languageFormal grammarWeb pageQuery languageGroup actionTask (computing)Error messageInterface (computing)Directed setVisual systemClassical physicsSoftware maintenancePortable communications deviceProteinRepository (publishing)Physical systemTime domainSource codeConstructor (object-oriented programming)Query languageSet (mathematics)Interface (computing)Variety (linguistics)1 (number)Power (physics)NumberInterface (computing)Graph (mathematics)MathematicsTerm (mathematics)ProteinSelectivity (electronic)Multiplication signSoftware frameworkDomain nameTask (computing)Pattern languagePhysical systemError messageGroup actionConnectivity (graph theory)Formal languageAudiovisualisierungExpert systemCodeProgrammer (hardware)Formal grammarData structureDirection (geometry)Electronic mailing listContent (media)Bit2 (number)SoftwareDirected graphGraph theoryConstructor (object-oriented programming)Pairwise comparisonCartesian coordinate systemDampingCompilation albumSoftware developerDegree (graph theory)CASE <Informatik>DatabaseDifferent (Kate Ryan album)Cellular automatonMusical ensembleRight angleFitness functionWritingConformal mapCondensationComputer animation
Electronic visual displaySpacetimePattern languageQuery languageGraph (mathematics)Division (mathematics)Graph theorySubgraphPareto distributionMathematical optimizationAddress spaceWeight functionMultiplicationFunction (mathematics)Bit ratePhysical systemGroup actionBoom (sailing)Web pageLocal ringStructural loadSoftware frameworkManufacturing execution systemPrice indexPartition (number theory)Similarity (geometry)Algebraic closureInterface (computing)Graph (mathematics)Physical systemPattern languageSpacetimeUtility softwarePareto distributionGraph theoryMathematical optimizationMaxima and minimaMultiplicationElectric generatorFunctional (mathematics)SummierbarkeitSheaf (mathematics)Different (Kate Ryan album)DatabaseReal numberSelectivity (electronic)Query languagePartition (number theory)Set (mathematics)SoftwareEntire functionWeb pageDirected graphElectronic mailing listTotal S.A.Algebraic closureVector space modelStructural loadNumberSubgraphAudiovisualisierungSoftware frameworkConstructor (object-oriented programming)Configuration spaceData structureCognitionSampling (statistics)Object (grammar)Domain namePoint (geometry)Portable communications deviceGoodness of fitState observerLikelihood functionTerm (mathematics)2 (number)Multiplication signCAN busBitoutputContext awarenessSubject indexingRevision controlCodeGroup actionContent (media)Limit (category theory)Social classDuality (mathematics)CASE <Informatik>Uniformer RaumComputer animation
Weight functionPattern languagePartition (number theory)Graph theorySimilarity (geometry)Graph (mathematics)Algebraic closureWindowVertex (graph theory)Extension (kinesiology)Element (mathematics)Attribute grammarDatabaseStrategy gameWeightStatisticsParameter (computer programming)Sound effectSubgraphPairwise comparisonGraphical user interfaceObservational studyScalabilityCognitionConstructive solid geometryQuery languageExecution unitRange (statistics)Total S.A.Population densityTexture mappingRandom numberVariety (linguistics)Data structureInclusion mapInterface (computing)Visual systemFocus (optics)Software maintenanceGraphical user interfaceSocial classMereologyGraph (mathematics)Electric generatorPattern languageQuery languageFile formatWeightRange (statistics)Random number generationNumberVertex (graph theory)VirtualizationAttribute grammarAsynchronous Transfer ModeExtension (kinesiology)DatabaseMultiplication signComputer fileStructural loadMaxima and minimaSubgraphCognitionObservational studyCuboidMixed realityTerm (mathematics)Software testingReduction of orderVarianceResultantData structureRandomizationStrategy gameTotal S.A.Variety (linguistics)Set (mathematics)Algebraic closureSelectivity (electronic)Constructor (object-oriented programming)Pairwise comparisonSoftware frameworkRow (database)Parameter (computer programming)StatisticsSoftware maintenanceSound effectMortality rateBitInformation securityGame theorySampling (statistics)Logical constantBit ratePerturbation theoryProcess (computing)CodeComputer virusFood energySinc functionRandom walkPresentation of a groupCompass (drafting)Compact spaceState of matter10 (number)Graph coloringMachine visionInterface (computing)Limit (category theory)Content (media)Group actionIndependence (probability theory)Disk read-and-write headMatching (graph theory)Sheaf (mathematics)Control flowComputer animation
Transcript: English(auto-generated)