Cut and paste

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Cut and paste

Full text

Pdf (2.01 MB)

Source

Symposium on Principles of Database Systems archive
Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems table of contents

Tucson, Arizona, United States

Pages: 144 - 153

Year of Publication: 1997

ISBN:0-89791-910-6

Authors

Paolo Atzeni	Dipartimento di Informatica e Automazione, Università di Roma Tre, Via della Vasca Navale, 84-00146 Roma
Giansalvatore Mecca	D.I.F.A., Università della Basilicata, via della Tecnica, 3-85100 Potenza, Italy

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 29, Citation Count: 23

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/263661.263678 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	The Am~,NEUS System Home Page. http:f/poincaro.- inf. uniroma3, it : 8080/Araneus.
	2	The Capodimonte Museum Web Server. htrp://,,~.- s o if in. it/mu s o i / cap od im/.
	3	Serge Abiteboul, Querying Semi-Structured Data, Proceedings of the 6th International Conference on Database Theory, p.1-18, January 08-10, 1997
	4	Serge Abiteboul , Sophie Cluet , Tova Milo, Querying and Updating the File, Proceedings of the 19th International Conference on Very Large Data Bases, p.73-84, August 24-27, 1993
	5	Serge Abiteboul , Sophie Cluet , Tova Milo, A database interface for file update, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.386-397, May 22-25, 1995, San Jose, California, United States
	6	Serge Abiteboul , Victor Vianu, Queries and Computation on the Web, Proceedings of the 6th International Conference on Database Theory, p.262-275, January 08-10, 1997
	7	Alfred V. Aho, Algorithms for finding patterns in strings, Handbook of theoretical computer science (vol. A): algorithms and complexity, MIT Press, Cambridge, MA, 1991
	8	Alfred V. Aho , Margaret J. Corasick, Efficient string matching: an aid to bibliographic search, Communications of the ACM, v.18 n.6, p.333-340, June 1975 [doi>10.1145/360825.360855]
	9	P. Atzeni, G. Mecca, P. MerJaldo, and E. Tabet. Structures in the Web. Technical Report n. RT-INF-19-1997, Dipartimento di Informa~ica e Automazione, Unlverslth di Roma 'Ire, 1997. http://polncare.lnf.unlroma3,- it: 8080 / Aran eus/publi cat ions. html.
	10	Stephen Bellantoni , Stephen Cook, A new recursion-theoretic characterization of the polytime functions (extended abstract), Proceedings of the twenty-fourth annual ACM symposium on Theory of computing, p.283-293, May 04-06, 1992, Victoria, British Columbia, Canada [doi>10.1145/129712.129740]
	11	Tim Berners-Lee , Robert Cailliau , Ari Luotonen , Henrik Frystyk Nielsen , Arthur Secret, The World-Wide Web, Communications of the ACM, v.37 n.8, p.76-82, Aug. 1994 [doi>10.1145/179606.179671]
	12	G. E. Blake, M. P. Consens, P. Kilpdainen, P. Larson, T. Snider, and F. W. Tompa. Text/rdational database management systems: Harmonizing SQL and SGML. In First Intern. Con}. on Applications of Databases, (ADB'94), Vadstena, Sweden. LNCS 819, pages 267- 280. Springer-Verlag, June 1994.
	13	Peter Buneman , Susan Davidson , Gerd Hillebrand , Dan Suciu, A query language and optimization techniques for unstructured data, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.505-516, June 04-06, 1996, Montreal, Quebec, Canada
	14	S. Chawathe, H. Garcia-Molina, 3. Hammer, K. Ireland, Y. Papakonstantinou, J. D. UlIman, and 3. Widora. The TSIMMIS project: Integration of heterogenous information sources, in IPSJ Conference, Tokyo, 1994.
	15	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
	16	C. L. A. Clarke and G. V. Cormack. On the use of regular expressions for searching text. Technical Report n. CS-95-07, University of Waterloo, Department of Computer Science, 1995. ftp://cs-archive.uwaterloo.ca/- cs-archive/CS-95-07.
	17	C. L. A. Clarke, G. V. Corma&, and F. J. Burkowski. An algebra for structured text search and a framework for i~s implementation. The Computer Journal, 38(1):43-56, 1995. Also available as Technical Report n. CS-94-30, University of Waterloo, Department of Computer Sdence, frp: {/cs-archive .u,aterloo. ca/- cs-archive/eS-94-30.
	18	Latha S. Colby , Edward L. Robertson , Lawrence V. Saxton , Dirk Van Gucht, A query language for list-based complex objects, Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.179-189, May 24-27, 1994, Minneapolis, Minnesota, United States [doi>10.1145/182591.182611]
	19	Maxime Crochemore , Wojciech Rytter, Text algorithms, Oxford University Press, Inc., New York, NY, 1994
	20	International Organization for Standardization. ISO- 8879: Information Processing - Text and Office Systems- Standard Generalized Markup Language (SGML), October 1986.
	21	Gaston H. Gonnet, Text dominated databases, theory practice and experience (abstract), Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.301-302, May 24-27, 1994, Minneapolis, Minnesota, United States [doi>10.1145/182591.182655]
	22	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
	23	Ian S. Graham, The HTML SourceBook, John Wiley & Sons, Inc., New York, NY, 1995
	24	Stéphane Grumbach , Tova Milo, An Algebra for Pomsets, Proceedings of the 5th International Conference on Database Theory, p.191-207, January 11-13, 1995
	25	John E. Hopcroft , Jeffrey D. Ullman, Introduction To Automata Theory, Languages, And Computation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	26	P. Kilpd~inen, G. Linden, H. Mannila, and E. Nikunen. A structured document database system. In Intern. Conf. on Electronic Publishing, Document Manipulation and Typography (EP'90), pages 139--151, 1990.
	27	David Konopnicki , Oded Shmueli, W3QS: A Query System for the World-Wide Web, Proceedings of the 21th International Conference on Very Large Data Bases, p.54-65, September 11-15, 1995
	28	Laks V. S. Lakshmanan , Iyer N. Subramanian , Fereidoon Sadri, A Declarative Language for Querying and Restructuring the Web, Proceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems, p.12, February 26-27, 1996
	29	H. Lewis and C. H. Papadimitriou. Elements of the Theory of Computation. Prentice-Hall, 1981.
	30	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]
	31	Sherry Marcus , V. S. Subrahmanian, Foundations of multimedia database systems, Journal of the ACM (JACM), v.43 n.3, p.474-523, May 1996 [doi>10.1145/233551.233554]
	32	G. Mecca. From Datalog to Sequence Datalog: Languages and Techniques for Querying Sequence Databases. Phi:) thesis, Universith di Roma "La Sapienza', Dipartimento di Informatica e Sistemistica, 1996. http://- poincare, inf. uniroma3, it :8080.
	33	Giansalvatore Mecca , Anthony J. Bonner, Sequences, Datalog and transducers, Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.23-35, May 22-25, 1995, San Jose, California, United States [doi>10.1145/212433.212440]
	34	Alberto O. Mendelzon , George A. Mihaila , Tova Milo, Querying the World Wide Web, Proceedings of the fourth international conference on on Parallel and distributed information systems, p.80-91, December 18-20, 1996, Miami Beach, Florida, United States
	35	Alberto O. Mendelzon , Tova Milo, Formal models of Web queries, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.134-143, May 11-15, 1997, Tucson, Arizona, United States [doi>10.1145/263661.263677]
	36	A. R. Meyer and D. M. Ritchie. Computational complexity and program structure. LB.M. Res. Rep, 1817~ 1967.
	37	C. H. Papadimitriou.Computational Complexity. Addison-Wesley, 1994.
	38	F. Salminen and F. W. Tompa. PAT Expressions: An algebra for text search. Technical Report n. OED-92-02, University of Waterloo, Center for the Oxford English Dictionary, 1992.

CITED BY 23

	Ion Muslea , Steven Minton , Craig A. Knoblock, Hierarchical Wrapper Induction for Semistructured Information Sources, Autonomous Agents and Multi-Agent Systems, v.4 n.1-2, p.93-114, March-June 2001
	Georg Gottlob , Christoph Koch, Monadic datalog and the expressive power of languages for web information extraction, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 03-05, 2002, Madison, Wisconsin
	Anand Rajaraman , Jeffrey D. Ullmann, Querying websites using compact skeletons, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.16-27, May 2001, Santa Barbara, California, United States
	G. Mecca , P. Atzeni , A. Masci , G. Sindoni , P. Merialdo, The Araneus Web-based management system, ACM SIGMOD Record, v.27 n.2, p.544-546, June 1998
	Stephen Alstrup , Gerth Stølting Brodal , Theis Rauhe, Pattern matching in dynamic texts, Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, p.819-828, January 09-11, 2000, San Francisco, California, United States
	David W. Embley , Douglas M. Campbell , Randy D. Smith , Stephen W. Liddle, Ontology-based extraction and structuring of information from data-rich unstructured documents, Proceedings of the seventh international conference on Information and knowledge management, p.52-59, November 02-07, 1998, Bethesda, Maryland, United States
	D. W. Embley , Y. Jiang , Y.-K. Ng, Record-boundary discovery in Web documents, ACM SIGMOD Record, v.28 n.2, p.467-478, June 1999
	Alberto H. F. Laender , Berthier Ribeiro-Neto , Altigran S. da Silva, DEByE - Date extraction by example, Data & Knowledge Engineering, v.40 n.2, p.121-154, February 2002
	Song Yang , Sourav S. Bhowmick , Sanjay Madria, Bio2X: a rule-based approach for semi-automatic transformation of semi-structured biological data to XML, Data & Knowledge Engineering, v.52 n.2, p.249-271, February 2005
	Georg Gottlob , Christoph Koch, Monadic datalog and the expressive power of languages for Web information extraction, Journal of the ACM (JACM), v.51 n.1, p.74-113, January 2004
	D. Faensen , L. Faultstich , H. Schweppe , A. Hinze , A. Steidinger, Hermes: a notification service for digital libraries, Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries, p.373-380, January 2001, Roanoke, Virginia, United States
	Berthier Ribeiro-Neto , Alberto H. F. Laender , Altigran S. da Silva, Extracting semi-structured data through examples, Proceedings of the eighth international conference on Information and knowledge management, p.94-101, November 02-06, 1999, Kansas City, Missouri, United States
	Seung-Jin Lim , Yiu-Kai Ng, Converting the syntactic structures of hierarchical data to their semantic structures, Information organization and databases: foundations of data organization, Kluwer Academic Publishers, Norwell, MA, 2000
	Valter Crescenzi , Giansalvatore Mecca, Automatic information extraction from large websites, Journal of the ACM (JACM), v.51 n.5, p.731-779, September 2004
	Anand Rajaraman , Jeffrey D. Ullman, Querying websites using compact skeletons, Journal of Computer and System Sciences, v.66 n.4, p.809-851, 1 June 2003
	Ion Muslea , Steve Minton , Craig Knoblock, A hierarchical approach to wrapper induction, Proceedings of the third annual conference on Autonomous Agents, p.190-197, April 1999, Seattle, Washington, United States
	Raymond Kosala , Hendrik Blockeel , Maurice Bruynooghe , Jan Van den Bussche, Information extraction from structured documents using k-testable tree automaton inference, Data & Knowledge Engineering, v.58 n.2, p.129-158, August 2006
	Raymond Kosala , Hendrik Blockeel, Web mining research: a survey, ACM SIGKDD Explorations Newsletter, v.2 n.1, p.1-15, June, 2000
	Valter Crescenzi , Giansalvatore Mecca , Paolo Merialdo, RoadRunner: Towards Automatic Data Extraction from Large Web Sites, Proceedings of the 27th International Conference on Very Large Data Bases, p.109-118, September 11-14, 2001
	Robert Baumgartner , Sergio Flesca , Georg Gottlob, Visual Web Information Extraction with Lixto, Proceedings of the 27th International Conference on Very Large Data Bases, p.119-128, September 11-14, 2001
	Paolo Atzeni , Giansalvatore Mecca , Paolo Merialdo, To Weave the Web, Proceedings of the 23rd International Conference on Very Large Data Bases, p.206-215, August 25-29, 1997
	Saikat Mukherjee , I. V. Ramakrishnan, Automated Semantic Analysis of Schematic Data, World Wide Web, v.11 n.4, p.427-464, December 2008
	Torsten Stüber , Heiko Vogler, Weighted monadic datalog, Theoretical Computer Science, v.403 n.2-3, p.221-238, August, 2008