Inference of concise regular expressions and DTDs

ACM Transactions on Database Systems

Volumn 35, Issue 2, 2010, Pages

  Bex, Geert Jan ^a   Neven, Frank ^a   Schwentick, Thomas ^b   Vansummeren, Stijn ^c  

^a HASSELT UNIVERSITY   (Belgium)

^b TU DORTMUND UNIVERSITY   (Germany)

^c UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Regular expressions; Schema inference; XML

Indexed keywords

DOCUMENT TYPE DEFINITION; POSITIVE EXAMPLES; REGULAR EXPRESSIONS; SCHEMA INFERENCE; SMALL DATA SET; TARGET CLASS; XML DATA;

LEARNING ALGORITHMS; MARKUP LANGUAGES; ROBOTS; TRANSLATION (LANGUAGES); XML;

INFERENCE ENGINES;

EID: 77952077835     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1735886.1735890     Document Type: Article

References (38)

1. AGGARWAL, C. C., TA, N.,WANG, J., FENG, J., AND ZAKI, M. 2007. XPro j: A framework for projected structural clustering of XML documents. In Proceedings of the SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'07).
2. AGRAWAL, S., CHAKRABARTI, K., CHAUDHURI, S., GANTI, V., KONIG, A. C., AND XIN, D. 2009. Query portals: Dynamically generating portals forWeb. In Proceedings of the International World Wide Web Conference (WWW'09).
3. BAO, Z., LING, T. W., CHEN, B., AND LU, J. 2009. Effective xml keyword search with relevance oriented ranking. In Proceedings of the International Conference on Data Engineering (ICDE'09).
4. BARG, M. AND WONG, R. K. 2001. Structural proximity searching for large collections of semistructured data. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM'01).
5. BHALOTIA, G.,NAKHE, C.,HULGERI, A.,CHAKRABARTI, S., AND SUDARSHAN, S. 2002. Keyword searching and browsing in databases using BANKS. In Proceedings of the International Conference on Data Engineering (ICDE'02).
6. CARMEL, D., MAAREK, Y., MASS, Y., EFRATY, N., AND LANDAU, G. 2002. An extension of the vector space model for querying XML documents via XML fragments. In Proceedings of the SIGIR Workshop on XML and Information Retrieval.
7. CHENG, T., YAN, X., AND CHANG, K. C.-C. 2007. EntityRank: Searching entities directly and holistically. In Proceedings of the International Conference on Very Large Databases (VLDB'07).
8. CLARKE, C. L. A. 2005. Controlling overlap in content-oriented XML retrieval. In SIGIR.
9. COHEN, S.,MAMOU, J.,KANZA, Y., AND SAGIV, Y. 2003. XSEarch: A semantic search engine for XML. In Proceedings of the International Conference on Very Large Databases (VLDB'03).
10. DALAMAGAS, T.,CHENG, T.,WINKEL, K.-J., AND SELLIS, T. K. 2004. Clustering XML documents using structural summaries. In Proceedings of the International Conference on Extending Database Technology (EDBT'04) Workshops.
11. DOUCET, A. AND AHONEN-MYKA, H. 2002. Naive clustering of a large XML document ollection. In Proceedings of the Initiative for the Evaluation of XML Retrieval (INEX'02) Workshop. 81-87.
12. GUO, L., SHAO, F., BOTEV, C., AND SHANMUGASUNDARAM, J. 2003. XRANK: Ranked keyword search over XML documents. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
13. HRISTIDIS, V., KOUDAS, N., PAPAKONSTANTINOU, Y., AND SRIVASTAVA, D. 2006. Keyword proximity search in XML trees. IEEE Trans. Knowl. Data Engin. 18, 4.
14. HRISTIDIS, V., PAPAKONSTANTINOU, Y., AND BALMIN, A. 2003. Keyword proximity search on XML graphs. In Proceedings of the International Conference on Data Engineering (ICDE'03).
15. HUANG, Y., LIU, Z., AND CHEN, Y. 2008. Query biased snippet generation in XML search. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
16. KAMPS, J., DE RIJKE, M., AND SIGURBJÖRNSSON, B. 2004. Length normalization in XML retrieval. In Proceedings of the Annual ACM SIGIR Conference on Research and Development in Information Retrieval.
17. KAZAI, G., LALMAS, M., AND DE VRIES, A. P. 2004. The overlap problem in content-oriented XML retrieval evaluation. In Proceedings of the Annual ACM SIGIR Conference on Research and Development in Information Retrieval.
18. KONG, L., GILLERON, R., AND LEMAY, A. 2009. Retrieving meaningful relaxed tightest fragments for XML keyword search. In Proceedings of the International Conference on Extending Database Technology (EDBT'09).
19. KOUTRIKA, G., SIMITSIS, A., AND IOANNIDIS, Y. E. 2006. Precis: The essence of a query answer. In Proceedings of the International Conference on Data Engineering (ICDE'06).
20. LEE, M. L.,YANG, L. H.,HSU,W., AND YANG, X. 2002. XClust: Clustering XML schemas for effective integration. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM'02).
21. LI, G., FENG, J., WANG, J., AND ZHOU, L. 2007. Effective keyword search for valuable LCAs over XML documents. In Proceedings of the ACMInternational Conference on Information and Knowledge Management (CIKM'07).
22. LI, Y., YU, C., AND JAGADISH, H. V. 2004. Schema-Free XQuery. In Proceedings of the International Conference on Very Large Databases (VLDB'04).
23. LIAN, W., LOK CHEUNG, D. W., MAMOULIS, N., AND YIU, S.-M. 2004. An efficient and scalable algorithm for clustering XML documents by structure. IEEE Trans. Knowl. Data Engin. 16, 1, 82-96.
24. LIU, Z. AND CHEN, Y. 2007. Identifying meaningful return information for XML keyword search. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
25. LIU, Z. AND CHEN, Y. 2008. Reasoning and identifying relevant matches for XML keyword search. In Proceedings of the International Conference on Very Large Databases (VLDB'08).
26. LIU, Z. AND CHEN, Y. 2010. Return specification inference and result clustering for keyword search on XML. Tech. rep. TR-10-1003, Arizona State University.
27. LIU, Z., SUN, P., AND CHEN, Y. 2009. Structured search result differentiation. In Proceedings of the International Conference on Very Large Databases (VLDB'09).
28. NIERMAN, A. AND JAGADISH, H. V. 2002. Evaluating structural similarity in XML documents. In Proceedings of the International Workshop on Web and Databases (WebDB'02).
29. OGILVIE, P. AND CALLAN, J. 2003. Using language models for flat text queries in XML retrieval. In Proceedings of the Initiative for the Evaluation of XML Retrieval (INEX'03) Workshop.
30. PIWOWARSKI, B. AND DUPRET, G. 2006. Evaluation in (XML) information retrieval: Expected precision-recall with user modelling (EPRUM). In Proceedings of the Annual ACM SIGIR Conference on Research and Development in Information Retrieval.
31. SUN, C., CHAN, C.-Y., AND GOENKA, A. 2007. Multiway SLCA-based keyword search in XML data. In Proceeedings of the International World Wide Web Conference (WWW'07).
32. TAGARELLI, A. AND GRECO, S. 2006. Toward semantic XML clustering. In Proceedings of the SIAM International Conference on Data Mining (SDM'06).
33. WANG, J. T. L., LIU, J., AND WANG, J. 2005. XML clustering and retrieval through principal component analysis. Int. J. Artif. Intell. Tools 14, 4, 683.
34. WANG, T., XIN LIU, D., AND LIN, X.-Z. 2006. XML document clustering by independent component analysis. In Proceedings of the International Workshop on Knowledge Discovery from XML Documents (KDXD'06).
35. XING, G., GUO, J., AND XIA, Z. 2006. Classifying XML documents based on structure/content similarity. In Proceedings of the Initiative for the Evaluation of XML Retrieval Workshop (INEX'06).
36. XING, G., XIA, Z., AND GUO, J. 2007. Clustering XML documents based on structural similarity. In Proceedings of the International Conference on Database Systems for Advanced Applications (DASFAA'07).
37. XU, Y. AND PAPAKONSTANTINOU, Y. 2005. Efficient keyword search for smallest LCAs in XML databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
38. XU, Y. AND PAPAKONSTANTINOU, Y. 2008. Efficient LCA based keyword search in XML data. In Proceedings of the International Conference on Extending Database Technology (EDBT'08).