Proactive Visualization of Search Queries in Hierarchical Document Collections

Loading...
Thumbnail Image
Date
2011
Editors
Contact
Journal ISSN
Electronic ISSN
ISBN
Bibliographical data
Publisher
Series
URI (citable link)
DOI (citable link)
ArXiv-ID
International patent number
Link to the license
EU project number
Project
Open Access publication
Restricted until
Title in another language
Research Projects
Organizational Units
Journal Issue
Publication type
Diploma thesis
Publication status
Published in
Abstract
Given a large collection of documents, a normal search interface only helps the user when the desired information is among the top 10 results. Although there is often a hierarchical structure which is an organization paradigm, it is rarely used. Here we propose an extension to the normal search interface which places search results in a hierarchical document structure to provide the user with a sense of context. Our search extension is implemented as follows. First, in a preprocessing step, we create mental map positions of the document hierarchy according to document similarities. Next, we use Multidimensional Scaling to ensure that similar documents are close together. By combining Voronoi Treemaps with Stress Majorization we elaborate a visualization which can proactively show the user the important parts of the hierarchy according to a search query. The similarity is considered and by using the mental map positions as initial layout the overall structure is mostly maintained, as measures show. The available space is used efficiently and the context of the result documents is shown by drawing them as nodes and their dependencies as hierarchically bundled edges. Our approach is scalable and widely applicable. The Voronoi Treemap is ana- lytically computed in O(k · n log n) where k is the number of iterations and n the number of nodes in the hierarchy; previous approaches used Monte Carlo based methods and needed O(k · n² + n² log n). The combination of Voronoi Treemaps and Stress Majorization might be used in any field where hierarchy, size and location of elements play an important role.
Summary in another language
Subject (DDC)
004 Computer Science
Keywords
Mental Map,Voronoi Treemap,Stress Majorization,MDS,Multi Dimensional Scaling,Document Visualization,Search Result Visualization,Hierarchical Layout
Conference
Review
undefined / . - undefined, undefined. - (undefined; undefined)
Cite This
ISO 690NOCAJ, Arlind, 2011. Proactive Visualization of Search Queries in Hierarchical Document Collections [Master thesis]
BibTex
@mastersthesis{Nocaj2011Proac-14798,
  year={2011},
  title={Proactive Visualization of Search Queries in Hierarchical Document Collections},
  author={Nocaj, Arlind}
}
RDF
<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/14798">
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-09-07T07:40:42Z</dc:date>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/14798/2/Master_Nocaj.pdf"/>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/14798"/>
    <dcterms:issued>2011</dcterms:issued>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:title>Proactive Visualization of Search Queries in Hierarchical Document Collections</dcterms:title>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/14798/2/Master_Nocaj.pdf"/>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dc:rights>terms-of-use</dc:rights>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:language>eng</dc:language>
    <dcterms:abstract xml:lang="eng">Given a large collection of documents, a normal search interface only helps the user when the desired information is among the top 10 results. Although there is often a hierarchical structure which is an organization paradigm, it is rarely used. Here we propose an extension to the normal search interface which places search results in a hierarchical document structure to provide the user with a sense of context.  Our search extension is implemented as follows. First, in a preprocessing step, we create mental map positions of the document hierarchy according to document similarities. Next, we use Multidimensional Scaling to ensure that similar documents are close together. By combining Voronoi Treemaps with Stress Majorization we elaborate a visualization which can proactively show the user the important parts of the hierarchy according to a search query.  The similarity is considered and by using the mental map positions as initial layout the overall structure is mostly maintained, as measures show. The available space is used efficiently and the context of the result documents is shown by drawing them as nodes and their dependencies as hierarchically bundled edges.  Our approach is scalable and widely applicable. The Voronoi Treemap is ana- lytically computed in O(k · n log n) where k is the number of iterations and n the number of nodes in the hierarchy; previous approaches used Monte Carlo based methods and needed O(k · n² + n² log n). The combination of Voronoi Treemaps and Stress Majorization might be used in any field where hierarchy, size and location of elements play an important role.</dcterms:abstract>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-09-07T07:40:42Z</dcterms:available>
    <dc:contributor>Nocaj, Arlind</dc:contributor>
    <dc:creator>Nocaj, Arlind</dc:creator>
  </rdf:Description>
</rdf:RDF>
Internal note
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Contact
URL of original publication
Test date of URL
Examination date of dissertation
Method of financing
Comment on publication
Alliance license
Corresponding Authors der Uni Konstanz vorhanden
International Co-Authors
Bibliography of Konstanz
Yes
Refereed