Open Access   Article Go Back

A Versatile Graph Matching Algorithm and Its Application to Scheme Matching

J. Pradeep Kumar1 , V. Sree Haritha2 , J. Sai Balaji Reddy3

Section:Research Paper, Product Type: Journal Paper
Volume-7 , Issue-3 , Page no. 1006-1007, Mar-2019

CrossRef-DOI:   https://doi.org/10.26438/ijcse/v7i3.10061007

Online published on Mar 31, 2019

Copyright © J. Pradeep Kumar, V. Sree Haritha, J. Sai Balaji Reddy . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: J. Pradeep Kumar, V. Sree Haritha, J. Sai Balaji Reddy, “A Versatile Graph Matching Algorithm and Its Application to Scheme Matching,” International Journal of Computer Sciences and Engineering, Vol.7, Issue.3, pp.1006-1007, 2019.

MLA Style Citation: J. Pradeep Kumar, V. Sree Haritha, J. Sai Balaji Reddy "A Versatile Graph Matching Algorithm and Its Application to Scheme Matching." International Journal of Computer Sciences and Engineering 7.3 (2019): 1006-1007.

APA Style Citation: J. Pradeep Kumar, V. Sree Haritha, J. Sai Balaji Reddy, (2019). A Versatile Graph Matching Algorithm and Its Application to Scheme Matching. International Journal of Computer Sciences and Engineering, 7(3), 1006-1007.

BibTex Style Citation:
@article{Kumar_2019,
author = {J. Pradeep Kumar, V. Sree Haritha, J. Sai Balaji Reddy},
title = {A Versatile Graph Matching Algorithm and Its Application to Scheme Matching},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {3 2019},
volume = {7},
Issue = {3},
month = {3},
year = {2019},
issn = {2347-2693},
pages = {1006-1007},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=3955},
doi = {https://doi.org/10.26438/ijcse/v7i3.10061007}
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
DO = {https://doi.org/10.26438/ijcse/v7i3.10061007}
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=3955
TI - A Versatile Graph Matching Algorithm and Its Application to Scheme Matching
T2 - International Journal of Computer Sciences and Engineering
AU - J. Pradeep Kumar, V. Sree Haritha, J. Sai Balaji Reddy
PY - 2019
DA - 2019/03/31
PB - IJCSE, Indore, INDIA
SP - 1006-1007
IS - 3
VL - 7
SN - 2347-2693
ER -

VIEWS PDF XML
335 296 downloads 129 downloads
  
  
           

Abstract

Coordinating additives of information patterns or two records occasions assumes a key activity in statistics warehousing, e-commercial enterprise, or then again even biochemical packages. In this paper we gift a coordinating calculation depending on a fixpoint calculation that is usable crosswise over diverse conditions. The calculation takes charts (diagrams, indexes, or different records systems) as statistics, and provides as yield a mapping among relating hubs of the charts. Contingent upon the coordinating goal, a subset of the mapping is picked utilizing channels. After our calculation runs, we count on that a human should check and if critical modify the consequences. In truth, we examine the `precision` of the calculation by tallying the quantity of required changes. We directed a customer consider, wherein our exactness metric turned into applied to gauge the paintings price range that the clients ought to get by using the use of our calculation to get an underlying coordinating. At final, we delineate how our coordinating calculation is dispatched as one of some extraordinary nation administrators in an actualized testbed for overseeing records models and mappings.

Key-Words / Index Term

Supergraph Search, Graph Database, Query Optimization

References

[1] P. A. Bernstein, T. Bergstraesser, J. Carlson, S. Pal, P. Sanders, and D. Shutt.Microsoft Repository Version 2 and the Open Information Model.Information Systems, pages 71–98, 1999.
[2] P. A. Bernstein, A. Halevy, and R. Pottinger.A Vision for Management of Complex Models. SIGMOD Record, pages 55–63, 2000.
[3] S. Brin and L. Page.The Anatomy of a Large-Scale Hypertextual Web Search Engine.In Proc. WWW7 Conf. Computer Networks, 1998.
[4] S. S. Chawathe and H. Garcia-Molina.Meaningful Change Detection in Structured Data. In Proc. SIGMOD’97, pages 26–37, 1997.
[5] W. W. Cohen. Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity. In Proc. SIGMOD 1998, pages 201–212, 1998.
[6] A. Doan, P. Domingos, and A. Halevy.Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach.In Proc. SIGMOD 2001, 2001.
[7] XML Document Object Model (DOM), W3C Recommendation. http://www.w3.org/TR/REC-DOMLevel-1/, Oct. 1998.
[8] D. Gusfield and R. Irving. The Stable Marriage Problem: Structure and Algorithms. MIT Press, Cambridge, MA, 1989.
[9] M. Kanehisa. Post-Genome Informatics.Oxford University Press, 2000.
[10] O. Lassila and R. Swick.Resource Description Framework (RDF) Model and Syntax Specification. http://www.w3.org/TR/REC-rdf-syntax/, 1998.
[11] W.-S. Li and C. Clifton. SEMINT: A tool for identifying attribute correspondences in heterogeneous databases using neural networks. Trans. on Data &Knowledge Engineering, pages 49–84, 2000.
[12] L. Lov`asz and M. Plummer.Matching Theory. NorthHolland, Amsterdam, 1986. [13] J. Madhavan, P. A. Bernstein, and E. Rahm.Generic Schema Matching with Cupid.In Proc. 27th VLDB Conf., Sept. 2001.
[14] S. Melnik, H. Garcia-Molina, and E. Rahm. Similarity Flooding: A Versatile Graph Matching Algorithm. Extended Technical Report, http://dbpubs.stanford.edu/pub/2001-25, 2001.
[15] R. J. Miller, L. M. Haas, and M. A. Hernandez.Schema Mapping as Query Discovery.In Proc. VLDB 2000, 2000.
[16] R. Motwani and P. Raghavan.Randomized Algorithms.Cambridge University Press, 1995.
[17] Y. Papakonstantinou, H. Garc´ıa-Molina, and J. Widom. Object Exchange Across Heterogeneous Information Sources. In Proc. of the 11th IEEE Int. Conf. on Data Engineering (ICDE), pages 251–260, Taipe, Taiwan, Mar. 1995.
[18] E. Rahm and P. A. Bernstein.On Matching Schemas Automatically.Technical Report MSR-TR-2001-17, http://www.research.microsoft.com/pubs/, Feb. 2001.