XIRQL

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

XIRQL: a query language for information retrieval in XML documents

Full text

Pdf (235 KB)

Source

Annual ACM Conference on Research and Development in Information Retrieval archive
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval table of contents

New Orleans, Louisiana, United States

Pages: 172 - 180

Year of Publication: 2001

ISBN:1-58113-331-6

Authors

Norbert Fuhr	Univ. of Dortmund, Germany
Kai Großjohann	University of Dortmund, Germany

Sponsor

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 97, Citation Count: 58

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/383952.383985 What is a DOI?

ABSTRACT

Based on the document-centric view of XML, we present the query language XIRQL. Current proposals for XML query languages lack most IR-related features, which are weighting and ranking, relevance-oriented search, datatypes with vague predicates, and semantic relativism. XIRQL integrates these features by using ideas from logic-based probabilistic IR models, in combination with concepts from the database area. For processing XIRQL queries, a path algebra is presented, that also serves as a starting point for query optimization.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	XQuery:A query language for XML,Feb.2001. http://www.w3.org/TR/xquery/.
	2	R.Baeza-Yates and G.Navarro.XQL and proximal nodes.In Proceedings ACM SIGIR 2000 Workshop on XML and Information Retrieval 2000. http://www.haifa.il.ibm.com/sigir00-xml/ final-papers/RBaetza/att1.htm
	3	P.Billingsley.Probability and Measure Wiley Series in Probability and Mathematical Statistics.John Wiley &Sons,Inc,New York,1979.
	4	D.Chamberlin,F.Fankhauser,M.Marchiori,and J.Robie.XML query requirements,2000. http://www.w3.org/TR/xmlquery-req
	5	Donald D. Chamberlin , Jonathan Robie , Daniela Florescu, Quilt: An XML Query Language for Heterogeneous Data Sources, Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.1-25, May 18-19, 2000
	6	Y.Chiaramella,P.Mulhem,and F.Fourel.A model for multimedia information retrieval.Technical report, FERMI ESPRIT BRA 8134,University of Glasgow, Apr.1996.http://www.dcs.gla.ac.uk/fermi/tech\ _reports/reports/fermi96-4.ps.gz
	7	Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, August 1998
	8	A.Deutsch,M.Fernandez,D.Florescu,A.Levy,and D.Suciu.XML-QL:A query language for XML.In Marchiori {16 }.http: //www.w3.org/TR/1998/NOTE-xml-ql-19980819/.
	9	Norbert Fuhr, Towards data abstraction in networked information retrieval systems, Information Processing and Management: an International Journal, v.35 n.2, p.101-119, March 1999 [doi>10.1016/S0306-4573(99)00009-6]
	10	Norbert Fuhr , Norbert Gövert , Thomas Rölleke, DOLORES: a system for logic-based retrieval of multimedia objects, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.257-265, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.291005]
	11	Norbert Fuhr , Thomas Rölleke, A probabilistic relational algebra for the integration of information retrieval and database systems, ACM Transactions on Information Systems (TOIS), v.15 n.1, p.32-66, Jan. 1997 [doi>10.1145/239041.239045]
	12	Marti A. Hearst , Christian Plaunt, Subtopic structuring for full-length document access, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.59-68, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States [doi>10.1145/160688.160695]
	13	Matthias Jarke , Jurgen Koch, Query Optimization in Database Systems, ACM Computing Surveys (CSUR), v.16 n.2, p.111-152, June 1984 [doi>10.1145/356924.356928]
	14	Mounia Lalmas, Dempster-Shafer's theory of evidence applied to structured documents: modelling uncertainty, Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval, p.110-118, July 27-31, 1997, Philadelphia, Pennsylvania, United States
	15	D.Maier.Relational Database Theory Computer Science Press,Rockville,Md.,1983.
	16	M.Marchiori,editor.QL'98 - The Query Languages Workshop W3C,Dec.1998. http://www.w3.org/TandS/QL/QL98/.
	17	Sung Hyon Myaeng , Don-Hyun Jang , Mun-Seok Kim , Zong-Cheol Zhoo, A flexible model for retrieval of SGML documents, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.138-145, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.290980]
	18	Gonzalo Navarro , Ricardo Baeza-Yates, Proximal nodes: a model to query document databases by content and structure, ACM Transactions on Information Systems (TOIS), v.15 n.4, p.400-435, Oct. 1997 [doi>10.1145/263479.263482]
	19	J.Robie,J.Lapp,and D.Schach.XML query language (XQL).In Marchiori {16 }. http://www.w3.org/TandS/QL/QL98/pp/xql.html
	20	Anja Theobald , Gerhard Weikum, Adding Relevance to XML, Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.105-124, May 18-19, 2000

