International Business Machines Corporation

Tanveer A Faruquie

L Venkata Subramaniam

Himanshu Gupta

Sameep Mehta

Mukesh Kumar Mohania

Hima Prasad Karanam

Sriram Lakshminarasimhan

Stuart A Siegel

Snigdha Chaturvedi

Marvin Mendelssohn

Bhupesh S Chawda

Methods, systems, and computer program products for multi-level colocation and analytical processing of spatial data on MapReduce are provided herein. A method includes correlating multiple items of spatial data and multiple items of attribute data within a file system to generate multiple blocks of correlated data; colocating each of the multiple blocks of correlated data on a given node within the file system based on a data block placement policy; and clustering multiple replicas generated for each of the multiple data blocks at multiple levels of spatial granularity within the file system.

Multi-level colocation and processing of spatial data on MapReduce

Computer program products and systems are provided for mining for sub-patterns within a text data set. The embodiments facilitate finding a set of N frequently occurring sub-patterns within the data set, extracting the N sub-patterns from the data set, and clustering the extracted sub-patterns into K groups, where each extracted sub-pattern is placed within the same group with other extracted sub-patterns based upon a distance value D that determines a degree of similarity between the sub-pattern and every other sub-pattern within the same group.

Automatically mining patterns for rule based data standardization systems

Techniques, systems, and articles of manufacture for processing spatial joins using a MapReduce framework. A method includes partitioning a spatial data domain based on a distribution of spatial data objects across multiple nodes of a cluster of machines, defining at least one operation to be performed on the partitioned spatial data domain based on one or more predicates of a query, and executing the at least one defined operation on the partitioned spatial data domain to determine a response to the query.

Processing spatial joins using a mapreduce framework

Growing community of inventors

White Plains, NY, United States of America

Tanveer A Faruquie