A language for queries on structure and contents of textual databases

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A language for queries on structure and contents of textual databases

Full text

Pdf (1.05 MB)

Source

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

Seattle, Washington, United States

Pages: 93 - 101

Year of Publication: 1995

ISBN:0-89791-714-6

Authors

Gonzalo Navarro	Dept. of Computer Science, University of Chile, Blanco Encalada 2120, Santiago, Chile
Ricardo Baeza-Yates	Dept. of Computer Science, University of Chile, Blanco Encalada 2120, Santiago, Chile

Sponsors

BCS-ISRG : BCS-ISRG
CEPIS : Council of European Professional Informatics Societies
AICA : Assoc Italianai de Calcolo Automatico
BCS-IRSG : BCS/Information Retrieval Specialist Group
German Comp Soc : GI - Gesellshaft for Informatik
IPSJ : Information Processing Society of Japan
SIGIR: ACM Special Interest Group on Information Retrieval
DD :

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 33, Citation Count: 16

Additional Information:

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/215206.215336 What is a DOI?

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	R. Baeza-Yates. An hybrid query model for full text retrieval systems. Technical Report DCC-1994-2, Dept. of Computer Science, Univ. of Chile, 1994.
	2	G. Elizabeth Blake , Tim Bray , Frank Wm. Tompa, Shortening the OED: experience with a grammar-defined database, ACM Transactions on Information Systems (TOIS), v.10 n.3, p.213-232, July 1992 [doi>10.1145/146760.146764]
	3	V. Christophides , S. Abiteboul , S. Cluet , M. Scholl, From structured documents to novel query facilities, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.313-324, May 24-27, 1994, Minneapolis, Minnesota, United States
	4	C. L. A. Clarke, G. V. Cormack, and F. J. Burkowski. An algebra for structured text search and a framework for its implementation. The Computer Journal, 1995. To appear.
	5	Jeff Conklin, Hypertext: an introduction and survey, Computer, v.20 n.9, p.17-41, Sept. 1987 [doi>10.1109/MC.1987.1663693]
	6	Mariano P. Consens , Tova Milo, Optimizing queries on files, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.301-312, May 24-27, 1994, Minneapolis, Minnesota, United States
	7	Mariano P. Consens , Tova Milo, Algebras for querying text regions (extended abstract), Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.11-22, May 22-25, 1995, San Jose, California, United States [doi>10.1145/212433.212437]
	8	C. J. Date, An introduction to database systems: vol. 1 (5th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	9	B. C. Desai, P. Goyal, and S. Sadri. A data model for use with formatted and textual data. Journal of ASIS, 37(3):158-165, 1986.
	10	H. Fawcett. PAT 3.3 User's Guide. UW Centre for the New O ED and Text Research, Univ. of Waterloo, 1989.
	11	William B. Frakes , Ricardo Baeza-Yates, Information retrieval: data structures and algorithms, Prentice-Hall, Inc., Upper Saddle River, NJ, 1992
	12	Gaston H. Gonnet , Frank Wm. Tompa, Mind Your Grammar: a New Approach to Modelling Text, Proceedings of the 13th International Conference on Very Large Data Bases, p.339-346, September 01-04, 1987
	13	Richard Hull , Roger King, Semantic database modeling: survey, applications, and research issues, ACM Computing Surveys (CSUR), v.19 n.3, p.201-260, Sept. 1987 [doi>10.1145/45072.45073]
	14	Pekka Kilpeläinen , Heikki Mannila, Grammatical Tree Matching, Proceedings of the Third Annual Symposium on Combinatorial Pattern Matching, p.162-174, April 29-May 01, 1992
	15	Pekka Kilpeläinen , Heikki Mannila, Retrieval from hierarchical texts by partial patterns, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.214-222, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States [doi>10.1145/160688.160722]
	16	Won Kim , F. H. Lochovsky, Object-oriented concepts, databases, and applications, ACM Press, New York, NY, 1989
	17	Arjan Loeffen, Text databases: a survey of text models and systems, ACM SIGMOD Record, v.23 n.1, p.97-106, March 1994 [doi>10.1145/181550.181565]
	18	I. A. MacLeod, A query language for retrieving information from hierarchical text structures, The Computer Journal, v.34 n.3, p.254-264, June 1991 [doi>10.1093/comjnl/34.3.254]
	19	G. Navarro. A language for queries on structure and contents of textual databases. Master's thesis, Dept. of Computer Science, Univ. of Chile, Apr. 1995.
	20	G. Navarro and R. Baeza-Yates. Expressive power of a new model for structured text databases. Submitted to CLEI'95, Canela, Brazil, 1995.
	21	R. Sacks-Davis, T. Arnold-Moore, and J. Zobel. Database systems for structured documents. In Proc. ADTI'9~, pages 272-283, 1994.
	22	A. Salminen and F. W. Tompa. PAT expressions: an algebra for text search. In COMPLEX'92, pages 309- 332, 1992.
	23	Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
	24	Michael Stonebraker , Heidi Stettner , Nadene Lynn , Joseph Kalash , Antonin Guttman, Document processing in a relational database system, ACM Transactions on Information Systems (TOIS), v.1 n.2, p.143-158, April 1983 [doi>10.1145/357431.357433]
	25	Jean Tague , Airi Salminen , Charles McClellan, Complete formal model for information retrieval systems, Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval, p.14-20, October 13-16, 1991, Chicago, Illinois, United States [doi>10.1145/122860.122862]

CITED BY 16

	Mariano P. Consens , Tova Milo, Algebras for querying text regions (extended abstract), Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.11-22, May 22-25, 1995, San Jose, California, United States
	Matthew Young-Lai , Frank Wm. Tompa, One-pass evaluation of region algebra expressions, Information Systems, v.28 n.3, p.159-168, May 2003
	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
	Ricardo Baeza-Yates , Gonzalo Navarro, XQL and proximal nodes, Journal of the American Society for Information Science and Technology, v.53 n.6, p.504-514, May, 2002
	Chen-Chuan K. Chang , Héctor Garcia-Molina , Andreas Paepcke, Predicate rewriting for translating Boolean queries in a heterogeneous information system, ACM Transactions on Information Systems (TOIS), v.17 n.1, p.1-39, Jan. 1999
	Carlo Meghini , Fabrizio Sebastiani , Umberto Straccia, A model of multimedia information retrieval, Journal of the ACM (JACM), v.48 n.5, p.909-970, September 2001
	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
	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
	Ricardo Baeza-Yates, Visualization of large answers in text databases, Proceedings of the workshop on Advanced visual interfaces, May 27-29, 1996, Gubbio, Italy
	Gerald Benoît, Properties-based retrieval and user decision states: user control and behavior modeling, Journal of the American Society for Information Science and Technology, v.55 n.6, p.488-497, April 2004
	Börkur Sigurbjörnsson , Jaap Kamps , Maarten de Rijke, Processing content-oriented XPath queries, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA
	Robert C. Miller , Brad A. Myers, Lightweight structured text processing, Proceedings of the Annual Technical Conference on 1999 USENIX Annual Technical Conference, p.10-10, June 06-11, 1999, Monterey, California
	Klemens Böhm , Karl Aberer , Erich J. Neuhold , Xiaoya Yang, Structured document storage and refined declarative and navigational access mechanisms in HyperStorM, The VLDB Journal — The International Journal on Very Large Data Bases, v.6 n.4, p.296-311, November 1997
	Gloria Bordogna , Gabriella Pasi, Personalised Indexing and Retrieval of Heterogeneous Structured Documents, Information Retrieval, v.8 n.2, p.301-318, April 2005
	Ray R. Larson, A Fusion Approach to XML Structured Document Retrieval, Information Retrieval, v.8 n.4, p.601-629, December 2005
	Ricardo Baeza-Yates , Gonzalo Navarro, Integrating contents and structure in text retrieval, ACM SIGMOD Record, v.25 n.1, p.67-79, March 1996