Article

Free access

Cut and paste

Authors:

Paolo Atzeni,

Giansalvatore MeccaAuthors Info & Claims

PODS '97: Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

Pages 144 - 153

https://doi.org/10.1145/263661.263678

Published: 01 May 1997 Publication History

PDF eReader

References

[1]

The Am~,NEUS System Home Page. http:f/poincaro.- inf. uniroma3, it : 8080/Araneus.]]

Google Scholar

[2]

The Capodimonte Museum Web Server. htrp://,~.- s o if in. it/mu s o i / cap od im/.]]

Google Scholar

[3]

S. Abiteboul. Querying semi-structured data. In Sixth international Conference on Data Base Theory, (IGDT'97), Delphi (Greece), Lecture Notes in Compu. ter Science, 1997.]]

Digital Library

Google Scholar

[4]

S. Abiteboul, S. Cluet, and T. Milo. Querying and updating the file. In International Conf. on Very Larga Data Bases (VLDB'93), Dublin, pages 73-84, 1993.]]

Digital Library

Google Scholar

[5]

S. Abiteboul, S. Cluet, and T. Milo. A database interface for file update. In A CM SIGMOD lnternatio. nal Conf. on Management of Data (SIGMODS95), San Jose, pages 386-397, 1995.]]

Digital Library

Google Scholar

[6]

S. Abiteboul and V. Vianu. Queries and computation on the Web. In Sixth International gon}erencc on Data Base Theory, (IGDT'97), Delphi (Greece), Lecture Notes in Computer Science, 1997. http : //urtrt"db.- stanford, edu.]]

Digital Library

Google Scholar

[7]

A. V. Aho. Algorithms for finding patterns in strings. In 3. Van Leeuwen, editor, Handbook of Theoretical Gore. puter Science. Elsevier Science Publishers, (North Holland), Amsterdam, 1990.]]

Digital Library

Google Scholar

[8]

A. V. Aho and M. Corasick. Efficient string matching: An aid to bibliographic search. Gommunicatlons of the A CM, 18(6):333-340, 1975.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[10]

S. Bellantoni and S. Cook. A new recursion-theorethic characterization of the polytime functions. In A GM intern. Symposium on Theory o} Computing, pages 283- 293, 1992.]]

Digital Library

Google Scholar

[11]

T. Bemers-Lee, R. Cailliau, A. Lautonen, H. F. Nielsen, and A. Secret. The World Wide Web. Communications of the A OM, 37(8):76-82, August 1994.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[13]

P. Buneman, S. Davidson, G. Hillebrand, and D. Suciu. A query language and optimization techniques for unstructured data. In A CM SIGMOD International Cony. on Management of Data (SIGMOD'96), Montreal, Canada, pages 505-516, 1996.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[15]

V. Christophides, S. Abiteboul, S. Cluet, and M. Scholl. From structured documents to novel query facilities. In A CM SIGMOD International Conf. on Management of Data (SIGMOD '9j), Minneapolis, pages 313-323, 1994.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[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.]]

Crossref

Google Scholar

[18]

L. S. Colby, E. L. Robertson, L. V. Saxton, and D. Van Guch~. A query language for list-based complex objects. In Thirteenth A CM SIGMOD Intern. Symposium on Principles of Database Systems (PODS'9~), pages 179- 189, 1994.]]

Digital Library

Google Scholar

[19]

M. Crochemore and W. Rytter. Text Algorithms. Oxford University Press, 1994.]]

Digital Library

Google Scholar

[20]

International Organization for Standardization. ISO- 8879: Information Processing - Text and Office Systems- Standard Generalized Markup Language (SGML), October 1986.]]

Google Scholar

[21]

G. H. Gonnet. Text dominated databases: Theory, practice and experience. Tutorial presented at PODS, 1994.]]

Digital Library

Google Scholar

[22]

