SlideShare a Scribd company logo
AML EFFICIENT APPROXIMATE MEMBERSHIP LOCALIZATION WITHIN
A WEB-BASED JOIN FRAMEWORK
ABSTRACT:
In this paper, we propose a new type of Dictionary-based Entity Recognition Problem, named
Approximate Membership Localization (AML). The popular Approximate Membership
Extraction (AME) provides a full coverage to the true matched substrings from a given
document, but many redundancies cause a low efficiency of the AME process and deteriorate the
performance of real-world applications using the extracted substrings.
The AML problem targets at locating non overlapped substrings which is a better approximation
to the true matched substrings without generating overlapped redundancies. In order to perform
AML efficiently, we propose the optimized algorithm P-Prune that prunes a large part of
overlapped redundant matched substrings before generating them.
Our study using several real-word data sets demonstrates the efficiency of P-Prune over a
baseline method. We also study the AML in application to a proposed web-based join framework
scenario which is a search-based approach joining two tables using dictionary-based entity
recognition from web documents. The results not only prove the advantage of AML over AME,
but also demonstrate the effectiveness of our search-based approach.
ECWAY TECHNOLOGIES
IEEE PROJECTS & SOFTWARE DEVELOPMENTS
OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE
CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111
VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com

More Related Content

Similar to Aml efficient approximate membership localization within a web based join framework

Android aml efficient approximate membership localization within a web-based...
Android  aml efficient approximate membership localization within a web-based...Android  aml efficient approximate membership localization within a web-based...
Android aml efficient approximate membership localization within a web-based...Ecway2004
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Ecway2004
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Ecwayt
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Ecwaytechnoz
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Ecway2004
 
Android aml efficient approximate membership localization within a web-based...
Android  aml efficient approximate membership localization within a web-based...Android  aml efficient approximate membership localization within a web-based...
Android aml efficient approximate membership localization within a web-based...Ecway2004
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Ecwaytechnoz
 
Android aml efficient approximate membership localization within a web-based...
Android  aml efficient approximate membership localization within a web-based...Android  aml efficient approximate membership localization within a web-based...
Android aml efficient approximate membership localization within a web-based...Ecwaytechnoz
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Ecwaytechnoz
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Ecwaytech
 
Android aml efficient approximate membership localization within a web-based...
Android  aml efficient approximate membership localization within a web-based...Android  aml efficient approximate membership localization within a web-based...
Android aml efficient approximate membership localization within a web-based...Ecwaytechnoz
 
Dotnet aml efficient approximate membership localization within a web-based ...
Dotnet  aml efficient approximate membership localization within a web-based ...Dotnet  aml efficient approximate membership localization within a web-based ...
Dotnet aml efficient approximate membership localization within a web-based ...Ecwayt
 
Android aml efficient approximate membership localization within a web-based...
Android  aml efficient approximate membership localization within a web-based...Android  aml efficient approximate membership localization within a web-based...
Android aml efficient approximate membership localization within a web-based...Ecwayt
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...ecwayprojects
 
Android aml efficient approximate membership localization within a web-based...
Android  aml efficient approximate membership localization within a web-based...Android  aml efficient approximate membership localization within a web-based...
Android aml efficient approximate membership localization within a web-based...Ecwayt
 
Susie search using services and information extraction
Susie search using services and information extractionSusie search using services and information extraction
Susie search using services and information extraction
IEEEFINALYEARPROJECTS
 
Computing semantic similarity measure between words using web search engine
Computing semantic similarity measure between words using web search engineComputing semantic similarity measure between words using web search engine
Computing semantic similarity measure between words using web search engine
csandit
 
Object surface segmentation, Image segmentation, Region growing, X-Y-Z image,...
Object surface segmentation, Image segmentation, Region growing, X-Y-Z image,...Object surface segmentation, Image segmentation, Region growing, X-Y-Z image,...
Object surface segmentation, Image segmentation, Region growing, X-Y-Z image,...
cscpconf
 
G5234552
G5234552G5234552
G5234552
IOSR-JEN
 
Measure Term Similarity Using a Semantic Network Approach
Measure Term Similarity Using a Semantic Network ApproachMeasure Term Similarity Using a Semantic Network Approach
Measure Term Similarity Using a Semantic Network Approach
BOHR International Journal of Intelligent Instrumentation and Computing
 

Similar to Aml efficient approximate membership localization within a web based join framework (20)

Android aml efficient approximate membership localization within a web-based...
Android  aml efficient approximate membership localization within a web-based...Android  aml efficient approximate membership localization within a web-based...
Android aml efficient approximate membership localization within a web-based...
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...
 