CITED BY 58

	Norbert Fuhr , Norbert Gövert , Kai Großjohann, HyREX: hyper-media retrieval engine for XML, Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, August 11-15, 2002, Tampere, Finland
	Andrew Graves , Mounia Lalmas, Video retrieval using an MPEG-7 based inference network, Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, August 11-15, 2002, Tampere, Finland
	Marie-Francine Moens , Rik De Busser, First steps in building a model for the retrieval of court decisions, International Journal of Human-Computer Studies, v.57 n.5, p.429-446, November 2002
	Norbert Fuhr , Norbert Gövert, Index compression vs. retrieval time of inverted files for XML documents, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	M. Lalmas , T. Rolleke, Four-valued knowledge augmentation for structured document retrieval, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, v.11 n.1, p.67-86, February 2003
	Gregory Crane , Clifford Wulfman, Towards a cultural heritage digital library, Proceedings of the 3rd ACM/IEEE-CS joint conference on Digital libraries, May 27-31, 2003, Houston, Texas
	David Carmel , Yoelle S. Maarek , Matan Mandelbrod , Yosi Mass , Aya Soffer, Searching XML documents via XML fragments, Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, July 28-August 01, 2003, Toronto, Canada
	Shurug Al-Khalifa , Cong Yu , H. V. Jagadish, Querying structured text in an XML database, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Mounia Lalmas , Jane Reid, Automatic identification of best entry points for focused structured document retrieval, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA
	Raghav Kaushik , Rajasekar Krishnamurthy , Jeffrey F. Naughton , Raghu Ramakrishnan, On the integration of structure indexes and inverted lists, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Ralf Duckstein , Klemens Böhm, Database support for species extraction from the biosystematics literature: a feasibility demonstration, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA
	Marcos André Gonçalves , Edward A. Fox , Aaron Krowne , Pável Calado , Alberto H. F. Laender , Altigran S. da Silva , Berthier Ribeiro-Neto, The effectiveness of automatically structured queries in digital libraries, Proceedings of the 4th ACM/IEEE-CS joint conference on Digital libraries, June 07-11, 2004, Tuscon, AZ, USA
	Shaorong Liu , Qinghua Zou , Wesley W. Chu, Configurable indexing and ranking for XML information retrieval, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, July 25-29, 2004, Sheffield, United Kingdom
	Ion Muslea, Machine learning for online query relaxation, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, USA
	Andrew Trotman, Searching structured documents, Information Processing and Management: an International Journal, v.40 n.4, p.619-632, May 2004
	Felix Weigel , Holger Meuss , Klaus U. Schulz , François Bry, Content and structure in indexing and ranking XML, Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004, June 17-18, 2004, Paris, France
	Alain Azagury , Michael E. Factor , Yoelle S. Maarek , Benny Mandler, A novel navigation paradigm for XML repositories, Journal of the American Society for Information Science and Technology, v.53 n.6, p.515-525, May, 2002
	Lin Guo , Feng Shao , Chavdar Botev , Jayavel Shanmugasundaram, XRANK: ranked keyword search over XML documents, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Martin Theobald , Ralf Schenkel , Gerhard Weikum, An efficient and versatile query engine for TopX search, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Yu Xu , Yannis Papakonstantinou, Efficient keyword search for smallest LCAs in XML databases, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	Jens Graupmann , Ralf Schenkel , Gerhard Weikum, The SphereSearch engine for unified ranked retrieval of heterogeneous XML and web documents, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Charles L. A. Clarke, Controlling overlap in content-oriented XML retrieval, Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, August 15-19, 2005, Salvador, Brazil
	Andrew Trotman, Choosing document structure weights, Information Processing and Management: an International Journal, v.41 n.2, p.243-264, March 2005
	Sihem Amer-Yahia , Pat Case , Thomas Rölleke , Jayavel Shanmugasundaram , Gerhard Weikum, Report on the DB/IR panel at SIGMOD 2005, ACM SIGMOD Record, v.34 n.4, December 2005
	Vojkan Mihajlović , Henk Ernst Blok , Djoerd Hiemstra , Peter M. G. Apers, Score region algebra: building a transparent XML-R database, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany
	Theodore Dalamagas , Tao Cheng , Klaas-Jan Winkel , Timos Sellis, A methodology for clustering XML documents by structure, Information Systems, v.31 n.3, p.187-228, May 2006
	Jane Reid , Mounia Lalmas , Karen Finesilver , Morten Hertzum, Best entry points for structured document retrieval: part I: characteristics, Information Processing and Management: an International Journal, v.42 n.1, p.74-88, January 2006
	Miro Lehtonen, Preparing heterogeneous XML for full-text search, ACM Transactions on Information Systems (TOIS), v.24 n.4, p.455-474, October 2006
	Eser Kandogan , Rajasekar Krishnamurthy , Sriram Raghavan , Shivakumar Vaithyanathan , Huaiyu Zhu, Avatar semantic search: a database approach to information retrieval, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
	Anand Bhaskar , Chavdar Botev , Muthiah M. Muthaia Chettiar , Lin Guo , Jayavel Shanmugasundaram , Feng Shao , Fan Yang, Quark: an efficient XQuery full-text implementation, Proceedings of the 2006 ACM SIGMOD international conference on Management of data, June 27-29, 2006, Chicago, IL, USA
	Jennifer Chu-Carroll , John Prager , Krzysztof Czuba , David Ferrucci , Pablo Duboue, Semantic search via XML fragments: a high-precision approach to IR, Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, August 06-11, 2006, Seattle, Washington, USA
	Soumen Chakrabarti , Kriti Puniyani , Sujatha Das, Optimizing scoring functions and indexes for proximity search in type-annotated corpora, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland
	Karen Sauvagnat , Mohand Boughanem , Claude Chrisment, Answering content and structure-based queries on XML documents using relevance propagation, Information Systems, v.31 n.7, p.621-635, November 2006
	Carolyn J. Crouch, Dynamic element retrieval in a structured environment, ACM Transactions on Information Systems (TOIS), v.24 n.4, p.437-454, October 2006
	Jaap Kamps , Maarten Marx , Maarten de Rijke , Börkur Sigurbjörnsson, Articulating information needs in XML query languages, ACM Transactions on Information Systems (TOIS), v.24 n.4, p.407-436, October 2006
	Zaiqing Nie , Yunxiao Ma , Shuming Shi , Ji-Rong Wen , Wei-Ying Ma, Web object retrieval, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada
	Sara Cohen , Jonathan Mamou , Yaron Kanza , Yehoshua Sagiv, XSEarch: a semantic search engine for XML, Proceedings of the 29th international conference on Very large data bases, p.45-56, September 09-12, 2003, Berlin, Germany
	Andrew Nierman , H. V. Jagadish, ProTDB: probabilistic data in XML, Proceedings of the 28th international conference on Very Large Data Bases, p.646-657, August 20-23, 2002, Hong Kong, China
	Xuan Zhou , Julien Gaugaz , Wolf-Tilo Balke , Wolfgang Nejdl, Query relaxation using malleable schemas, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
	Ziyang Liu , Yi Chen, Identifying meaningful return information for XML keyword search, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
	Jan-Marco Bremer , Michael Gertz, Integrating document and data retrieval based on XML, The VLDB Journal — The International Journal on Very Large Data Bases, v.15 n.1, p.53-83, January 2006
	Ralf Schenkel , Anja Theobald , Gerhard Weikum, Semantic Similarity Search on Semistructured Data with the XXL Search Engine, Information Retrieval, v.8 n.4, p.521-545, December 2005
	Gloria Bordogna , Gabriella Pasi, Personalised Indexing and Retrieval of Heterogeneous Structured Documents, Information Retrieval, v.8 n.2, p.301-318, April 2005
	Jovan Pehcevski , James A. Thom , Anne-Marie Vercoustre, Hybrid XML Retrieval: Combining Information Retrieval and a Native XML Database, Information Retrieval, v.8 n.4, p.571-600, December 2005
	Konstantin Golenberg , Benny Kimelfeld , Yehoshua Sagiv, Keyword proximity search in complex data graphs, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
	Gang Gou , Rada Chirkova, Efficiently Querying Large XML Data Repositories: A Survey, IEEE Transactions on Knowledge and Data Engineering, v.19 n.10, p.1381-1403, October 2007
	I. Sanz , M. Mesiti , G. Guerrini , R. Berlanga, Fragment-based approximate retrieval in highly heterogeneous XML collections, Data & Knowledge Engineering, v.64 n.1, p.266-293, January, 2008
	Yu Xu , Yannis Papakonstantinou, Efficient LCA based keyword search in XML data, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
	Feng Shao , Lin Guo , Chavdar Botev , Anand Bhaskar , Muthiah Chettiar , Fan Yang , Jayavel Shanmugasundaram, Efficient keyword search over virtual XML views, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Juan Manuel Pérez-Martínez , Rafael Berlanga-Llavori , María José Aramburu-Cabo , Torben Bach Pedersen, Contextualizing data warehouses with documents, Decision Support Systems, v.45 n.1, p.77-94, April, 2008
	Yan Qi , K. Selçuk Candan , Maria Luisa Sapino, Sum-max monotonic ranked joins for evaluating top-k twig queries on weighted data graphs, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Ernesto Damiani , Stefania Marrara , Gabriella Pasi, A flexible extension of XPath to improve XML querying, Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, July 20-24, 2008, Singapore, Singapore
	M S. Ali , Mariano P. Consens , Gabriella Kazai , Mounia Lalmas, Structural relevance: a common basis for the evaluation of structured document retrieval, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
	SungRan Cho , Wolf-Tilo Balke, Order-preserving optimization of twig queries with structural preferences, Proceedings of the 2008 international symposium on Database engineering & applications, September 10-12, 2008, Coimbra, Portugal
	Krishnaprasad Thirunarayan , Trivikram Immaneni, A coherent query language for XML, Journal of Intelligent Information Systems, v.32 n.2, p.139-162, April 2009
	Lingbo Kong , Rémi Gilleron , Aurélien Lemay Mostrare, Retrieving meaningful relaxed tightest fragments for XML keyword search, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Lijun Chang , Jeffrey Xu Yu , Lu Qin, Query ranking in probabilistic XML data, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Elisa Bertino , Giovanna Guerrini , Marco Mesiti, Measuring the structural similarity among XML documents and DTDs, Journal of Intelligent Information Systems, v.30 n.1, p.55-92, February 2008