Proactive Visualization of Search Queries in Hierarchical Document Collections

Nocaj, Arlind

Proactive Visualization of Search Queries in Hierarchical Document Collections

Files

Master_Nocaj.pdf(2.53 MB)

Date

2011

Publication type

Diploma thesis

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.

Subject (DDC)

004 Computer Science

Keywords

Mental Map,Voronoi Treemap,Stress Majorization,MDS,Multi Dimensional Scaling,Document Visualization,Search Result Visualization,Hierarchical Layout

Cite This

ISO 690

NOCAJ, 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>

Bibliography of Konstanz

Yes