Android aml efficient approximate membership localization within a web-based...
Android  aml efficient approximate membership localization within a web-based...Android  aml efficient approximate membership localization within a web-based...
Android aml efficient approximate membership localization within a web-based...
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...
 
Android aml efficient approximate membership localization within a web-based...
Android  aml efficient approximate membership localization within a web-based...Android  aml efficient approximate membership localization within a web-based...
Android aml efficient approximate membership localization within a web-based...
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...
 
Android aml efficient approximate membership localization within a web-based...
Android  aml efficient approximate membership localization within a web-based...Android  aml efficient approximate membership localization within a web-based...
Android aml efficient approximate membership localization within a web-based...
 
Dotnet aml efficient approximate membership localization within a web-based ...
Dotnet  aml efficient approximate membership localization within a web-based ...Dotnet  aml efficient approximate membership localization within a web-based ...
Dotnet aml efficient approximate membership localization within a web-based ...
 
Android aml efficient approximate membership localization within a web-based...
Android  aml efficient approximate membership localization within a web-based...Android  aml efficient approximate membership localization within a web-based...
Android aml efficient approximate membership localization within a web-based...
 
Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...Aml efficient approximate membership localization within a web based join fra...
Aml efficient approximate membership localization within a web based join fra...
 
Android aml efficient approximate membership localization within a web-based...
Android  aml efficient approximate membership localization within a web-based...Android  aml efficient approximate membership localization within a web-based...
Android aml efficient approximate membership localization within a web-based...
 
Susie search using services and information extraction
Susie search using services and information extractionSusie search using services and information extraction
Susie search using services and information extraction
 
Computing semantic similarity measure between words using web search engine
Computing semantic similarity measure between words using web search engineComputing semantic similarity measure between words using web search engine
Computing semantic similarity measure between words using web search engine
 
Object surface segmentation, Image segmentation, Region growing, X-Y-Z image,...
Object surface segmentation, Image segmentation, Region growing, X-Y-Z image,...Object surface segmentation, Image segmentation, Region growing, X-Y-Z image,...
Object surface segmentation, Image segmentation, Region growing, X-Y-Z image,...
 
G5234552
G5234552G5234552
G5234552
 
Measure Term Similarity Using a Semantic Network Approach
Measure Term Similarity Using a Semantic Network ApproachMeasure Term Similarity Using a Semantic Network Approach
Measure Term Similarity Using a Semantic Network Approach
 

Recently uploaded

Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
Marketing internship report file for MBA
Marketing internship report file for MBAMarketing internship report file for MBA
Marketing internship report file for MBA
gb193092
 
Multithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race conditionMultithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race condition
Mohammed Sikander
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
Nguyen Thanh Tu Collection
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
Levi Shapiro
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
Delapenabediema
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBCSTRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
kimdan468
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
DhatriParmar
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
vaibhavrinwa19
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
SACHIN R KONDAGURI
 

Recently uploaded (20)

Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
Marketing internship report file for MBA
Marketing internship report file for MBAMarketing internship report file for MBA
Marketing internship report file for MBA
 
Multithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race conditionMultithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race condition
 
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
BÀI TẬP BỔ TRỢ TIẾNG ANH GLOBAL SUCCESS LỚP 3 - CẢ NĂM (CÓ FILE NGHE VÀ ĐÁP Á...
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBCSTRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
 

Aml efficient approximate membership localization within a web based join framework

  • 1. AML EFFICIENT APPROXIMATE MEMBERSHIP LOCALIZATION WITHIN A WEB-BASED JOIN FRAMEWORK ABSTRACT: In this paper, we propose a new type of Dictionary-based Entity Recognition Problem, named Approximate Membership Localization (AML). The popular Approximate Membership Extraction (AME) provides a full coverage to the true matched substrings from a given document, but many redundancies cause a low efficiency of the AME process and deteriorate the performance of real-world applications using the extracted substrings. The AML problem targets at locating non overlapped substrings which is a better approximation to the true matched substrings without generating overlapped redundancies. In order to perform AML efficiently, we propose the optimized algorithm P-Prune that prunes a large part of overlapped redundant matched substrings before generating them. Our study using several real-word data sets demonstrates the efficiency of P-Prune over a baseline method. We also study the AML in application to a proposed web-based join framework scenario which is a search-based approach joining two tables using dictionary-based entity recognition from web documents. The results not only prove the advantage of AML over AME, but also demonstrate the effectiveness of our search-based approach. ECWAY TECHNOLOGIES IEEE PROJECTS & SOFTWARE DEVELOPMENTS OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111 VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com