• Home
  • Search
  • Scalable Structural Similarity Analysis of JSON documents Using MapReduce
  • https://doi.org/10.1109/fuzz62266.2025.11152080Copy DOI Icon

Scalable Structural Similarity Analysis of JSON documents Using MapReduce

  • Jul 6, 2025
  • Achraf Drissi +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

The increasing prevalence of JSON documents as a standard format for data storage and exchange in diverse applications has led to the need for efficient methods to compare and analyze hierarchical data structures. Traditional comparison methods often struggle with scalability and fail to account for structural variations in complex data formats. These limitations become particularly problematic in applications such as duplicate detection, anomaly analysis, and data integration, where accurate and scalable comparison of large JSON datasets is essential.To address these challenges, this paper presents a scalable framework for comparing JSON documents using the Aho-Hopcroft-Ullman (AHU) algorithm and the MapReduce paradigm. By generating canonical labels for hierarchical structures, the AHU algorithm captures structural similarities between JSON trees. The framework employs structural similarity measures, such as Longest Common Substring (LCS) and Levenshtein Distance, to quantify resemblance. MapReduce enables efficient processing of large JSON datasets, with a mapping phase for parsing and labeling and a reducing phase for similarity computations. This approach offers a robust and scalable solution for hierarchical data comparison, facilitating critical applications in duplicate detection and anomaly analysis.

Similar Papers
  • Research Article
  • Citations19

Development process and data management of TurnSTEP: a STEP-compliant CNC system for turning

  • Sep 01, 2006
  • International Journal of Computer Integrated Manufacturing
  • I Choi +5
  • Research Article
  • Citations3

Research and Development of Steel Casting CAD/CAE Integration Technology Based on the Neutral STEP File

  • Mar 12, 2014
  • Applied Mechanics and Materials
  • Lin Wang +3
  • Conference Article
  • Citations12

Querying XML documents by dynamic shredding

  • Oct 28, 2004
  • Hui Zhang +1
  • Book Chapter
  • Citations2

Fuzzy Sets and Fuzzy Database Models

  • Nov 26, 2013
  • Li Yan +2
  • Book Chapter
  • Citations2

GGD: Graph Grammar Developer for features in CAD/CAM

  • Jan 01, 1993
  • Christoph Klauck +1
  • Conference Article
  • Citations7

XML data management and XPath evaluation in wireless sensor networks

  • Dec 14, 2009
  • Nils Hoeller +5
  • Book Chapter

Nanoscale-Precise Coordinate System: Scalable, GDSII-Design

  • Dec 17, 2015
  • Holger Bartolf
  • PDF
  • Research Article
  • Citations7

Exploring PSI-MI XML Collections Using DescribeX

  • Dec 01, 2007
  • Journal of Integrative Bioinformatics
  • Reza Samavi +3
  • Conference Article
  • Citations18

PGMHD: A scalable probabilistic graphical model for massive hierarchical data problems

  • Oct 01, 2014
  • Khalifeh Aljadda +5
  • PDF
  • Research Article
  • Citations37

Optimized Convolutional Fusion for Multimodal Neuroimaging in Alzheimer's Disease Diagnosis: Enhancing Data Integration and Feature Extraction.

  • Oct 14, 2023
  • Journal of Personalized Medicine
  • Modupe Odusami +2
  • Research Article
  • Citations84

InfraGAN: A GAN architecture to transfer visible images to infrared domain

  • Mar 01, 2022
  • Pattern Recognition Letters
  • Mehmet Akif Özkanoğlu +1
  • Conference Article

On Continuous Top-k Similarity Joins

  • Jan 01, 2010
  • Da Jun Li +3
  • Book Chapter
  • Citations1

A Partition-Based Bi-directional Filtering Method for String Similarity JOINs

  • Jan 01, 2015
  • Ying Huang +2
  • Research Article
  • Citations18

A rule-based semantic approach for data integration, standardization and dimensionality reduction utilizing the UMLS: Application to predicting bariatric surgery outcomes

  • Jan 23, 2019
  • Computers in Biology and Medicine
  • Minoo Modaresnezhad +4
  • Research Article

Deep Web Data Integration with near Duplicate Free

  • Sep 01, 2013
  • Advanced Materials Research
  • Meng Juan Li +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.