G.H. Gonnet and F. W. Tompa. Mind your grammar: a new approach to modelling text. In Thirteenth International Conference on Very Large Data Bases, Brighton (VLDB'87), pages 339-346, 1987.]]

Digital Library

Google Scholar

[23]

I. S. Graham. HTML Sourcebook. John Wiley, 1995.]]

Digital Library

Google Scholar

[24]

S. Grumbach and T. Milo. An algebra for PO- MSETS. In Fifth international Conference on Data Base Theory, (ICDT'95), Prague, Lecture Notes in Computer Science, pages 191-207', 1995.]]

Digital Library

Google Scholar

[25]

3. E. Hopcroft and 3. D. UUman. Introduction to automata theory, languages and computation. Addison Wesley Publ. Co., Reading, Massachussetts, i979.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[27]

D. Konopnicki and O. Sbmueli. W3QS: A query system for the world-wide web. In International Conf. on Very Large Data Bases (VLDB'95), Zurich, pages 54--65, 1995.]]

Digital Library

Google Scholar

[28]

L. Lakshmanan, F. Sadri, and I. N. Subramanian. A declarative language for querying and restructuring the Web. In 6th Intern. Workshop on Research Issues in Data Engineering: Interoperability o} Nontraditional Database Systems (RIDE-NDS'96), 1996.]]

Digital Library

Google Scholar

[29]

H. Lewis and C. H. Papadimitriou. Elements of the Theory of Computation. Prentice-Hall, 1981.]]

Digital Library

Google Scholar

[30]

A. Loeffer. Text databases: A survey of text models and systems. Sigmod Record, 23(1):97-106, March 1994.]]

Digital Library

Google Scholar

[31]

S. Marcus and V. S. Subrahmanian. Foundations of multimedia database systems. Journal of the A CM, 43(3):474-523, May 1996.]]

Digital Library

Google Scholar

[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.]]

Google Scholar

[33]

G. Mecca and A. J. Bonner. Sequences, Datalog and Transducers. In Fourteenth A CM SIGMOD Intern. Symposium on Principles of Database Systems (PODS'95), San Jose, California, pages 23-35, 1995.]]

Digital Library

Google Scholar

[34]

A. Mendelzon, G. Mihaila, and T. Milo. Querying the World Wide Web. In First Int. Conf. on Parallel and Distributed Information Systems (PDIS'96), 1996. ftp://db, toronto, edu/pub/papers/gebsql, ps.]]

Digital Library

Google Scholar

[35]

A. Mendelzon and T. Milo. Formal models of Web queries. In Sixteenth A GM SIGMOD intern. Symposium on Principles of Database Systems (PODS'97), Tucson, Arizona, 1997. This volume.]]

Digital Library

Google Scholar

[36]

A. R. Meyer and D. M. Ritchie. Computational complexity and program structure. LB.M. Res. Rep, 1817~ 1967.]]

Google Scholar

[37]

C. H. Papadimitriou.Computational Complexity. Addison-Wesley, 1994.]]

Google Scholar

[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.]]

Google Scholar

Cited By

View all

Meneghello JThompson NLee KWong KAbu-Salih B(2020)Unlocking Social Media and User Generated Content as a Data Source for Knowledge ManagementInternational Journal of Knowledge Management10.4018/IJKM.202001010516:1(101-122)Online publication date: Jan-2020
https://doi.org/10.4018/IJKM.2020010105
Sleiman HCorchuelo R(2013)A Survey on Region Extractors from Web DocumentsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2012.13525:9(1960-1981)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1109/TKDE.2012.135
Sarma ADong XHalevy A(2011)Data integration with dependent sourcesProceedings of the 14th International Conference on Extending Database Technology10.1145/1951365.1951414(401-412)Online publication date: 21-Mar-2011
https://dl.acm.org/doi/10.1145/1951365.1951414
Show More Cited By

Index Terms

Cut and paste

Recommendations

Lifting facets of the cut polytope

The cut polytope P"c(G) of a graph G is the convex hull of the incidence vectors of the edge sets of all cuts of G. We give a sufficient condition for an inequality defining a facet of P"c(G) to define a facet of the cut polytope of a graph containing G ...
On the cut polytope

