New Schema Free Method for Text Search

All real-world databases often have extremely complex schemas may be due to size or design of database. Database schema with lots of entities and their relationships, each with a multiple attributes. It is challenging for new users to explore the data and formulate queries in order to get knowledge from database. Schema free text search can address this issue by allowing users with less or no knowledge of the schema to formulate database queries. The paper will show that most current Schema Free Query Interfaces provide a very limited degree of design independence the proposed method. Proposed paper also introduces a novel and improved Duplication and Relationship Aware Coherency Ranking (DRA-CR) based on information-theoretic relationships weight among the data items in the database, and shows that DRACR is design independent. The study using multiple real world data sets shows that the ranking quality of improved DA-CR is better than or equal to that of current ranking systems.

[1]  Marianne Winslett,et al.  How schema independent are schema free query interfaces? , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[2]  Marianne Winslett,et al.  Effective, design-independent XML keyword search , 2009, CIKM.

[3]  Yannis Papakonstantinou,et al.  Efficient keyword search for smallest LCAs in XML databases , 2005, SIGMOD '05.

[4]  Vagelis Hristidis,et al.  DISCOVER: Keyword Search in Relational Databases , 2002, VLDB.

[5]  Cong Yu,et al.  Schema-Free XQuery , 2004, VLDB.

[6]  Marianne Winslett,et al.  Design Independent Query Interfaces , 2012, IEEE Transactions on Knowledge and Data Engineering.

[7]  Timothy W. Finin,et al.  Schema-free structured querying of DBpedia data , 2012, CIKM.

[8]  M. Rammohan Rao,et al.  Schema and Design Free Keyword Search Interfaces for XML Databases , 2013 .

[9]  Marianne Winslett,et al.  Using structural information in XML keyword search effectively , 2011, TODS.

[10]  Clement T. Yu,et al.  Effective keyword search in relational databases , 2006, SIGMOD Conference.

[11]  Feng Shao,et al.  XRANK: ranked keyword search over XML documents , 2003, SIGMOD '03.

[12]  Marianne Winslett,et al.  Keyword search for data-centric XML collections with long text fields , 2010, EDBT '10.

[13]  Jianyong Wang,et al.  Effective keyword search for valuable lcas over xml documents , 2007, CIKM '07.

[14]  Yehoshua Sagiv,et al.  XSEarch: A Semantic Search Engine for XML , 2003, VLDB.

[15]  Jianmin Wang,et al.  SPARK2: Top-k Keyword Query in Relational Databases , 2011, IEEE Trans. Knowl. Data Eng..

[16]  Luis Gravano,et al.  Efficient IR-Style Keyword Search over Relational Databases , 2003, VLDB.