The cut polytopePC(G) of a graphG=(V, E) is the convex hull of the incidence vectors of all edge sets of cuts ofG. We show some classes of facet-defining inequalities ofPC(G). We describe three methods with which new facet-defining inequalities ofPC(G) ...
Cut, paste and filter

We study the combined and separate effects of three parts of finite multi-test-tube cut and paste DNA computing. First, we reformulate the ideas of Csuhaj-Varjú et al. (Comput. AI 15(2-3) (1996) 211), Freund (Pacific Symposium on Biocomputing, World ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PODS '97: Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems

May 1997

272 pages

ISBN:0897919106

DOI:10.1145/263661

Chairmen:
Alberto Mendelzon
Univ. of Toronto, Toronto, Ont., Canada
,
Z. Meral Özsoyoglu
Case Western Reserve Univ., Cleveland, OH

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1997

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS97

Sponsor:

SIGMOD

SIGMOD/PODS97: Joint ACM SIGMOD International Conference on Management of Data and ACM Symposium on Principles of Database Systems

May 11 - 15, 1997

Arizona, Tucson, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

50
Total Citations
View Citations
547
Total Downloads

Downloads (Last 12 months)54
Downloads (Last 6 weeks)4

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Meneghello JThompson NLee KWong KAbu-Salih B(2020)Unlocking Social Media and User Generated Content as a Data Source for Knowledge ManagementInternational Journal of Knowledge Management10.4018/IJKM.202001010516:1(101-122)Online publication date: Jan-2020
https://doi.org/10.4018/IJKM.2020010105
Sleiman HCorchuelo R(2013)A Survey on Region Extractors from Web DocumentsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2012.13525:9(1960-1981)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1109/TKDE.2012.135
Sarma ADong XHalevy A(2011)Data integration with dependent sourcesProceedings of the 14th International Conference on Extending Database Technology10.1145/1951365.1951414(401-412)Online publication date: 21-Mar-2011
https://dl.acm.org/doi/10.1145/1951365.1951414
Jingmin HLejian LHeDi (2008)Spatial Relation Based Object Extraction from the World Wide WebProceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 0310.1109/WIIAT.2008.371(94-97)Online publication date: 9-Dec-2008
https://dl.acm.org/doi/10.1109/WIIAT.2008.371
Mukherjee SRamakrishnan I(2008)Automated Semantic Analysis of Schematic DataWorld Wide Web10.1007/s11280-008-0046-011:4(427-464)Online publication date: 1-Dec-2008
https://dl.acm.org/doi/10.1007/s11280-008-0046-0
Nakano YYamato YTakemoto MSunaga H(2007)Method of creating web services from web applicationsProceedings of the IEEE International Conference on Service-Oriented Computing and Applications10.1109/SOCA.2007.28(65-71)Online publication date: 19-Jun-2007
https://dl.acm.org/doi/10.1109/SOCA.2007.28
Kosala RBlockeel HBruynooghe MVan den Bussche J(2006)Information extraction from structured documents using k-testable tree automaton inferenceData & Knowledge Engineering10.1016/j.datak.2005.05.00258:2(129-158)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1016/j.datak.2005.05.002
Mecca GMendelzon AMerialdo P(2006)Efficient queries over web viewsAdvances in Database Technology — EDBT'9810.1007/BFb0100978(72-86)Online publication date: 22-Nov-2006
https://doi.org/10.1007/BFb0100978
Baumgartner R(2006)Methoden und Werkzeuge zur WebdatenextraktionSemantic Web10.1007/3-540-29325-6_27(419-435)Online publication date: 2006
https://doi.org/10.1007/3-540-29325-6_27
Gottlob GKoch C(2006)A formal comparison of visual web wrapper generatorsProceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science10.1007/11611257_3(30-48)Online publication date: 21-Jan-2006
https://dl.acm.org/doi/10.1007/11611257_3
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Lifting facets of the cut polytope

On the cut polytope

Cut, paste and filter